近期学习计划(争取在元旦前完成)
1. 图论的各种数据结构实现基本算法:邻接表,邻接矩阵,边表集,十字链表等6种数据结构,实现图的遍历,最短路径,最小生成树等常见算法。
2. 深度优先搜索和广度优先搜索的常用例子总结。
3. 深度优先搜索的递归和非递归算法比较研究(举5-8个例子,包括二叉树,逆波兰表达式等经典好例子)。
4. 递归函数的非递归优化方法(包括迭代,栈,过程模拟和数学方法等,包括汉诺塔等好例子)。
5. 穷举法和回溯法的比较(举5-8个例子)。
6. 栈的应用:从简单到复杂(举5-8例子,重点介绍各自非递归优化的例子,包括输出数字,进制转换等简单例子)。
7. 熟练c语言文件的操作,可以写赫夫曼编码的应用(对一篇长文进行编码和解码);简体字和繁体字的互译,学会利用哈希表或有序二叉树建立自己的字典,学习字符串匹配的相关算法。
8. 学习原码,反码等编码技术,知道整型和浮点型数据的存储原理,并编码实现相关例子。