做事儿时坚持固然重要,方法论的东西也不容忽视。所以我的这个学习过程也需要个方法论的东东。
我的方法论就是先将数据结构和算法导论中自己知道的大的知识点全部列出来,然后开始online judge,并和知识点对应。由于目前不能很好的总结,所以是一个持续的更新过程。
数据结构+算法:
A.算法定义与特性,算法的时间复杂度和空间复杂度的度量等概念性质的东西。
B.线性存储结构:线性表,栈,队列。
C.字符串的KMP算法。
D.广义表(目前还没碰见过,这儿先留个坑儿)。
E.树:树的基本概念,二叉树。
F.图:(目前还没有碰到过与此部分相关的算法,留个坑儿)
G:动态存储管理:伙伴算法。
H:查找:散列表(hash),二叉查找树,红黑树,区间树,B、B+、B*树。
I:排序:插入排序,快速排序(冒泡排序的改进),选择排序(堆排序),归并排序,基数排序。各种算法时间复杂度和空间复杂度的总结。
J:动态规划
K:贪心算法
以上知识点会和OJ系列的文章对应。
另外,本系列还会转载网上相关知识点的讲解和自己实践后的心得。
注:完成的部分用红色标注。