无人机 公共场所 算法 密度
算法学习笔记(27): 后缀排序
# 后缀排序 > 本文做复习用，不宜初学用。 开篇膜拜 Pecco：[算法学习笔记(84): 后缀数组 - 知乎 (zhihu.com)](https://zhuanlan.zhihu.com/p/408261126) 有些时候，其实 $O(n \log^2 n)$ 的排序也挺好。又短又简单。 其中 ......
文心一言 VS 讯飞星火 VS chatgpt （66）-- 算法导论6.5 5题
# 五、试分析在使用下列循环不变量时，HEAP-INCREASE-KEY 的正确性:在算法的第4~6行 while循环每次迭代开始的时候，子数组 A[1..A.heap-size]要满足最大堆的性质。如果有违背，只有一个可能:A[i]大于 A[PARENT(i)]。这里，你可以假定在调用 HEAPI ......
代码随想录算法训练营第一天| LeetCode 704. 二分查找、LeetCode 27. 移除元素
704. 二分查找 题目链接：https://leetcode.cn/problems/binary-search/ 视频链接：https://www.bilibili.com/video/BV1fA4y1o715 文章讲解：https://programmercarl.com/0704.%E4%B ......
Google tile 和 TMS 的索引算法
Google tile和TMS的索引算法TMS是tile map service的缩写，是一种瓦片地图服务，也称之为WMTS（web map tile service），具体的标准可以见 OGC网站。TMS的算法很简单，就是把投影后的世界地图按照层级进行四叉树(待验证)切割，切割后的瓦片数量随层级呈 ......
欧几里得算法（辗转相除）
public int gcd (int a, int b) { int mode = a % b; if(mode == 0) { return b; } return gcd(b, mode); } ......
基础版本：用KNN算法实现预测facebook签到位置模型的训练
实现模型的训练一般的流程便是 # 导包 # 导入数据 # 数据处理 # 特征工程 # KNN算法预估流程 # 模型评估 接下来便实现以上流程 实现该模型训练我们需要导入一下的函数 1 # 导包 2 3 import pandas as pd # 使用其文件操作 4 from sklearn.prep ......
kmp算法的个人理解
最长前后缀： 假设有一段字符串： "aabaa"则这段字符串的前缀有：aaaaabaaba后缀：aaabaaabaa求最长公共前后缀的方法：找到前缀和后缀中相同的字符串:aaa其中最长的字符串为 aa 则"aabaa"这个字符串的最长公共前后缀为 aa aa 其长度为 2按照以上的方式逐个计算"aa ......
关于伺服刹车/急停/前后设备信号对接/PLC输入输出模块的公共端介绍
一、伺服刹车 关键词：急停，急停中间继电器、刹车中间继电器，刹车使能 正文： 通常情况不用硬件为主导而用程序来主导控制，多场景应用方便修改且安全可靠。 伺服刹车硬件，一般是24v电源给进去，就会释放刹车使能。 拿一个Z轴伺服作为对象。 1.程序上控制逻辑如下 急停按钮一般都是NC触点串联在电路中，N ......
一道简单的算法题
``` /// /// 字符串str1与str2，若str1中的各个字符经过重排后能形成str2，则返回true。 /// str1 = "sawsdfdfalsraodf"; /// str2 = "world"; /// rearrange(str1,str2) -> true; /// /// ......
最短路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.拜占庭将军问题 拜占庭将军问题是一个协议问题，拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。问题是这些将军在地理上是分隔开来的，并且将军中存在叛徒。叛徒可以任意行动以达到以下目标：**欺骗某些将军采取进攻行动**；**促成一个不是所有将军 ......
剑指 Offer 52. 两个链表的第一个公共节点（简单）
题目：  ``` class Solution { public: ListNode *getIntersecti ......
2167 - 树的公共祖先（LCA）
题目描述 给定一棵树和两个不同的结点，求出他们最近的公共祖先父结点。 已知该树有 n 个结点，标号 1..n 。 输入 第 1 行输入一个整数 nn，代表结点数量（n≤100） 第 2 行输入两个整数 x,yx,y，表示需要计算的结点； 以下 n−1 行，每行两个整数 a 和 b，表示 a 的父结点 ......
左神算法-基础06-前缀树&贪心算法
# 左神算法-基础06-前缀树&贪心算法 ## 介绍前缀树 何为前缀树? 如何生成前缀树? > 例子: > > 一个字符串类型的数组arr1，另一个字符串类型的数组arr2。 > > arr2中有哪些字符，是arr1中出现的？请打印。 > > arr2中有哪些字符，是作为arr1中某个字符串前缀出现 ......
两个测试，同时依赖一个公共的服务，在测试过程中会遇到什么问题？
**在实际测试中可能会遇到以下问题：** 1. 端口冲突：如果两个同学的测试用例都需要访问同一个服务，而该服务监听的端口只有一个，那么就会发生端口冲突的问题，导致其中一个同学无法正常运行测试用例。 2. 资源争用：如果两个同学的测试用例同时访问同一个服务，而该服务的资源（如数据库连接、缓存等）只能被 ......
算法日常
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分解将人脸图像表示为低维特征向量，然后使用最近邻分类器将待分类的人脸 ......
永嘉微电/VINKA：电容式超强抗干扰 1按键/单通道/单键触摸触控芯片VK36N1D SOT23-6，该芯片可配置输出方式，防静电、防干扰能力超强。多用于厨房秤/智能开关等触摸触控场所
概述. VK36N1D具有1个触摸按键，可用来检测外部触摸按键上人手的触摸动作。该芯片具有较 高的集成度，仅需极少的外部组件便可实现触摸按键的检测。 提供了1个1对1输出脚，可通过IO脚选择上电输出电平，有直接输出和锁存输出2个型号 可选。芯片内部采用特殊的集成电路，具有高电源电压抑制比，可减少按键 ......
代码随想录算法训练营第三十七天| 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II
121. 买卖股票的最佳时机 要求： [7,1,5,3,6,4]在里面找出合适的买入和卖出的时机 思路： 找到最小值和最大值，直接做差，但是需要保证顺序 贪心算法： 巧妙之处： 每一个节点都要比对是否是最小节点，然后跟最小节点进行相减，看是否是最大值 代码： int maxProfit(vector ......
拆解雪花算法生成规则
雪花算法（Snowflake）是一种生成分布式全局唯一ID的算法，生成的ID称为Snowflake IDs或snowflakes。这种算法由Twitter创建，并用于推文的ID。目前仓储平台生成ID是用的雪花算法修改后的版本。 ......
基于协同过滤推荐算法-手语学习系统-项目实战
我发布此篇文章有两个博客地址 博客园：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 类型的数组中； 然后相加（并处理进位）； 最后输出。 要注意：需要逆序输入和输出。 //高精度加法 ......
P3379 【模板】最近公共祖先（LCA）
## [$P3379$ 【模板】最近公共祖先（$LCA$）](https://www.luogu.com.cn/problem/P3379) #### $LCA$常见的四种求法 算法原理介绍学习笔记
在了解PPO之前，首先需要了解Policy Gradient，PPO是建立在PG上的。 ### Policy Gradient 基本参考https://zhuanlan.zhihu.com/p/66205274进行整理。 给定状态和动作的序列 $s1\rightarrow a1\rightarrow ......