摘要： 第七章学习小结 一、课本笔记 1、线性表的查找 1.1、顺序查找 （1）从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后，仍未找到关键字和给定值相等的记录，则查找失败 （2）时间复杂度O(n) （3）优点：算法简单，对表结构无要求， 阅读全文

摘要： 第六章学习小结 上周，我们学习了图的相关内容，图的内容很多，所以我将它又重新理顺了一遍，因为是在笔记本上写的，导出来就变成一张图了 感觉在图这一章的知识点比较多，比前面的要复杂一点，听老师讲能够大概明白，不明白的也有请教别人，弄懂之后还是需要自己盖上书去重复一遍，才能掌握 阅读全文

摘要： 第五章学习总结 这章的题目是关于树的，树不同于前面的内容的可能就是它并不是呈线性关系，但是只要找到基于题目下各个节点的关系就可以拟一个大致的框架，在实际去做这周的三道题的过程中，我发现这些题在思想上其实是有一定的相似度的。 这周我拿深入虎穴这道题进行分析，还是因为老师讲过，所以思想更为清晰。 7-2 阅读全文

摘要： 第四章学习小结 上周一共有三道编程题，因为对于KMP算法理解得还不是很透彻，我就用AI核心代码作为例子。这道题是老师带着我们打的，所以这道题完成得比较轻松。 本题要求你实现一个简易版的 AI 英文问答程序，规则是： 按照老师的方法，我们先不用具体想怎样去实现，先想好用什么步骤 就先打出主函数： in 阅读全文

摘要： 第三章学习小结 栈和队列的编程都是新接触的，和以往的代码不太一样，做题的时候就会觉得比较困难，书上也没有代码可以参考，就要去参考很多网上的代码。 一、内容小结 栈和队列是操作受限的线性表 1、栈的定义和特点：后进先出 仅在表尾进行插入或删除操作的线性表 2、队列的定义和特点：先进先出 只允许在表的一 阅读全文

摘要： 第二章学习小结 对比于上学期所学的知识，能切实感觉到这个学期的课程更加深入和抽象，在学习上难度也有所增加，虽然上个学期就听老师推荐过博客园，但是真正开始写博客还是第一次，最直观的感受就是在完成博客的过程中，能够帮助我们梳理了一下知识点，算是复习了一遍 一、内容小结 1、线性表的定义：由n个数据特性相 阅读全文