无人机 公共场所 算法 密度
STL- 常用算法
# 5 STL- 常用算法 **概述**: * 算法主要是由头文件`` `` ``组成。 * ``是所有STL头文件中最大的一个，范围涉及到**比较、 交换、查找、遍历操作、复制、修改**等等 * ``体积很小，只包括几个在序列上面进行简单数学运算的模板函数 * ``定义了一些模板类,用以声明函数对 ......
金蝶云星空服务端基础资料赋值-公共方法
背景： 单据转换下游基础资料无法从上游携带，但又需要赋值。 方案设计： 基础资料的赋值不止是在当前这个单据转换需要，它也会在别的单据转换出现，也可能会出现服务端的操作赋值需要界面显示，但是赋值的逻辑是不变的，因此为了减少代码冗余，将公共部分抽出来做成方法，供有需要的地方调用。 场景需求： 采购价目表 ......
国密算法SM2的优势、原理和应用场景
在数字化时代，信息安全成为关注的焦点。密码算法是信息安全的核心，而国密算法SM2是一种国产密码算法，已经广泛应用于电子认证、电子签名、数据加密等领域。本文将深入介绍SM2算法的优势、原理和应用场景，并探讨如何利用FuncGPT（慧函数）生成的SM2库构建安全的应用程序。 一、国密算法SM2概述 国密 ......
LFU算法
# 思路 LFU每个freq对应的集合其实就是个LRU，淘汰K时，会首先选取freq最小的集合，其次选取最久未使用的Key。 更新或者查询时，会将对应的K/V从当前freq提升至freq+1集合的末尾(假如头代表最久未使用)。 ## 插入  ## 背景介绍 当我们做一些推荐系统网站时，通常需要合适的推荐算法，下面给大家介绍推荐系统中经典的推荐算 ......
素性测试--Miller-Rabin算法
### 引子 今天（23/8/16），老师问了一个有趣的问题： 出道题给大家, 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111113111111111111 ......
C++算法
运行前进行卡夫曼滤波（减小机器检测波动的影响） 延迟上机算法 速率法 原理 1、判断最新数据点和前面几个点的差值是否大于设定值 2、判断两点间的斜率k是否大于设定值 3、判断拟合曲线的符合度是否在规定范围内 技术实现 /// \brief 直线拟合-一元回归,拟合的结果可以使用getFactor获取 ......
【数据结构与算法】TypeScript 实现图结构
```ts class Grapg { // 用于存储所有的顶点 verteces: T[] = []; // 用于存储所有的边 采用邻接表的形式 adjList: Map = new Map(); // 添加顶点 addVertex(v: T) { this.verteces.push(v); / ......
[代码随想录]Day30-贪心算法part04
## 题目：[860. 柠檬水找零](https://leetcode.cn/problems/lemonade-change/) ### 思路： 收到钱三种情况： 1. 5刀：直接收起来就可以了，不需要找钱 2. 10刀：收到10刀，需要找5刀，如果没有5刀，就返回false，否则5刀-1 3. ......
二维数组和算法
1、⼆维数组 1. 定义： int[][] scores = new int[][]{{80,90,100},{99,88,77},{66,100,88}}; 2. 简写：int[][] scores = {{80,90,100},{99,88,77},{66,100,88}}; 3. 定义⼆： i ......
数据结构与算法之美读书笔记
读书笔记链接 时间复杂度分析 只关注执行次数最多的一段代码 加法法则：总复杂度等于量级最大的那段代码的复杂度 乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 最好、最坏、平均时间复杂度 数组 内存中一块连续的存储空间，有效使用 CPU 的缓存机制，可以很方便的定位元素 在 O(1) 的时间通 ......
二叉树的存储结构和操作算法
## 二叉树的存储结构和操作算法 #### 二叉树的存储结构  **1.顺序存储结构(完全二叉树/满二叉树)** **2.链式存储结构 ......
LRU算法
# 思路 LRU算法，访问/更新/插入都会将数据置于队尾（假设队头淘汰）。 看3种情况的变化： * 插入：简单置于队尾即可。 * 更新：删除原有节点，新增节点置于队尾。 * 访问：将原节点提至队尾。 除了插入只需要简单接到链表尾部以外，更新和访问都是可能操作链表中间的，所以自然地就需要引入Map来快 ......
空间密度算法DBSCAN和K-means聚类算法有什么区别和联系
DBSCAN（Density-Based Spatial Clustering of Applications with Noise）和K-means是两种常见的聚类算法，它们有一些区别和联系。 区别： 原理：K-means是基于距离的划分聚类算法，通过最小化数据点与聚类中心之间的平方误差来进行聚类 ......
遗传算法解决航路规划问题（MATLAB）
# 遗传算法 > 文章部分图片和思路来自司守奎，孙兆亮《数学建模算法与应用》第二版 定义：遗传算法是一种基于自然选择原理和自然遗传机制的搜索（寻优）算法，模拟自然界中的声明进化机制，在人工系统中实现特定目标的优化。 本质其实就是群体搜索技术，根据适者生存的原则逐代进化，最终得到最优解或近似最优解。 ......
[代码随想录]Day29-贪心算法part03
## 题目：[1005.K次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/) ### 思路： 思路是： 1. 先把负数从小到大变成正数(即绝对值由大到小) 2. 如果还需要变化(k>0 ......
深入探索OCR技术：前沿算法与工业级部署方案揭秘
# 深入探索OCR技术：前沿算法与工业级部署方案揭秘  *注：以上图 ......
突破边界：文本检测算法的革新与应用前景
# 突破边界：文本检测算法的革新与应用前景 # 1.文本检测理论篇（文本检测方法介绍） 文本检测任务是找出图像或视频中的文字位置。不同于目标检测任务，`目标检测不仅要解决定位问题，还要解决目标分类问题`。 文本在图像中的表现形式可以视为一种‘目标‘，通用的目标检测的方法也适用于文本检测，从任务本身上 ......
【校招VIP】前端算法考察之排序
考点介绍： 不同的场景中，不同的排序算法执行效率不同。 稳定：冒泡、插入、归并 不稳定：选择、快速、堆排序、希尔排序 一、考点题目 1、使用js实现数组的快速排序 解答：快速排序使用了冒泡+分治的思路。 每轮从数组中取出一个数作为基准；在排序过程中，小于或等于基准数的全部放到基准的左边，大于基准的全 ......
【校招VIP】算法考点之堆排
考点介绍： 排序算法属于数据结构和算法的基础内容，并且也是大厂笔试中的高频考点。 堆排序是使用一棵树存储序列这个课树只保证跟节点是这棵树中的最小值，但并不保证其他节点是按顺序的。因此他的排序是每次从堆中取得堆顶，取得 n 次就得到了个数为 n 的有序序列。 一、考点试题 1.堆排序的原理 解答：1、 ......
【算法】用c#实现计算方法中的经典降幂优化策略，减少计算复杂度
对于给定的数组[x1，x2，x3，…，xn]，计算幂的累积：x1^（x2^（x3^（…^xn））的最后一位（十进制）数字。 例如，对于数组[3，4，2]，您的代码应该返回1，因为3^（4^2）=3^16=43046721。 结果的增长得快得令人难以置信。例如，9^（9^9）有超过3.69亿个数字。你 ......
二分算法
1. 将两个集合合并 2. 询问两个元素是否在一个集合当中 基本原理：每个集合用一棵树表示，树根的编号就是整个集合的编号。每个节点储存它的父节点，p[x]表示x的父节点 判断树根（属于那个集合）`if (p[x] == x)` 求x的集合编号：`while(p[x] != x) x = p[x];` ......
Bresenham画直线算法（待完成）
[TOC] Bresenham算法是图形学非常经典的光栅线生成算法，可用于显示直线、圆以及其他曲线。这里通过算法画直线过程，了解其工作原理。 # 问题描述 已知线段2端点$(x_0, y_0) (x_e, y_e)$，屏幕上画出该直线段。 由于屏幕是通过像素点显示的，只能通过像素点所在的整数坐标近似 ......
[算法学习笔记][刷题笔记] 单调队列优化 dp
### 前置知识 · 单调队列 单调队列顾名思义，一般用于解决 **滑动RMQ**问题。它的原理非常简单。我们维护一个双端队列，这个双端队列 **只维护可能成为区间最值**的元素。 最基础的单调队列，例如滑动窗口。直接依据题意维护即可。 这里提供单调队列模板（STL deque 版） 单调队列模板（ ......
关于欧几里得算法与裴蜀定理的证明
### 前言： 因为某次考试订正 T4，用到了 exCRT，然后发现我和 lws 不会 exgcd…… 所以来把 gcd 到 exgcd 重新学一下，就写了这篇 trick。 ### 欧几里得算法： 求证： $$ \gcd(a,b)=\begin{cases} \gcd(b,a\bmod b) & ......
文心一言 VS 讯飞星火 VS chatgpt （82）-- 算法导论8.1 1题
# 一、如果用go语言，在一棵比较排序算法的决策树中，一个叶结点可能的最小深度是多少? ## 文心一言： 在一个排序决策树（如二叉搜索树）中，每个叶节点的最小深度等于输入数据中最大元素与最小元素之间的位距离。这是因为在最坏的情况下，每个比较都需要将最大元素向最小元素的路径移动，因此叶节点的最小深度就 ......