数据结构第7章小结

摘要: 一、线性表的查找 1、顺序查找: ①查找过程:按顺序一个一个比对,直到找到为止;若全部对比完都没找到,则意味着查找失败。 ②设置哨兵与没有设置哨兵的区别:时间复杂度同样是O(n),但是从比较次数来看,设置哨兵的时间复杂度为O(2n),而没有设置哨兵的时间复杂度为O(n)。 2、折半查找: ①要求表中 阅读全文
posted @ 2019-06-02 15:55 ChrisMua 阅读(164) 评论(0) 推荐(0) 编辑

数据结构第6章小结

摘要: 图的结构比树的结构要复杂很多,我们看着图觉得解决问题觉得很简单,但到了编程,个人觉得就很复杂了。而且图的概念比较多,复习时要仔细区分每个概念对应的图同时也要多复习,否则很容易混淆。 我们学习图的存储结构有两种,一种是邻接矩阵,是我们所熟悉的二维数组;一种是邻接表,有点像上一次做深入虎穴时使用的结构。 阅读全文
posted @ 2019-05-19 21:10 ChrisMua 阅读(137) 评论(0) 推荐(0) 编辑

深入虎穴

摘要: 著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门 阅读全文
posted @ 2019-05-04 14:44 ChrisMua 阅读(289) 评论(1) 推荐(0) 编辑

伪AI

摘要: 7-2 AI核心代码 (30 分) 本题要求你实现一个简易版的 AI 英文问答程序,规则是: 这道题是上机课上老师带着做到,看到这道题时,首先想到的时用if else或者case,但是看了一下要实现的内容,有太多的边界问题了。 根据题目所给的规则,可以把处理的问题分为:空格、大写变小写(除了I)、独 阅读全文
posted @ 2019-04-14 14:58 ChrisMua 阅读(246) 评论(1) 推荐(0) 编辑

数据结构第3章学习小结 1803 纪如燕 20181002931

摘要: 第3章学习的是线性结构中的栈和队列。由于栈限定仅在表尾进行插入或删除操作,而队列只允许在表的一端插入,在另一端删除元素,因此极少用栈和队列来进行插入删除操作。其中栈是先进后出的线性表,而队列是先进先出的线性表。栈和队列的存储结构分为顺序存储和链式存储。他们的实现步骤大致与顺序表和链表相同,出栈和出队 阅读全文
posted @ 2019-03-31 22:20 ChrisMua 阅读(117) 评论(2) 推荐(0) 编辑

数据结构第2章学习小结 1803 纪如燕 20181002931

摘要: 第2章主要学习了线性表顺序存储和链式存储的实现和表示。顺序存储和链式存储结构的实现大致相同,首先是确定存储结构;接着是顺序表/单链表的初始化,初始化操作就是构造一个空表;接着就是往表里写入内容;接着是遍历。而单链表比顺序表多了一个步骤,单链表到了后面要销毁前面申请的空间。创建单链表有两种方法,一种是 阅读全文
posted @ 2019-03-17 16:51 ChrisMua 阅读(246) 评论(1) 推荐(0) 编辑