无人机 公共场所 算法 密度
Pollard-Rho算法
prelogue 怎么感觉我这个人和随机化关系这么好。 鲤鱼我是从这篇博客中进行学习的。 Pollard-Rho 算法 Pollard-Rho 算法是一种求非 1 非自身的因子的高效算法。 main body 我们求素数平常是用的复杂度为 \(O(sqrt(n))\) 的试除法，如果 \(n\) 这 ......
R语言改进的K-Means(K-均值)聚类算法分析股票盈利能力和可视化|附代码数据
全文链接：http://tecdat.cn/?p=32418 原文出处：拓端数据部落公众号 大量数据中具有"相似"特征的数据点或样本划分为一个类别。聚类分析提供了样本集在非监督模式下的类别划分。 人们在投资时总期望以最小的风险获取最大的利益，面对庞大的股票市场和繁杂的股票数据，要想对股票进行合理的分 ......
欧几里得算法
#include <bits/stdc++.h> using namespace std; int gcd(int a,int b){//欧几里得算法 if(b==0) return a; return gcd(b,a%b); } int exgcd(int a,int b,int &x,int & ......
bellman_ford算法
Bellman–Ford 算法是一种基于松弛（relax）操作的最短路算法，可以求出有负权的图的最短路，并可以对最短路不存在的情况进行判断。 有边数限制的最短路 普通做法 int ne[N], h[N], idx, e[N], wt[N]; // wt[]表示边权 void add(int u, i ......
【算法笔记】动态规划Dynamic Programming
参考视频：5 Simple Steps for Solving Dynamic Programming Problems 引子：最长递增子串（Longest Increasing Subsequence，LIS） LIS([3 1 8 2 5]) = len([1 2 5]) = 3 LIS([5 ......
查询算法——顺序查找(优化)，二分查找(递归)
顺序查找 顺序查找又称为线性查找，是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构，从第一个元素开始逐个与需要查找的元素x进行比较，当比较到元素值相同时，返回元素m的下标，如果比较到最后都没有找到，则返回-1； 时间复杂度为O(n) 点击查看代码 public static void ......
spfa算法（求最短路和判断是否存在负环）floyd求最短路（11/1）
#include<iostream> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int N=100010; int n,m; int h[N]; int ne[N];int e[N ......
欧几里得算法
算法说明：用较大数除以较小数，再用出现的余数去除除数，如此反复，直到最后余数是0为止 网页链接：https://cn.bing.com/search?q=什么是求两个数的最大公约数的欧几里得算法（辗转相除法）&qs=n&form=QBRE&sp=-1&lq=0&pq=什么是求两个数的最大公约数的欧几 ......
代码随想训练营第二十二天（Python）｜ 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
235. 二叉搜索树的最近公共祖先 关键点：最近公共祖先的判断，二叉树的特性 1、做二叉树的模式 class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'Tr ......
AI视频监控汇聚平台EasyCVR增加算法功能小tips
安防视频监控/视频集中存储/云存储/磁盘阵列EasyCVR平台可拓展性强、视频能力灵活、部署轻快，可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等，以及支持厂家私有协议与SDK接入，包括海康Ehome、海大宇等设备的SDK等，能对外分发RTMP、RTSP、HTTP-FLV、 ......
自适应网格重划分算法
公式: 自适应网格重划分算法是一种用于数值模拟中的网格优化方法，其本质是在计算过程中根据需要动态地调整计算区域内的网格结构，以提高计算效率和精度。其数学描述如下： 设 \(\Omega\) 表示计算区域，\(u(x)\) 表示该区域内的物理量（例如温度、速度等），\(\mathcal{T}_h\) ......
【算法】《算法图解》简单小结
算法基础 第1章 算法简介 第2章 选择排序 第3章 递归 基本算法 第4章 快速排序 第5章 散列表 第6章 广度优先搜索 第7章 狄克斯特拉算法 第8章 贪婪算法 第9章 动态规划 进阶算法 第10章 K最近邻算法 第11章 接下来如何做 TBD ......
圆拟合算法
参考转自 https://people.cas.uab.edu/~mosya/cl/CPPcircle.html Geometric circle fits Algebraic circle fits Levenberg-Marquardt fit in the "full" (a,b,R) spa ......
11.1算法
递增的三元子序列给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。 示例 1： 输入： ......
GC的算法和实现理解
对于垃圾回收回收的基本概念 基本单元: 对象（个体基础单元）包括两个部分。head（头），field（域）。 head里核心内容：对象大小，对象种类。 field里主要分两种：指针，非指针。 mutator某种意义上就是实体应用本身，主要进行两个事情创建对象，更新指针。（gc就是为他擦屁股的，帮他处 ......
记一次 .NET 某工厂无人车调度系统 线程爆高分析
一：背景 1. 讲故事 前些天有位朋友找到我，说他程序中的线程数爆高，让我帮忙看下怎么回事，这种线程数爆高的情况找问题相对比较容易，就让朋友丢一个dump给我，看看便知。 二：为什么会爆高 1. 查看托管线程 别人说的话不一定是真，得自己拿数据出来说话，可以用 !t 命令观察一下便知。 0:000> ......
Python学习笔记（一）蒙特卡罗算法求圆周率π
绪论 \(\pi\)（圆周率）是数学和物理学普遍存在的常数之一，可以被定义为圆周长和直径之比或者圆的面积与半径平方之比（\(l=2\pi r\)和\(S=\pi r^2\)）。\(\pi\)是一个无理数，下面将用蒙特卡罗算法求\(\pi\)的数值近似。 要求 1.要求能算到小数点后面越多越好 ......
贪心算法之找零钱
def greedy_change(amount, coins): coins.sort(reverse=True) # 将硬币按面额从大到小排序 change = [] for coin in coins: while amount >= coin: amount -= coin change.a ......
由于国内某些原因导致Cravatar公共头像无法访问的问题！
由于国内某些原因导致Cravatar公共头像无法访问的问题！ Cravatar 当前由 LitePress 提供维护支持，LitePress 诞生的目的是为WordPress 在中国搭建起稳定运行所需的所有基础设施，并使其完全本土化。 可自行设置Cravatar头像，官网：cnavatar.com ......
prim算法
prim—最小生成树 模板—最小生成树 int n,m,s; int ne[N],h[N],idx,e[N],wt[N];//wt[]表示边权 void add(int u,int v,int w) //链式前向星存图 { idx++; e[idx]=v; wt[idx]=w; //边权 ne[id ......
算法常见题型
1. 跳跃问题（贪心）： 给定一个非负整数数组，初始位于第一个位置，输出调到最后一个位置的最短步数，跳不出来则输出-1。 let nums = [4,3,1,0,2,2,3,2,0,4] console.log(jumpStep(nums)) function jumpStep(nums) { le ......
1020. 【软件认证】任务调度算法
题目描述 某分布式任务调度系统有 taskNum 个任务（编号从 1 到 taskNum）需要调度，调度策略： 任务之间可能存在依赖关系，且无循环依赖，如任务1 依赖任务2，那么要等待任务2执行完才能执行任务1； 如果任务之间没有依赖关系，则可以并发执行（假设并发所需资源是充足的）。 现给出任务间的 ......
最短路2 Bellman-ford算法 （10/31）
struct Edge//存放边 { int a,b,w; }edges[M]; edges[i]={a,b,w}; //结构体经典赋值方式#include<iostream> #include<cstring> #include<algorithm> using namespace std; co ......
二分查找算法题1
/** * https://leetcode.cn/problems/sqrtx/description/ * 二分查找 * 将数据分成两部分 * 第一部分为平方小于等于target * 另外的为大于target * left=mid。right=mid-1；使用+1求中 * */ public s ......
算法【ZAB 优先级的民主投票】
一、简介 ZAB(ZooKeeper Atomic Broadcast)算法是ZooKeeper为实现分布式协调而设计的，它是对Raft选主算法的一种改进，在拥有投票选举的维度下增加节点ID以及数据ID（数据的最新值）为参考。 二、说明 2.1、ZAB算法有3种角色： Leader：主节点 Obse ......
算法【Raft 投票】
一、简介 Raft算法属于典型的多数派选主算法，谁获得的票数最多，谁就可以成为主节点。 二、说明 Raft算法选主中集群各个节点的角色有3种： Leader：主节点，同一时刻只有一个Leader节点，负责整个集群的节点间的协调和管理。 Candidate： 候选节点，只有角色为候选者的节点才可以被选 ......
文心一言 VS 讯飞星火 VS chatgpt （125）-- 算法导论10.6 6题
六、用go语言，任意有根树的左孩子右兄弟表示法中每个结点用到三个指针: leftchild、rightsibling 和parent。对于任何结点，都可以在常数时间到达其父结点，并在与其孩子数呈线性关系的时间内到达所有孩子结点。说明如何在每个结点中只使用两个指针和一个布尔值的情况下，使结点的父结点或 ......
代码随想训练营第二十一天（Python）｜ 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
二叉搜素树，利用中序遍历的升序结果 530.二叉搜索树的最小绝对差 1、递归中序遍历 class Solution: def __init__(self): self.pre = None self.res = float('inf') def getMinimumDifference(self, ......
算法【bully 霸道算法】
一、简介 bully算法，也叫霸道算法。遵循谁拳头大谁当老大原则，即集群中节点ID值最大的那个则会被选为主节点。 二、说明 bully算法在选主过程中，会涉及到以下三种消息： bully算法底层选主流程图： 【触发选主时机】 2.1、错误节点恢复。 2.2、检测到master节点发生故障，如上图： ......