几何 算法
AES算法
## 1.前言 对接资方的时候用到了AES加密算法，之前经常用但是没好好梳理一下，这次有空就简单梳理一下，方面日后整理学习。 AES是加密算法其中的一种，它是属于**对称加密**，对称加密的意思就是，加密以及解密用的都是同一个Key。相比于非对称加密RSA，SM2等，它的优点就是快。 为了了解AES ......
最短路算法
[toc] # 最短路算法 ## 单源最短路-迪杰斯特拉算法 用于计算一个节点到其他所有节点的最短路径 **Dijkstra 算法**是贪心算法, 是一种求解非负权图上单源最短路径的算法。 基本思想是：设置一个顶点的集合S，并不断地扩充这个集合，当且仅当从源点到某个点的路径已求出时它才属于集合S。开 ......
文心一言 VS 讯飞星火 VS chatgpt （47）-- 算法导论6.1 5题
# 五、一个已排好序的数组是一个最小堆吗? ## 文心一言： 一个已排好序的数组不一定是一个最小堆。最小堆是一种特殊的二叉树，它满足以下性质：对于任意节点 x，其父节点 y 的值都小于等于 x 的值。而一个已排好序的数组只是一个有序数组，它满足任意的元素都是按从小到大的顺序排列的，但并不一定满足最小 ......
24.贪心算法.
贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 请看下面案例，假设有如下课程，希望尽可能多的将课程安排在一间教室里： | 课程 | 开始时间 | 结束时间 | | : : | : : | : : | | 美术 ......
Go 语言并发编程之 singleflight 库和归并回源算法的使用
在并发编程中，重复执行相同操作可能会浪费计算资源和时间，导致重复的网络请求，甚至产生不一致的结果。为了解决这些问题，Go 语言提供了一个名为 singleflight 的同步库和归并回源算法，它们可以避免重复执行相同操作，提高程序的性能和可靠性。 singleflight 库提供了一个 Group ......
3.数据结构与算法复习--线性表
#线性表的定义和特点 **线性表是**具有相同特性的数据元素的一个有限序列 （a1,a2,..ai-1,ai,ai+1,...an） a1:线性起点 ai-1为ai的直接前驱，ai+1为ai的直接后驱 an为线性终点，当n＝0时称为空表 * 线性表 '`，`'{'`，`'}'`，`'['`，`']'` 的字符 ......
【前端算法学习】数据结构之“队列”
## 回顾 上一章，我们学习了“栈”这个数据结构，我们在JS中可以用`push()`和`pop()`来模拟入栈和出栈。 这一章我们将学习“队列”这个数据结构，同时我们也会使用JS代码来介绍、模拟实现队列的操作。 ## 什么是队列 队列与我们上一章学习的栈十分相似；但是与栈不同的是，队列遵循FIFO（ ......
基于多算法融合的啸叫抑制方案总结
前记 在对讲和本地扩音领域，啸叫抑制是一个无法绕过去的话题。怎么抑制啸叫是一个非常棘手的问题。笔者及团队在这个方向研究了好久。终于取得了一些阶段性的进展。这里做一下梳理。 心路历程 刚开始想依靠单纯的算法去解决。做了很多仿真，发现都不是很理想。不是抑制太狠了影响音质，就是太轻了没办法把啸叫抑制下去。 ......
【算法】罗马数字与整型数字转换，数值范围1-4000
编写两个函数，将罗马数字与整数值进行转换。每个函数将测试多个罗马数字值。 现代罗马数字是通过从最左边的数字开始分别表示每个数字，并跳过任何值为零的数字来书写的。在罗马数字1990中，表示为：1000=M，900=CM，90=XC；从而产生MCMXC。2008被写成2000=MM，8=VIII；或MM ......
反向传播算法的理解
反向传播算法--求偏导速度大大提升（一次求解） https://zhuanlan.zhihu.com/p/25081671 1 用计算图来解释几种求导方法： 1.1 计算图 式子 e=(a+b)∗(b+1) 可以用如下计算图表达： 令a=2,b=1则有： 所以上面的求导方法总结为一句话就是： 路径上 ......
22.回溯算法
# 1.回溯的基本原理 在问题的解空间中，按深度优先遍历策略，从根节点出发搜索解空间树。算法搜索至解空间的任意一个节点时，先判断该节点是否包含问题的解。如果确定不包含，跳过对以该节点为根的子树的搜索，逐层向其祖先节点回溯，否则进入该子树，继续深度优先搜索。 回溯法解问题的所有解时，必须回溯到根节点， ......
保护数据隐私：深入探索Golang中的SM4加密解密算法
确保网络请求数据传输的安全性、一致性和防篡改是至关重要的。通过结合对称加密和非对称加密的强大能力，我们可以实现高度安全的数据传输。对称加密提供了快速且高效的加密和解密过程，而非对称加密则保证了密钥的安全性。这种结合能够确保数据在传输过程中的保密性、完整性和可靠性，有效防止数据被篡改或窃取。无论是保护... ......
macOS 配置算法（第四版）的开发环境
Java 环境配置 前往 Adoptium 下载他们预编译的 JDK 17（最新的 LTS 版本）的安装器，安装好之后，命令行执行 java -version，输出如下： openjdk version "17.0.7" 2023-04-18 OpenJDK Runtime Environment ......
密码学概念科普（加密算法、数字签名、散列函数、HMAC）
## 密码散列函数 密码散列函数 (Cryptographic hash function)，是一个单向函数，输入消息，输出摘要。主要特点是： - 只能根据消息计算摘要，很难根据摘要反推消息 - 改变消息，摘要一定会跟着改变 - 对于不同的消息，计算出的摘要几乎不可能相同 根据散列函数的上述特点，可 ......
物体检测的技术和算法：基于深度学习和图像处理
[toc] 20. 物体检测的技术和算法：基于深度学习和图像处理 随着人工智能的不断发展和计算机视觉技术的进步，物体检测已经成为了人工智能领域中非常重要的一个分支。物体检测是指通过对图像或视频进行自动检测，识别出物体所在的位置和类别，为后续的数据处理和应用提供支持。 在物体检测的技术和算法中，基于深 ......
【教程】数据挖掘中的数据挖掘算法模型构建与设计
[toc] 数据挖掘中的数据挖掘算法模型构建与设计 随着大数据时代的到来，数据挖掘已经成为企业、政府机构以及学术界关注的热点领域。数据挖掘是指从大量数据中发现有价值的信息和规律，从而为企业、政府以及学术界提供决策支持和实际应用价值。在数据挖掘中，数据挖掘算法是实现数据挖掘的关键，其模型构建与设计是数 ......
【技术积累】算法中的贪心算法【三】
博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
语音信号的哈夫曼编码压缩解压缩算法matlab仿真,输出编码后数据大小,编码树等指标
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 利用哈夫曼编码进行信息通信可以较大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码;在接收端将传来的数据进行译码(复原)。对于双工信道（即可以双向传输信息的信道), ......
m基于多属性决策判决算法的异构网络垂直切换matlab仿真,异构网络为GSM,TDS,LTE
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 异构网络垂直切换是指在不同的移动通信网络之间进行快速自适应切换的技术。在异构网络中，不同类型的网络可能具有不同的带宽、延迟、信号强度等性能指标，因此在不同的应用场景下，需要采用不同的网络来实现最佳的通信效果。异构网络垂 ......
算法设计与分析
记得在课本上标注... 只是t某根据ppt的臆测而已... # 1. 算法复杂度分析 五大渐近符号 常用求和公式 # 2. 递归、分治策略 写递归式 根据递归式求复杂度 画递归树 **主定理法**：（就是代公式） # 3. 堆、堆排序、二叉搜索树 堆操作及复杂度 扩展堆 # 4. 排序算法 ppt无 ......
文心一言 VS 讯飞星火 VS chatgpt （46）-- 算法导论6.1 4题
# 四、假设一个最大堆的所有元素都不相同，那么该堆的最小元素应该位于哪里? ## 文心一言： 最大堆的最小元素位于堆的根结点。由于最大堆的性质，根结点是堆中所有元素的最大值，因此它也是堆中所有元素的最小值。 在浏览器上实现了2020年Facebook提出的Neural-Supersampling-for-Real-time-Rendering ......
[算法学习笔记] Tarjan LCA
在讲解之前，我们先来看一道模板题：[Luogu P3379 最近公共祖先（LCA)](https://www.luogu.com.cn/problem/P3379) ### What is LCA LCA,即最近公共祖先。什么意思呢，我们举个例子：  { 2 int result = 0; 3 if (!root) return result; 4 queue<TreeNode*> selected; 5 s ......
快速排序算法
快速排序（Quick Sort）是一种常用的排序算法，它的时间复杂度为 O(nlogn)，是一种效率比较高的排序算法。但是快速排序不是稳定的排序算法。 稳定排序算法是指，如果排序前两个元素相对顺序相同，那么排序后它们的相对顺序仍然相同。而快速排序并不保证相同元素的顺序不发生改变，所以它不是稳定排序算 ......
21.动态规划算法
人工智能时代，各国都在大力研究机器人技术，也制造出各种各样的机器人，比如：为了解决男女失衡而制造的美女机器人，假如你参与了某美女机器人的研发，你在这个项目中要求实现一个统计算法：如果美女机器人一次可以上1级台阶，也可以一次上2级台阶。求美女机器人走一个n级台阶总共有多少种走法。 乍一看，无从下手，不 ......
算法：杨表的相关知识
## 知识点 Knuth的《TAOCP》第三卷中有一些杨表（young tableaux）的介绍。其中比较重要的就是定理A和H。定理A说的是 $n!$ 和 $(P,Q)$有序对是有一一对应的关系的，其中$P,Q$是大小为$n$，形状相同的杨表。定理H说的则是利用hook length计算特定形状杨表 ......