本人学生一枚,更多的是平时学习的记录,内容诸多错误,请多指教,之后不断完善
学习自《算法导论》《图解算法》
数据结构
表,栈,队列
散列表分析
树
1. 树与二叉树
2. 二叉查找树
3. 平衡树
算法
图算法
- 最小生成树
- 最短路径:单源最短路径与差分约束系统
- 有向无环图:拓扑排序、关键路径
- 二分流(暂私密)
- 网络流(暂私密)
排序算法
- 归并排序,快速排序
- 简单选择排序和冒泡排序
- 直接插入排序与希尔排序
- 堆排序
- [线性排序] (暂私密)
密码学算法
- 伪代码集合
- 素数的随机生成:Lagrange素数定理
- Euclid最大公因数算法及其扩展求逆元
- 米勒-拉宾质数判断证明
- 快速求模幂:二进制法
- 素数判断方法分类 及 试除法, 费马素数,米勒-拉宾代码实现
- RSA
随机化算法
搜索算法
- 656
字符算法
机器学习
算法策略
分治法
动态规划
贪心