算法leetcode基础day6
CKA基础知识
参考开源软件学院的描述:https://training.linuxfoundation.cn/certificates/1 CKA (Certified Kubernetes Administrator) 证书有效期:36个月 关键字:CKA Kubernetes 管理员认证 价格:美元(当日汇率 ......
用C语言实现ElGamal算法
是我在上大学的侄子问的题目,参考了书籍、博客,花了一些时间完成的,丢掉可惜了,记录下来吧。这个程序还有些缺陷,数值太大时计算结果会溢出 ......
算法总结--ST表
声明(~~叠甲~~):鄙人水平有限,本文为作者的学习总结,仅供参考。 1. RMQ 介绍 在开始介绍 ST 表前,我们先了解以下它以用的场景 RMQ问题 。RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n ......
WPF 入门基础
WPF(Windows Presentation Foundation)是由微软开发的桌面应用程序框架,用于创建现代化、高度交互和具有视觉吸引力的用户界面。它是 .NET Framework 的一部分,提供了一种基于 XAML(Extensible Application Markup Langua... ......
LeetCode|1630. 等差子数组
题目链接:1630. 等差子数组 难度中等60收藏分享切换为英文接收动态反馈 如果一个数列由至少两个元素组成,且每两个连续元素之间的差值都相同,那么这个序列就是 等差数列 。更正式地,数列 s 是等差数列,只需要满足:对于每个有效的 i , s[i+1] - s[i] == s[1] - s[0] ......
LeetCode60. 排列序列
class Solution { public: int fac[10]; void init() { fac[0]=1; fac[1]=1; for(int i=2;i<10;i++) fac[i]=fac[i-1]*i; return; } string str; bool visited[10 ......
四种语言刷算法之旋转链表
力扣61. 旋转链表 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* rotateRight(s ......
m基于分段蚁群算法优化SVM的数据预测matlab仿真
1.算法描述 支持向量机(support vector machines, SVM)是二分类算法,所谓二分类即把具有多个特性(属性)的数据分为两类,目前主流机器学习算法中,神经网络等其他机器学习模型已经能很好完成二分类、多分类,学习和研究SVM,理解SVM背后丰富算法知识,对以后研究其他算法大有裨益 ......
Java基础知识流程与示例
一、Java知识流程 Java语言特点和发展历史 数据类型、变量和常量 运算符和表达式 控制语句(if、switch、for、while等) 数组和字符串 面向对象编程(类和对象、继承、封装、多态) 异常处理 泛型 集合框架 输入输出流 网络编程 反射机制 注解 多线程编程 Lambda表达式 新特 ......
飞机基础知识一 1.3二维平面飞机运动学模型
飞机基础知识一 1.3二维平面飞机运动学模型 运动学方程 在二维平面上 将飞机视为一个质点 $$ \begin{aligned} & \frac{d x}{d t}=v \cos \psi \ & \frac{d y}{d t}=v \sin \psi \ & \frac{d v}{d t}= a ......
知识图谱推荐算法-基于嵌入的推荐方法
基于嵌入的方法使用知识图谱中的信息来丰富用户或项目的表示,通过知识图谱嵌入将知识图谱中的实体和关系表征为低维向量,保留了知识图谱原有的结构。 知识图谱通常存在链接缺失问题,这限制了知识图谱在相关下游任务中的应用。为解决该问题,知识图谱补全任务应运而生。知识图谱补全旨在根据知识图谱中已有事实推断出新的 ......
代码随想录Day10-Leetcode232. 用栈实现队列,225. 用队列实现栈
### 232.用栈实现队列 尽管是很简单的一题, 但还是参考了题解, 一开始还在想,push的时候还得把输出栈倒回来效率好低 结果一看题解发现不用 //思路: 对对队列尾部操作时(push,empty), 对输入栈正常操作; 对队列头部操作时(peek,pop),全部弹出到输出栈中操作 //参考思 ......
CSCI2100F/ESTR2102B 数据结构算法
CSCI2100F/ESTR2102B Data Structures (Spring 2023)Lab Assignment #7Schedule: Week 111. To familiarize the implementations of heap and disjoint set2. To ......
聊聊常见的加密算法、原理、优缺点、用途
在安全领域,利用密钥加密算法来对通信的过程进行加密是一种常见的安全手段。利用该手段能够保障数据安全通信的三个目标: 数据的保密性,防止用户的数据被窃取或泄露 保证数据的完整性,防止用户传输的数据被篡改 通信双方的身份确认,确保数据来源与合法的用户 常见的密钥加密算法类型大体可以分为三类:对称加密、非 ......
docker 必会基础知识
Docker知识汇总 docker安装 安装地址 windows:https://desktop.docker.com/win/stable/amd64/Docker%20Desktop%20Installer.exe?utm_source=docker&utm_medium=webreferral ......
【SQL】基础语法
嵌套查询&子查询 https://www.w3cschool.cn/sql/zjdc1oz3.html https://www.cnblogs.com/myworld7/p/10255181.html 带in的子查询 带比较运算符的子查询 带any(some)或all的子查询 带exists的子查询 ......
javascript的基础知识
1.声明与变量 let声明的变量可以多次赋值 let 变量名 = 值; const修饰叫常量,只能赋值一次,但是引用的值可以改变 var声明的变量可以多次赋值 结论:能用let不用var ,因为作用域的问题 2.基本类型和对象类型 undefined 和 null undefined 指 未定义的对 ......
【LeetCode动态规划#03】整数拆分(数学题)
整数拆分 力扣题目链接(opens new window) 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: ......
算法分析与设计——冒泡排序,选择排序,STL自带sort函数性能比较实验
实验环境:Win11,Dev c++5.11实验方法:生成不同数据量的随机数后使用三种排序方法,比较每种方法所耗时长。实验结果:数据量为1000时,冒泡排序平均用时为0.015s,选择排序平均用时为0.01s,STL自带sort函数平均用时显示为0s(过快无法测出)。数据量为10000时,冒泡排序平 ......
python基础五(文件操作)
一 文件操作 一 介绍 计算机系统分为:计算机硬件,操作系统,应用程序三部分。 我们用python或其他语言编写的应用程序若想要把数据永久保存下来,必须要保存于硬盘中,这就涉及到应用程序要操作硬件,众所周知,应用程序是无法直接操作硬件的,这就用到了操作系统。操作系统把复杂的硬件操作封装成简单的接口给 ......
代码随想录Day9-Leetcode28. 实现 strStr(),459.重复的子字符串
28. 实现 strStr() 这题之前写过, 而且印象深刻的是细节很多,所以这边是看完以前的代码,再写的(几乎是在背代码了hhh) 甚至这样, next[0]=-1, 和j开始匹配子串是没初始化成0这样的细节还是忘了 手撕kmp感觉光靠理解是有困难的 /** * @param {string} h ......
马哥课程回顾-Linux基础
1 查看cpu lscpu cat /proc/cpuinfo 2 查看内存 free cat /proc/meminfo 3 查看硬盘分区 lsblk cat /proc/partitions 4 内核版本 uname -r 5发行版本 cat /etc/os-release cat /etc/r ......
算法-两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源:力扣(LeetCode)链接:htt ......
代码随想录Day8-Leetcode344.反转字符串 II,541. 反转字符串II ,剑指Offer 05.替换空格 ,151.翻转字符串里的单词,剑指Offer58-II.左旋转字符串
344. 反转字符串 题目链接:https://leetcode.cn/problems/reverse-string 明显的双指针 /** * @param {character[]} s * @return {void} Do not return anything, modify s in-p ......
数据结构与算法-目录
0:链接 1:链接 2:链接 3:链接 4:链接 5:链接 6:链接 7:链接 8:链接 9:链接 0:链接 1:链接 2:链接 3:链接 4:链接 5:链接 6:链接 7:链接 8:链接 9:链接 0:链接 1:链接 2:链接 3:链接 4:链接 5:链接 6:链接 7:链接 8:链接 9:链接 ......
python基础篇:什么是装饰器?装饰器有什么用?
上一篇介绍了python的函数,本文将介绍Python的装饰器,装饰器应用非常广泛,一定要好好掌握啊 什么是装饰器 装饰器是一种Python语言的特性,它允许在不修改已有函数的情况下,向函数添加额外的功能。装饰器本质上是一个函数,它接受一个函数作为参数,并返回一个新的函数。 装饰器应用场景 记录函数 ......
去重算法--给出一段英文连续的英文字符窜,找出重复出现次数最多的字母
输入 : afjghdfraaaasdenas 输出 : a function findMaxDuplicateChar(str) { if(str.length == 1) { return str; } let charObj = {}; for(let i=0;i<str.length;i++ ......
lazarus版SM4加密算法
根据网上的SM4代码移植到lazarus使用,lazarus版可以跨平台,截图是在龙芯3A5000运行。使用非常简单,只需要在uses添加sm uses sm; 加密: Memo1.Text := SM.SM4.ECB_encodeAnsiString(edit1.text, edit2.text) ......
【协同过滤】基于评分物品算法理解
# 导入必要的库 import numpy as np # 预测用户对物品的评分 # 定义一个函数,输入目标用户和目标物品的ID,返回预测的评分值 def predict_user_rating(user_count,user_id,item_id): # 创建用户数*用户数的数组 similari ......