回文 算法noip 1999
glibc堆内存分配算法
对于小于64字节的空间申请是采用类似于对象池的方法；对于大于512字节的空间申请采用的是最佳适配算法；对于大于64字节而小于512字节的，它会根据情况采取上述办法中的最佳折中策略；对于大于128KB的申请，它会使用mmap机制直接向操作系统申请空间。 空闲链表（最佳适配算法） 将堆中各个空闲的块按照 ......
第八课 常用机器学习算法性能对比
市面上常用的机器学习算法，也就剩下KNN、朴素贝叶斯、决策树、随机森林这些算法了，这些算法各有优劣，适用不同的场景，没有谁能把所有其他的算法干掉而统一天下。 下面将通过准确率、耗时两个维度，来对比KNN、朴素贝叶斯、决策树、随机森林这几个算法的性能。 1、构建数据集，并拆分为训练集和测试集 调用Sk ......
python基础day16 简单算法生成式及常见内置函数
算法之二分法 算法就是解决问题的高效办法 二分查找法 l = [1, 2, 32, 15, 16, 65, 6, 51, 12, 20, 95, 42, 61, 25, 3] # 查找列表中是否有66 1. for循环遍历 for i in l: if i = 66: print('找到了') 2. ......
NOIP2009 提高组 靶形数独
考虑搜索，我们提前把所有的条件处理好：每一行、每一列、每一块是否有数字 $i$。然后把初始给定的位置加到条件里面去，然后从左上往右下搜索，每次枚举当前位置填什么。加入当前位置的贡献。 然后我们需要加一个小优化： 不按照格子搜索。提前把所有的空格子处理出来，然后依次处理空格子。 这样的好处是不需要在跳 ......
冒泡算法
#include <stdio.h> void bubble_sort(int* arr,int len){ int i=0; for(i=0;i<len;i++){ int j = 0; for(j=0;j<len-i-1;j++){ if (arr[j]>arr[j+1]){ int tmp=0 ......
常用的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$ 的方程（离散 ......
Go排序算法小总结
# Go-排序算法 参考整理：[1.0 十大经典排序算法 | 菜鸟教程 (runoob.com)](https://www.runoob.com/w3cnote/ten-sorting-algorithm.html) [shell排序 - Mohuishou (lailin.xyz)](https: ......
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算法 ......