Rust算法教程
1.
排序
❱
1.1.
冒泡排序
1.2.
桶排序
1.3.
鸡尾酒排序
1.4.
梳排序
1.5.
计数排序
1.6.
地精排序
1.7.
堆排序
1.8.
插入排序
1.9.
归并排序
1.10.
奇偶排序
1.11.
快速排序
1.12.
基数排序
1.13.
选择排序
1.14.
希尔排序
1.15.
臭皮匠排序
2.
字符串
❱
2.1.
逆序倒转
2.2.
数据转换算法
2.3.
KMP算法
2.4.
马拉车算法
2.5.
Rabin Karp算法
3.
查找算法
❱
3.1.
二分查找
3.2.
递归二分查找
3.3.
查找第K小的元素
3.4.
线性搜索
4.
图论
❱
4.1.
最短路径-Bellman Ford
4.2.
最短路径-Dijkstra
4.3.
深度优先搜索
4.4.
广度优先搜索
4.5.
深度优先Tic Tac Toe
4.6.
最小生成树
4.7.
Prim算法(最小生成树)
5.
动态规划
❱
5.1.
斐波那契(fibonacci)
5.2.
找钱(Coin change)
5.3.
最小编辑距离(Edit distance)
5.4.
扔鸡蛋(Egg dropping)
5.5.
判断子序列
5.6.
背包问题
5.7.
最长公共子序列
5.8.
最长连续递增序列
5.9.
最长上升子序列
5.10.
最大正方形
5.11.
最大子数组
5.12.
棒的切割
6.
数学
❱
6.1.
扩展欧几里得算法
6.2.
最大公约数
6.3.
帕斯卡三角
6.4.
寻找完美数
6.5.
质数检测
6.6.
质数筛法
6.7.
试除法
7.
几何
❱
7.1.
最近点算法
8.
加密算法
❱
8.1.
凯撒算法(caesar)
8.2.
摩斯码
8.3.
Polibius密码
8.4.
rot13加密算法
8.5.
rot13第二种实现
8.6.
sha256加密
8.7.
vigenere加密
8.8.
xor
9.
其它算法
❱
9.1.
凸包算法
9.2.
汉诺塔算法
9.3.
K-Means算法
9.4.
N皇后算法
9.5.
两数之和
10.
数据结构
❱
10.1.
B树
10.2.
二叉树
10.3.
avl树
10.4.
链表
10.5.
堆(Heap)
10.6.
栈
10.7.
队列
10.8.
trie(字典树)
10.9.
图(graph)
11.
LeetCode题解
❱
11.1.
1.两数之和
Light (default)
Rust
Coal
Navy
Ayu
Rust算法教程 The Algos (algorithms)
图论
图论算法在计算机科学中扮演着很重要的角色,它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题,然后用图论的基本算法加以解决。