能够坚持的做一件事情是很不容易的,前一周虽然我在兴趣的驱使下坚持了几天,但是被迫去做了两天兼职,打断了学习状态,再调整回来又花了两天时间,究其原因是我没有定下一个明确的目标和进度条。所以在这里总结将要学习的算法的知识。另外听说跑步,阅读可以让自己从假期中快速调整回来状态,下次要试下。
进入正题:
一算法
A算法定义与特性,算法的时间复杂度和空间复杂度的度量等概念性质问题
C字符串的KMP算法
D广义表
E树:
F图:
G:动态存储管理:伙伴算法
H:查找:散列表,二叉查找树,红黑树,区间树,B,B+,B*树
I:排序:内部排序:插入排序,快速排序(冒泡排序的改进),选择排序(堆排序),归并排序,基数排序,
外部排序:
J:动态规划
K:贪心算法
二:数据结构
线性存储结构:
A线性表:顺序表示和展示,链式表示和展示
B栈
C队列
D串:定长顺序存储表示,块链存储表示
E矩阵的压缩存储:特殊矩阵,稀疏矩阵
F树:二叉树:利用数组顺序存储(不经常使用,跳过),二叉链存储的遍历,建立(链式存储还有个三叉链存储,略过)
红色部分为以完成内容。