摘要:
熟练掌握数据结构、常用算法汇聚(一)不可能都完全记住那么多的算法. 常用算法,拿过来就可以写出来 不常用的,拿起书来,看10分钟,就能理解算法(因为以前记过). 对以前没有记过的算法,就不好说了,难的可能要研究好几天. 这样就可以了. 应该熟练掌握的常用的算法应该有: 各种排序算法(插入排序、冒泡排序、选择排序,快速排序,堆排序,归并排序) 线性表(一般的线性表,栈,队列)的插入和删除 二叉树的遍历(前序,中序,后序) 图的遍历(深度优先,广度优先) 二分法查找,排序二叉树,Hash查找(处理冲突的方法)。 (二)分析一个东西,你可以用不同的眼光去看待,有很多时候,就跟自己生活一样,觉得小时候 阅读全文