无人机 公共场所 算法 密度
a、算法的提出
# 基本概念 参考文档：《数据结构与算法 Python语言描述_裘宗燕》 B站视频：数据结构与算法（Python语言描述）--完整顺序版 ## 算法的概念 算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或 ......
共识算法的前世今生
## 为什么需要共识算法 一台服务器给客户端提供服务时，这种服务是很不稳定的，因为如果这台服务器宕机，服务马上就不再可用。因此，通常情况下会使用增加服务器副本的方式来保证系统的高可用。图中增加两个副本，和原来的服务器一起构成了一个分布式系统。 此时存在下面的一系列问题： - 如何确保增加的副本可以发 ......
【剑指Offer】36、两个链表的第一个公共结点
# 【剑指Offer】36、两个链表的第一个公共结点 **题目描述：** 输入两个链表，找出它们的第一个公共结点。 **解题思路：** 本题首先可以很直观的想到蛮力法，即对链表1(假设长度为m)的每一个结点，遍历链表2(假设长度为n)，找有没有与其相同的结点，这显然复杂度为O(mn)。 进一步考虑， ......
基于affine+sift+GTM算法的图像配准和三维重建算法matlab仿真
1.算法理论概述 在计算机视觉和图像处理领域，图像配准和三维重建是两个重要的研究方向。图像配准是指将多幅图像中的同一场景进行对齐，使得它们在同一坐标系下，以便进行后续的图像处理和分析。三维重建则是指将多幅图像中的二维信息重建成三维信息，以便进行三维可视化和分析。本文将介绍基于affine+sift+ ......
基于FFT傅里叶变换的64QAM基带信号频偏估计和补偿算法FPGA实现,包含testbench和matlab星座图显示
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，并使用matlab2022a对结果进行星座图的显示： 将FPGA的频偏基带QPSK信号和频偏补偿后的QPSK基带信号使用matlab显示星座图，结果如下： 2.算法涉及理论知识概要 FFT傅里叶变换是一种高效的频谱分析方法，可以将时域 ......
代码随想录算法训练营第十六天| 104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
104.二叉树的最大深度 （优先掌握递归） 卡哥建议：什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。大家要先看视频讲解，就知道以上我说的内容了，很多录友刷过这道题，但理解的还不够。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0 ......
快速幂算法
# 快速幂算法 快速幂算法是一种高效的计算幂的方法，它的核心思想是将指数分解为二进制形式，然后通过迭代计算得到结果。本文将详细介绍快速幂算法的原理、流程以及C++代码实现，并给出一个例题及题解。 ## 原理 快速幂算法的基本思想是将指数表示为二进制形式，然后通过迭代计算得到结果。具体步骤如下： 1. ......
代码随想录算法训练营第十五天| 层序遍历 10 ，226.翻转二叉树 101.对称二叉树 2
层序遍历 卡哥建议：看完本篇可以一口气刷十道题，试一试， 层序遍历并不难，大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0102.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%BA%8 ......
C++欧几里得算法求最大公约数和最小公倍数
#定义 最大公约数即为 Greatest Common Divisor，常缩写为 gcd。 一组整数的公约数，是指同时是这组数中每一个数的约数的数。 一组整数的最大公约数，是指所有公约数里面最大的一个。 那么如何求最大公约数呢？我们先考虑两个数的情况。 #欧几里得算法 ##过程 如果我们已知两个数 ......
从Bellman方程到派单与调度算法（二）-- 派单算法
在派单决策中的MDP MDP构建 在派单决策中，构建MDP来表示不同时空下的价值，并应用到线上派单中。以司机为智能体，有： S：时间和空间预先划分为时间片和六边形区域，每一个(时间片-六边形)表示一个状态 A：两种动作：接单和空闲。 P：接单会100%概率转移到状态(完单时间片，终点六边形)，不接单 ......
从Bellman方程到派单与调度算法
Bellman方程在派单和调度中的应用 从MP到MRP再到MDP MP M = {S, P} 马尔科夫过程。后续的状态只与当前状态有关，与当前状态之前的状态无关。 MRP M = {S, P, R, γ} 马尔科夫奖励过程。在马尔科夫过程的基础上增加了奖励R和衰减系数γ<0。 定义Gt为在此时刻到过 ......
文心一言 VS 讯飞星火 VS chatgpt （74）-- 算法导论7.2 2题
# 二、如果用go语言，当数组A的所有元素都具有相同值时，QUICKSORT的时间复杂度是什么? ## 文心一言： 在Go语言中，对一个所有元素都相等的数组进行快速排序（QuickSort）的时间复杂度是O(n log n)。 快速排序是一种分而治之的排序算法，它将一个数组分成两个子数组，然后对这两 ......
《深入理解Java虚拟机》读书笔记：HotSpot的算法实现
HotSpot的算法实现 HotSpot的算法实现概要 1、枚举根节点 由于目前的主流Java虚拟机使用的都是准确式GC（这个概念在第1章介绍Exact VM对Classic VM的改进时讲过），所以当执行系统停顿下来后，并不需要一个不漏地检查完所有执行上下文和全局的引用位置，虚拟机应当是有办法直接 ......
面试算法学习1
# 蛇形矩阵 微软面试题 ### 题目描述 输入两个整数 $n$ 和 $m$，输出一个 $n$ 行 $m$ 列的矩阵，将数字 $1$ 到 $n \times m$ 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 #### 输入格式 输入共一行，包含两个整数 $n$ 和 $m$。 #### 输出 ......
动态规划算法详解
#dp详解 [dp详解_不怕困难的博客](https://blog.csdn.net/m0_54615144/article/details/126014394) #dp模板 [C++动态规划模板汇总大全_不怕困难的博客](https://blog.csdn.net/m0_54615144/arti ......
机器学习实战3-随机森林算法
# 概述 ## 集成算法概述    { if(u==n){ for(int i=0;i<n;++i)cout<<path[i]<<" " ......
基于模板匹配算法的车牌数字字母识别matlab仿真,带GUI界面
1.算法理论概述 随着交通工具的普及，车辆数量快速增长，车辆管理变得越来越重要。在车辆管理中，车牌号码的自动识别是一个重要的环节。从传统的手工识别，到现在的自动化识别，车牌识别技术已经成为了一个热门的研究领域。其中，数字字母识别是车牌识别的重要组成部分。本文将介绍基于ORC模板匹配算法的车牌数字字母 ......
《深入理解Java虚拟机》读书笔记：垃圾收集算法
由于垃圾收集算法的实现涉及大量的程序细节，而且各个平台的虚拟机操作内存的方法又各不相同，因此本节不打算过多地讨论算法的实现，只是介绍几种算法的思想及其发展过程。 垃圾收集算法概要 1、 标记-清除算法 标记-清除算法最基础的收集算法是“标记-清除”（Mark-Sweep）算法，算法分为“标记”和“清 ......
基于FFT傅里叶变换的16QAM基带信号频偏估计和补偿算法FPGA实现,包含testbench和matlab星座图显示
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，并使用matlab2022a对结果进行星座图的显示： 将FPGA的频偏基带QPSK信号和频偏补偿后的QPSK基带信号使用matlab显示星座图，结果如下： 2.算法涉及理论知识概要 FFT傅里叶变换是一种高效的频谱分析方法，可以将时域 ......
LeetCode从算法到算命—1281.整数的各位积和之差（20230809）
# 1281.整数的各位积和之差 ## 题目信息 给你一个整数 `n`，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。 **示例 1：** ``` 输入：n = 234 输出：15 解释： 各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结 ......
最长公共子序列
# 最长公共子序列 ## 一、什么是最长公共子序列(Longest Common Subsequence, LCS)? 最长公共子序列(LCS)是指在两个序列中，找出一个最长的子序列，使得这个子序列在这两个序列中都出现过。换句话说，就是从两个序列中删除一些元素后，剩下的最长公共子序列的长度。 ## ......
有效的括号--LeetCode算法
不用map的解法 public boolean isValid(String s) { //输入的字符串为空，直接返回true if(s.isEmpty()) return true; //新建一个栈 Stack<Character> stack=new Stack<Character>(); // ......
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
704 二分查找 题目 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 第一想法 判断条件是 value = target 因为数组是升序，其实每种查找方法应该相差不大？ 不过 ......
manacher（马拉车）算法C++详解
#马拉车的定义 马拉车本质是对**中心扩展法**（暴力算法）的优化。 #马拉车是干什么的 Manacher算法帮助我们**在给定的字符串中找到最长的回文子串**。 为了简单起见，我们先只处理有奇数个字符的字符串，关于偶数个字符的字符串，在文章最后会给出解法。我们的处理思路和暴力算法基本一致，那就是从 ......
单源次短路算法 学习笔记
**次短路**：顾名思义就是一张图中**第二短**的路径。 **分类**：1. 边**不可重复经过**的次短路问题。边**可重复经过**的次短路问题。 2. **严格**次短路（次短路长度**必须大于**最短路长度）。**非严格**次短路（次短路长度**可以大于或等于**最短路长度）。 # 一 、边 ......
关于读者阅读“改良版雪花算法”后提出的几个共性问题的回复
你好呀，我是歪歪。 周一的时候不是发了《在开源项目中看到一个改良版的雪花算法，现在它是你的了。》这篇破文章嘛。 然后有好几个读者都提出了几个类似的问题，再写个续集，给大家解答一下。 我就喜欢这种和读者有来有回，相互拉扯的感觉。 突出一个“相互学习，共同进步。” 超前消费 首先大家都在纠结的一个点是， ......
C++系列二：STL教程-常用算法
[TOC](常用算法) # 前言 还有一些我在尝试中迷惑不解的，有点玄幻。 # 算法列举： 1. 排序算法： ```cpp sort(first, last); stable_sort(first, last); partial_sort(first, middle, last); partia ......
智能投放算法笔记（S/X-Learner & Uplift tree）
[toc] ## 1 S/X-Learner ### 1.1 S/X-Learner算法概述 S/X-Learner是一种基于强化学习的算法，用于在线广告的智能自动投放。其包含两个组成部分: - S-Learner: 评估每个广告的预期点击率(CTR) - X-Learner: 评估每个广告的真实商 ......