李泽祎

摘要： 第7章学习小结 上图为第七章的思维导图。 在顺序查找中，设置监视哨的顺序查找比较重要。 它的时间复杂度为O（n），空间复杂度为O（1） 算法比较简单，对表的结构无任何要求。 在折半查找中，需要注意的是： （1）二分查找不适合动态查找，因为要移动数据。 （2）另外，比较x与a[mid]时，如果两者相等 阅读全文

摘要： 第六章学习小结 一、本章学习心得 如图为第六章的思维导图，首先要掌握图的定义和基本术语，理解好后才能进行深入的学习。比较重要的部分是图的存储结构和图的遍历，图的遍历包括深搜和广搜。顾名思义，深搜是一条路走到头，没走过的路继续走，而广搜的含义则是每条路都兼顾（邻接点）。图的应用中，最小生成树的绘制过程 阅读全文

摘要： 第五章学习小结 一、学习心得 这是第五章的思维导图，本章的重点内容在于二叉树的性质、存储结构、遍历二叉树以及哈夫曼树，我觉得这些内容比较好理解，但是对于哈夫曼树的构造算法的掌握还是不够熟练，应当进一步加强。 二、题目 （1）List Leaves 这道题的目的是求叶子结点，我的方法是采用队列的方法实 阅读全文

摘要： KMP算法 刚开始接触KMP算法时，我几乎完全没看懂，但是在阅读了几篇关于KMP的详解文章后，虽然没有完全掌握KMP算法，但是已经可以理解它的原理还有实现方法了。 我认为KMP最难理解的地方是当模式串某一个字符与主串不匹配时，我们将j指针要移动到哪？从下图可以看出来，j要移动的下一个位置k，最前面的 阅读全文

摘要： 第三章学习小结 一、本章内容小结 这是第三章内容的思维导图，本章的主要内容是栈和队列，栈和队列的表示和实现主要操作有初始化、出入栈、出入队等，栈和队列的案例主要包括数制转换、括号匹配、表达式求值还有舞伴问题，重点学习的内容是括号匹配，我认为这部分的难点在于如何用栈实现括号匹配的问题，它的主要思路是： 阅读全文

摘要： 第二章内容小结 上图为本章内容的思维导图，从上图中可以看出本章所学知识。线性表中的顺序表由于之前学习过，所以比较好理解，并且也可以较为熟练地应用。但是对于单链表，就没有顺序表那么好理解、掌握，我觉得学习起来有点困难，如果要使得单链表完成一定的功能，就必须掌握好每一条语句，每一条语句之间又有着相互的关 阅读全文