算法 - 铁锈

所有算法都在 Rust 中实现

这些仅用于演示目的。

排序算法

• [x] 气泡
• [X] 桶
• [x] 鸡尾酒调酒器
• [x] 计数
• [x] 周期
• [x] 交换
• [x] 堆
• [x] 插入
• [x] 侏儒
• [x] 合并
• [x] 奇偶数
• [x] 煎饼
• [x] 鸽子洞
• [x] 快速
• [x] 基数
• [x] 选择
• [x] 外壳
• [x] 傀儡
• [x] 梳子
• [x] 桶
• [x] 蒂姆索特
• [x] 睡眠

图

• [x] 迪克斯特拉
• [x] 克鲁斯卡尔最小生成树
• [x] 普里姆最小生成树
• [x] 广度优先搜索
• [x] 深度优先搜索
• [x] 贝尔曼-福特
• [x] 普鲁弗代码
• [x] 最低的共同祖先
• [x] 重轻分解
• [x] 塔尔詹的强连接组件
• [x] 拓扑排序
• [x] 质心分解
• [x] 迪尼克的最大流量
• [x] 2-卫星考试问题
• [x] 弗洛伊德-沃舍尔

数学

• [x] N以下的友好人数
• [x] 婴儿步巨型步算法
• [x] 扩展的欧几里得算法
• [x] 快速平方反比“地震”算法
• [x] 高斯消除
• [x] 最大公约数
• [x] n 个数字的最大公约数
• [x] n 个数字的最小公倍数
• [x] 米勒·拉宾素数检验
• [x] 帕斯卡三角形
• [x] 牛顿方法的平方根
• [x] 快速功率算法
• [X] 完美数
• [X] 质因数
• [X] 素数
• [x] 线性筛
• [x] 波拉德的罗算法
• [x] 二次残差
• [x] 辛普森的整合法则
• [x] 快速傅里叶变换
• [x] 阿姆斯特朗数
• [x] 置换同余随机数生成器
• [x] 泽勒同余算法
• [x] 唐津巴乘法算法
• [x] 财务利息

动态规划

• [x] 0-1 背包
• [x] 编辑距离
• [x] 最长的公共子序列
• [x] 最长的连续递增子序列
• [x] 最长递增子序列
• [x] K 均值聚类分析
• [x] 硬币兑换
• [x] 杆切割
• [x] 丢蛋拼图
• [x] 最大子阵列
• [x] 是子序列
• [x] 最大平方

数据结构

• [x] 队列
• [x] 堆
• [x] 链表
• [x] 图形
  • [x] 定向
  • [x] 无向
• [x] 特里
• [x] 二叉搜索树
• [x] B 树
• [x] AVL 树
• [x] RB 树
• [X] 使用链表的堆栈
• [x] 段树
• [x] 芬威克树
• [x] 联合查找

字符串

• [x] 阿霍-科拉西克算法
• [x] 伯罗斯-惠勒变换
• [x] 高德纳·莫里斯·普拉特
• [x] 马纳赫
• [x] 拉宾鲤鱼
• [x] 反向
• [x] 运行长度编码
• [x] 汉明距离
• [x] 后缀树
• [x] 后缀数组

常规

• [x] 凸壳：格雷厄姆扫描
• [x] N-皇后区问题
• [ ] 图形着色
• [x] 河内塔
• [x] 克米安人
• [x] 两个总和
• [x] 霍夫曼编码

搜索算法

• [x] 线性
• [x] 二进制
• [x] 递归二进制
• [x] 最小千分之一
• [x] 指数
• [x] 跳跃
• [x] 斐波那契
• [x] 快速选择

几何学

• [x] 最近的一对 2D 点

密码

• [x] 凯撒
• [x] 莫尔斯电码
• [x] 波利比乌斯
• [x] SHA-2
• [x] 茶
• [x] 换位
• [x] 维热内
• [x] 异或
• [x] 莎莎酱20
• [x] 华晨宝马
• 腐烂13
  • [x] 另一个腐烂13
  • [x] 腐烂13

所有已实现的算法

请参阅 DIRECTORY.md

贡献

请参阅 CONTRIBUTING.md