深入浅出 算法 森林
常用的boosting算法
boosting算法有许多种具体算法，包括但不限于ada boosting \ GBDT \ XGBoost 。 ada boosting 原始数据集 》 某种算法拟合，会 产生错误 》 根据上个模型预测结果，更新样本点权重（预测错误的结果权重增大） 》 再次使用模型进行预测 》重复上述过程，继续重 ......
搜索算法
# 搜索算法 - **搜索寻路可视化** **[传送门](https://www.redblobgames.com/pathfinding/a-star/introduction.html)** ### 网页如下入 ## Dijkstra ## BFS ## 启发式搜索 ## A* ......
大步小步(BSGS)算法学习笔记
## 简介 大步小步(Baby Step Giant Step)算法，可以在 $O(\sqrt{p}\cdot f(p))$ 的时间复杂度内（$f(p)$ 为一个大小为 $p$ 的映射结构（如 map、hash table）进行单次读取 / 随机访问 的时间复杂度）内解下列关于 $x$ 的方程（离散 ......
第七课 随机森林
1、算法概述 随机森林是一种集成学习方法，其理论基础是决策树。 随机森林由随机+森林两个词组成，这两个词非常精确的描述了随机森林算法的本质，随机说明了算法具有一定的随机性，体现在算法在选取数据集时，会随机从行和列两个方向筛选出子样本，比如图1和图2显示了随机森林两棵子树A和B所选取的数据集是不同的， ......
Go排序算法小总结
# Go-排序算法 参考整理：[1.0 十大经典排序算法 | 菜鸟教程 (runoob.com)](https://www.runoob.com/w3cnote/ten-sorting-algorithm.html) [shell排序 - Mohuishou (lailin.xyz)](https: ......
二分查找深入
题目链接：2517. 礼盒的最大甜蜜度 - 力扣（LeetCode） 题目概述：找出一个数x，使得在数组中选出k个数，这k个数差的绝对值两两之间都大于x。求x，其值需尽可能大。 题目分析：将数组进行排序，然后二分x，看x是否满足要求。 AC代码： class Solution { public in ......
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩|附代码数据
全文链接：http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告，包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念，介绍了几种比较典型的聚类算法，然后重点阐述了K-均值算法的基本思想，对K-均值算法的优缺点做了分析，回顾了 ......
通用数字滤波算法
> 不论你是做数字信号处理还是系统自动控制，只要系统中有模拟数据采集部分，就不可避免的存在噪声干扰的问题。应对噪声，一个方法就是利用硬件搭建模拟的滤波器，在前端采样电路滤除掉噪声；另一个方法，就是利用ADC采样，运行软件滤波算法，滤除掉信号中的噪声。 >> 特别声明：本文为个人在阅读《匠人笔记》的数 ......
基于模拟退火优化算法的三维装箱优化matlab仿真,优化重量利用率和空间利用率
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为 ......
算法学习(22): 逆序对与原序列
# 逆序对与原序列 > 在《组合数学》中有这么一个从逆序列构建一个排列的过程……而刚好有一场考试有考了类似的问题，于是在此总结一下。 [TOC] ## 逆序列 假定我们有序列 $P$ 是 $\{1, 2, \cdots, n\}$ 的一个排列。如果 $i p_j$ 则称数对 $(p_i, p_j)$ ......
基于ACGWO混沌灰狼优化算法的MATLAB对比仿真,对比标准的GWO
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 灰狼优化算法(GWO),灵感来自于灰狼.GWO算法模拟了自然界灰狼的领导层级和狩猎机制.四种类型的灰狼,如 α,β,δ,w 被用来模拟领导阶层。此外，还实现了狩猎的三个主要步骤:寻找猎物、包围猎物和攻击猎物。 为了在设 ......
m基于HOG特征提取和GRNN网络的人体姿态识别算法matlab仿真,样本为TOF数据库的RGB-D深度图像
1.算法仿真效果 matlab2022a仿真结果如下： TOF数据库如下： 2.算法涉及理论知识概要 1、HOG特征： 方向梯度直方图（Histogram of Oriented Gradient, HOG）特征是一种在计算机视觉和图像处理中用来进行物体检测的特征描述子。它通过计算和统计图像局部区域 ......
文心一言 VS 讯飞星火 VS chatgpt （27）-- 算法导论5.1 2题
# 二、请描述 RANDOM(a，b)过程的一种实现，它只调用 RANDOM(0，1)。作为a和b的函数，你的过程的期望运行时间是多少? ## 文心一言： 假设我们有一个伪随机数生成器，可以生成在[0,1)范围内的随机数。那么我们可以使用以下算法实现从一个[a, b]范围内的随机数： 1.首先生成一 ......
m基于FPGA的RGB转ycrcb颜色空间转换算法实现,包含testbench,对比三种转换方法
1.算法仿真效果 vivado2019.2仿真结果如下： 其中1为直接乘法公式计算； 2为移位法计算； 3为分布式计算； 2.算法涉及理论知识概要 人类获得信息的主要方式是视觉,通常情况下颜色有2种描述方式,一种是RGB色度空间表示,一种是 YCbCr色度空间表示。然而,普通的R GB颜色空间对视频 ......
算法学习day37贪心part06-738、968
package LeetCode.greedypart06; /** * 738. 单调递增的数字 * 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y时，我们称这个整数是单调递增的。 * 给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。 * 示例： * 输入 ......
算法学习day36贪心part05-435、763、56
package LeetCode.greedypart05; import java.util.Arrays; /** * 435. 无重叠区间 * 给定一个区间的集合intervals，其中 intervals[i] = [starti, endi]。返回 需要移除区间的最小数量，使剩余区间互不重 ......
算法学习day35贪心part04-860、406、452
package LeetCode.greedypart04; /** * 860. 柠檬水找零 * 在柠檬水摊上，每一杯柠檬水的售价为 5美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 * 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给 ......
限流算法
## 固定窗口 缺陷：最简单，但是不能精确限制，由于是计算的时间差，比如每10秒只能10个请求，8-10秒请求了10个，那么10-18秒就也无法请求了 ``` import java.util.concurrent.atomic.AtomicInteger; import java.util.con ......
c++算法：二分
算法中，有一种比线性查找算力费得更少的一种算法思想，叫“分治”，今天讲的是分治里的二分查找： 借助 (low+high)/2公式，找到搜索区域内的中间元素。图 1 中，搜索区域内中间元素的位置是 ⌊(1+10)/2⌋=5，因此中间元素是 27，此元素显然不是要找的目标元素。然后就是缩小范围。 下面就 ......
使用 Java 实现 RSA 算法的简单示例代码
```java import java.security.KeyPair; import java.security.KeyPairGenerator; import java.security.PrivateKey; import java.security.PublicKey; import j ......
欧几里得算法求最大公约数
欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数假如需要求 18 和 30 两个正整数的最大公约数： 调用函数：print(gcd(18, 30))，a，b值变化如下a b30 ÷ 18 = 1……121 ......
Snap算法学习01-02关于net节点、边、权值、标签的读写操作——netinf中cascades层级信息的读写
Model 可选值—— 0:exponential, 1:power law, 2:rayleigh" ......
python版本的“共轭梯度法”算法代码
在看代码的过程中遇到了共轭梯度法这个概念，对这个算法的数学解释看过几遍，推导看过了，感觉懂了，然后过上一些日子就又忘记了，然后又看了一遍推导，然后过了一些日子也就又忘记了，最后想想这个算法的数学解释就不要再取深究了，毕竟平时也不太会用到，偶尔用到了只要保证代码会写也就OK了。 ......
Java实战-基于JDK的LRU算法实现、优雅的实现代码耗时统计(Spring AOP、AutoCloseable方式)
场景 Java中基于JDK的LRU算法实现 LRU算法-缓存淘汰算法-Least recently used,最近最少使用算法 根据数据的历史访问记录来进行淘汰数据，其核心思想是：如果有数据最近被访问过，那么将来被访问的几率也更高 在Java中可以利用LinkedHashMap容器简单实现LRU算法 ......
C/C++杂记：深入虚表结构
1. 虚表与“虚函数表” 在“C/C++杂记：虚函数的实现的基本原理”一文中曾提到“虚函数表”的概念，只是为了便于理解，事实是：虚函数表并不真的独立存在，它只是虚表（virtual table）中的一部分内容。例： 从图中可已看出，虚表除了包含虚函数指针，还包含其它一些信息（如：RTTI信息、偏移值 ......
C/C++杂记：深入理解数据成员指针、函数成员指针
1. 数据成员指针 对于普通指针变量来说，其值是它所指向的地址，0表示空指针。 而对于数据成员指针变量来说，其值是数据成员所在地址相对于对象起始地址的偏移值，空指针用-1表示。例： 代码示例： struct X { int a; int b; }; #define VALUE_OF_PTR(p) ( ......
Snap算法学习01-01关于节点及边的操作
//alg.h 1 // 对图中节点进行遍历,找出入度数与指定值相等的节点个数 2 // Returns the number of nodes with in-degree NodeInDeg 3 template <class PGraph> 4 int CntInDegNodes(const ......