回文 算法 日期noip
最短路1——Dijkstra算法
一.最短路 1.定义 一个图中的一个点到另一个点的最短路径（废话 2.性质 1. 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的结点。 2. 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的边。 3. 对于边权为正的图，任意两个结点之间的最短路，任意一条的结点数不会超过 n ， ......
代码随想录算法训练营第三十八天| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV
123.买卖股票的最佳时机III 要求：最多买卖两次股票，获得最大利润 思路： 分成四个状态 第一次买 卖， 第二次买 卖 代码 ： 1 // 最多只能进行一笔交易 2 // 难点： 3 // 1，只能买卖两次 4 // 2，中间可能有空隙：一直不持有 5 // 6 // 持有：dp[i][0] 不 ......
粒子滤波（pf）、Mean Shift、KLT算法
粒子滤波（pf）、Mean Shift算法、KLT算法 都是传统的目标跟踪算法。 粒子滤波算法（Particle Filter），也称为蒙特卡洛滤波算法，是一种基于蒙特卡洛方法的非线性滤波算法，用于在非线性系统中进行状态估计和目标跟踪。 粒子滤波算法的基本思想是通过一组随机采样的粒子来近似表示系统的 ......
Vue中的虚拟DOM和Diff算法
## 一、 虚拟DOM ### 1. 什么是虚拟DOM？ 一个用来表示真实 DOM 节点 的 JS 对象，主要包含标签名 tag、属性 attrs 和子元素对象 children 属性等。 代码示例如下： ``` 标题 段落内容 { tag:'div', attrs:{ id:'baseNo', c ......
ortools中的迭代算法pdlp
* ortools 中提供了一个文档介绍快速具体算法 https://developers.google.cn/optimization/lp/lp_advanced?hl=en 其中实现了一个迭代法 PDLP, 对于低精度，以及给定初值的情况应该比较有利。 文档没有提供例子， 但代码路中有例子： ......
paxos&raft算法原理
# paxos&raft算法原理 ## 1.拜占庭将军问题 拜占庭将军问题是一个协议问题，拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。问题是这些将军在地理上是分隔开来的，并且将军中存在叛徒。叛徒可以任意行动以达到以下目标：**欺骗某些将军采取进攻行动**；**促成一个不是所有将军 ......
左神算法-基础06-前缀树&贪心算法
# 左神算法-基础06-前缀树&贪心算法 ## 介绍前缀树 何为前缀树? 如何生成前缀树? > 例子: > > 一个字符串类型的数组arr1，另一个字符串类型的数组arr2。 > > arr2中有哪些字符，是arr1中出现的？请打印。 > > arr2中有哪些字符，是作为arr1中某个字符串前缀出现 ......
NOIP 集训 考试记录
# 7.24 数据结构 ### [4089: 大嘴乌鸦](https://noip.ac/rs/show_problem/4089) ### [4090: 艾莎](https://noip.ac/rs/show_problem/4090) 设选择区间为 $S=[l,r]$，试把它分裂成两半 $S_1 ......
算法日常
C. K-th Not Divisible by n 题目大意： 多组输入，数字从1到无穷，找到不被n整除的第k个数 解题思路： 本题可以直接暴力输出，每次判断一个数是否被n整除，再用计数器统计。直到找到第k个符合条件的数，但是因为数字过大，很容易超时，所以此题我 用二分，每次判断mid，mid-m ......
Dijkstra 算法——求解最短路径问题
# Dijkstra 算法——求解最短路径问题 迪杰斯特拉算法（Dijkstra's algorithm）是一种用于解决单源最短路径问题的贪心算法。它可以找到从一个起始顶点到其他所有顶点的最短路径，并且适用于边的权重非负的图。 算法步骤如下： 1. 创建一个数组 dist，用于保存起始顶点到其他顶点 ......
基于SVD奇异值分解算法的人脸身份识别matlab仿真
1.算法理论概述 人脸身份识别是计算机视觉领域中的一个重要研究方向，它可以对人脸图像进行识别和验证。人脸身份识别在人脸识别门禁系统、安全监控等领域有着广泛的应用。将介绍一种基于SVD奇异值分解算法的人脸身份识别方法，该方法使用SVD分解将人脸图像表示为低维特征向量，然后使用最近邻分类器将待分类的人脸 ......
获取当前日期所周、月、季第一天和最后一天
//获取本周一天和最后一天，周一为第一天//DateTime now = DateTime.Now;//输入日期//int today = (int)now.DayOfWeek;//Console.WriteLine("本周开始日期{0:d},结束日期{1:d}", now.AddDays(-tod ......
代码随想录算法训练营第三十七天| 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II
121. 买卖股票的最佳时机 要求： [7,1,5,3,6,4]在里面找出合适的买入和卖出的时机 思路： 找到最小值和最大值，直接做差，但是需要保证顺序 贪心算法： 巧妙之处： 每一个节点都要比对是否是最小节点，然后跟最小节点进行相减，看是否是最大值 代码： int maxProfit(vector ......
记录每一天，Java.time 中时间日期的处理。
LocalDate 处理日期 在学习 jdk1.8 中其中有一个对日期，时间处理很棒的方法。妈妈再也不用担心我不会处理日期，时间了。 /** * 在 jdk1.8 中 时间 日期 的处理 java.time */@Slf4jpublic class dateTest { @Test public v ......
拆解雪花算法生成规则
雪花算法（Snowflake）是一种生成分布式全局唯一ID的算法，生成的ID称为Snowflake IDs或snowflakes。这种算法由Twitter创建，并用于推文的ID。目前仓储平台生成ID是用的雪花算法修改后的版本。 ......
P1056 [NOIP2008 普及组] 排座椅
1.变量 maxn 和 g 在 for 循环内声明和初始化，是因为它们用于追踪每次循环中的最大值及其对应的索引。 如果将 maxn 和 g 的声明移到 for 循环外部，它们将保留上一次迭代的值，并且比较语句 if(a[j]>maxn) 或 if(b[j]>maxn) 将无法正常工作。在每次迭代中将 ......
基于协同过滤推荐算法-手语学习系统-项目实战
我发布此篇文章有两个博客地址 博客园：https://www.cnblogs.com/liuyangjava/p/17579030.html CSDN：https://blog.csdn.net/caleb_520/article/details/131899297?spm=1001.2014.30 ......
Java3DES双倍长加密算法详解
Java3DES双倍长加密算法是一种强大的加密算法，它可以保护我们的敏感数据不被未经授权的人访问。在本文中，我将详细介绍Java3DES双倍长加密算法的原理和使用方法。 首先，让我们来了解一下Java3DES双倍长加密算法的原理。这种算法是基于DES（Data Encryption Standard ......
高精度算法-笔记（待完成）
加法 计算 a+b 的值，a，b 皆不超过 10500 位。 读入这种数肯定不能用 int 或 long long，应用 string 或 char[ ] 读入； 接着，将 string 放入 int 类型的数组中； 然后相加（并处理进位）； 最后输出。 要注意：需要逆序输入和输出。 //高精度加法 ......
树中可以形成回文的路径数
找出满足 u & parent, string s) { //重新排列形成回文串，表示奇数次的字符最多存在一个 //首先根据静态索引构建树，这里直接建图 int n = parent.size(); vector> graph(n); for(int i=1;i m;//记录根节点到子节点路径状态个 ......
Proximal Policy Optimization(PPO)算法原理介绍学习笔记
在了解PPO之前，首先需要了解Policy Gradient，PPO是建立在PG上的。 ### Policy Gradient 基本参考https://zhuanlan.zhihu.com/p/66205274进行整理。 给定状态和动作的序列 $s1\rightarrow a1\rightarrow ......
文心一言 VS 讯飞星火 VS chatgpt （65）-- 算法导论6.5 4题
# 四、在 MAX-HEAP-INSERT 的第 2行，为什么我们要先把关键字设为 -∞ ，然后又将其增加到所需的值呢? ## 文心一言： 在 MAX-HEAP-INSERT 算法的第二行将关键字设为 -∞，是为了保持堆的性质。堆是一种二叉树结构，其中每个节点的值都大于或等于其子节点的值。在 MAX ......
C语言-经典算法
#### 1. 冒泡排序法 就是数组中相邻两个数进行比较，小的不动，大的后移。  ``` # include int ......
MCU基于非对称算法的伪安全启动方案
# 一、概述 随着软件定义汽车理念的普及，汽车上代码量不断膨胀，功能不断智能化，用户体验不断升级。从传统汽车不需要联网，到职能汽车具有联网功能已是标配，汽车触网必将带来更多信息安全问题。汽车的信息安全问题比IT领域更加重要，因为可能危及生命安全。故国家也出台强标《汽车整车信息安全技术要求》（目前还处 ......
element-ui 周、月、季、年的日期时间选择器
日常做项目中经常会遇到根据周、月、季度、年的日期时间选择器，切换不同的时间时选择器也做出相对应的变化，并且获取相对的开始时间和结束时间。 效果如下: 1.先创建子组件--季度的日期选择器 1 <template> 2 <div class="time_quarter"> 3 <mark style= ......
排序算法
##### 冒泡排序 数据左右比较，把较大的数据交换到右边，往后重复以上操作，直到把最大的数据交换到最后，特点是该算法对数据的有序性敏感，如果在一次的排序过程中没有发生一次交换，那么就意味着数据已经有序，可以立即停止排序 适合待排序的数据基本有序时，则冒泡的效率非常高 时间复杂度：平均：O(N^2) ......
R语言社区发现算法检测心理学复杂网络：spinglass、探索性图分析walktrap算法与可视化|附代码数据
原文链接:http://tecdat.cn/?p=24613 最近我们被客户要求撰写关于社区发现算法的研究报告，包括一些图形和统计输出。 我们在心理学网络论文中看到的一个问题是，作者有时会对其数据的可视化进行过度解释。这尤其涉及到图形的布局和节点的位置，例如：网络中的节点是否聚集在某些社区 （ 点击 ......
济南 S NOIP 刷题实战梳理营游记
# 前言 期末砸力。 这次暑假去两个营，一个 在烟台，一个在青岛。在烟台的都是学算法，扔到[目录](https://www.cnblogs.com/OoXiaoQioO/p/Content.html "目录")里了，这篇文章就是来讲济南营的。 一共十二天，每天上午八点到十二点打比赛，然后吃饭，然后讲 ......
基于KNN近邻分类的情感识别算法matlab仿真
1.算法理论概述 情感识别是自然语言处理领域中的一个重要研究方向。本文介绍了一种基于KNN近邻分类的情感识别算法，该算法使用词袋模型提取文本特征向量，计算文本特征向量之间的距离，并使用加权投票的方法确定待分类文本的情感类别。本文详细介绍了算法的数学模型和实现步骤，并通过实验验证了算法的准确率。 情感 ......
机器学习——降维算法学习总结
# 降维算法学习 ## 一、PDA（主成分分析）算法 假设有n个m维向量，需要降到k维 PDA的目标是最大化组内方差，最小化组间协方差 步骤： 1. 中心化：计算这n个向量在每一个维度上的均值，得到m维的均值向量，再用每一个向量减去这个均值向量。 2. 计算这n个向量的协方差矩阵。 3. 提取协方差 ......