摘要:
第七章学习小结 一、课本笔记 1、线性表的查找 1.1、顺序查找 (1)从表的一端开始,依次将记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则查找成功;反之,若扫描整个表后,仍未找到关键字和给定值相等的记录,则查找失败 (2)时间复杂度O(n) (3)优点:算法简单,对表结构无要求, 阅读全文
摘要:
第六章学习小结 上周,我们学习了图的相关内容,图的内容很多,所以我将它又重新理顺了一遍,因为是在笔记本上写的,导出来就变成一张图了 感觉在图这一章的知识点比较多,比前面的要复杂一点,听老师讲能够大概明白,不明白的也有请教别人,弄懂之后还是需要自己盖上书去重复一遍,才能掌握 阅读全文
摘要:
第五章学习总结 这章的题目是关于树的,树不同于前面的内容的可能就是它并不是呈线性关系,但是只要找到基于题目下各个节点的关系就可以拟一个大致的框架,在实际去做这周的三道题的过程中,我发现这些题在思想上其实是有一定的相似度的。 这周我拿深入虎穴这道题进行分析,还是因为老师讲过,所以思想更为清晰。 7-2 阅读全文
摘要:
第四章学习小结 上周一共有三道编程题,因为对于KMP算法理解得还不是很透彻,我就用AI核心代码作为例子。这道题是老师带着我们打的,所以这道题完成得比较轻松。 本题要求你实现一个简易版的 AI 英文问答程序,规则是: 按照老师的方法,我们先不用具体想怎样去实现,先想好用什么步骤 就先打出主函数: in 阅读全文
摘要:
第三章学习小结 栈和队列的编程都是新接触的,和以往的代码不太一样,做题的时候就会觉得比较困难,书上也没有代码可以参考,就要去参考很多网上的代码。 一、内容小结 栈和队列是操作受限的线性表 1、栈的定义和特点:后进先出 仅在表尾进行插入或删除操作的线性表 2、队列的定义和特点:先进先出 只允许在表的一 阅读全文
摘要:
第二章学习小结 对比于上学期所学的知识,能切实感觉到这个学期的课程更加深入和抽象,在学习上难度也有所增加,虽然上个学期就听老师推荐过博客园,但是真正开始写博客还是第一次,最直观的感受就是在完成博客的过程中,能够帮助我们梳理了一下知识点,算是复习了一遍 一、内容小结 1、线性表的定义:由n个数据特性相 阅读全文