摘要: 第7章学习小结 上图为第七章的思维导图。 在顺序查找中,设置监视哨的顺序查找比较重要。 它的时间复杂度为O(n),空间复杂度为O(1) 算法比较简单,对表的结构无任何要求。 在折半查找中,需要注意的是: (1)二分查找不适合动态查找,因为要移动数据。 (2)另外,比较x与a[mid]时,如果两者相等 阅读全文
posted @ 2019-06-02 20:19 带我去喝冰可乐 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 第六章学习小结 一、本章学习心得 如图为第六章的思维导图,首先要掌握图的定义和基本术语,理解好后才能进行深入的学习。比较重要的部分是图的存储结构和图的遍历,图的遍历包括深搜和广搜。顾名思义,深搜是一条路走到头,没走过的路继续走,而广搜的含义则是每条路都兼顾(邻接点)。图的应用中,最小生成树的绘制过程 阅读全文
posted @ 2019-05-19 22:22 带我去喝冰可乐 阅读(137) 评论(1) 推荐(0) 编辑
摘要: 第五章学习小结 一、学习心得 这是第五章的思维导图,本章的重点内容在于二叉树的性质、存储结构、遍历二叉树以及哈夫曼树,我觉得这些内容比较好理解,但是对于哈夫曼树的构造算法的掌握还是不够熟练,应当进一步加强。 二、题目 (1)List Leaves 这道题的目的是求叶子结点,我的方法是采用队列的方法实 阅读全文
posted @ 2019-05-04 19:13 带我去喝冰可乐 阅读(145) 评论(1) 推荐(0) 编辑
摘要: KMP算法 刚开始接触KMP算法时,我几乎完全没看懂,但是在阅读了几篇关于KMP的详解文章后,虽然没有完全掌握KMP算法,但是已经可以理解它的原理还有实现方法了。 我认为KMP最难理解的地方是当模式串某一个字符与主串不匹配时,我们将j指针要移动到哪?从下图可以看出来,j要移动的下一个位置k,最前面的 阅读全文
posted @ 2019-04-14 16:37 带我去喝冰可乐 阅读(161) 评论(2) 推荐(0) 编辑
摘要: 第三章学习小结 一、本章内容小结 这是第三章内容的思维导图,本章的主要内容是栈和队列,栈和队列的表示和实现主要操作有初始化、出入栈、出入队等,栈和队列的案例主要包括数制转换、括号匹配、表达式求值还有舞伴问题,重点学习的内容是括号匹配,我认为这部分的难点在于如何用栈实现括号匹配的问题,它的主要思路是: 阅读全文
posted @ 2019-03-31 14:38 带我去喝冰可乐 阅读(155) 评论(4) 推荐(0) 编辑
摘要: 第二章内容小结 上图为本章内容的思维导图,从上图中可以看出本章所学知识。线性表中的顺序表由于之前学习过,所以比较好理解,并且也可以较为熟练地应用。但是对于单链表,就没有顺序表那么好理解、掌握,我觉得学习起来有点困难,如果要使得单链表完成一定的功能,就必须掌握好每一条语句,每一条语句之间又有着相互的关 阅读全文
posted @ 2019-03-16 20:37 带我去喝冰可乐 阅读(224) 评论(1) 推荐(0) 编辑