This commit is contained in:
Xu Bai
2019-06-26 22:32:39 +08:00
parent 1754effce7
commit 244f9f5ee8

View File

@@ -21,45 +21,10 @@
</details> -->
- `线性表`及基本操作
- 表的增删合
- 静态链表
- **附加题(栈和链表综合)**
- `栈和队列`及应用
- 顺序栈(队列)和链式栈(队列)
- 循环队列和共享栈
- 数制转换
- 括号匹配
- **前/中/后缀表达式的相互转换和应用**
- `串`和匹配
- 串的定义
- **朴素匹配和KMP模式匹配**
- `数组``广义表`
- 稀疏矩阵和广义表
- `树`
- **树的存储结构和逻辑结构**
- **4种遍历方法 / 递归&非递归**
- **线索二叉树及遍历**
- **赫夫曼树和赫夫曼编码**
- `图`
- 邻接矩阵 / 邻接表
- 十字链表 / 邻接多重表
- DFS / BFS 遍历
- 最小生成树Prim
- 最小生成树Kruska
- 最短路径Dijkstra
- 最短路径Floyd
- 拓扑排序TopologicalSort
- 关键路径CriticalPath
- `查找`
- `排序`
- 简单排序
- 希尔排序
- 快速排序
- 归并排序
- 堆排序
- 基数排序
- 稳定性分析
- `算法分析`
- 顺序表的增删合
- ……
- to be continued...
> 编译乱码: g++ -Wall -fexec-charset=GBK -finput-charset=UTF-8 $infile -o $outfile 或者c文件使用gb2312编码