ChrisMua

摘要： 一、线性表的查找 1、顺序查找： ①查找过程：按顺序一个一个比对，直到找到为止；若全部对比完都没找到，则意味着查找失败。 ②设置哨兵与没有设置哨兵的区别：时间复杂度同样是O（n），但是从比较次数来看，设置哨兵的时间复杂度为O（2n），而没有设置哨兵的时间复杂度为O（n）。 2、折半查找： ①要求表中 阅读全文

摘要： 图的结构比树的结构要复杂很多，我们看着图觉得解决问题觉得很简单，但到了编程，个人觉得就很复杂了。而且图的概念比较多，复习时要仔细区分每个概念对应的图同时也要多复习，否则很容易混淆。 我们学习图的存储结构有两种，一种是邻接矩阵，是我们所熟悉的二维数组；一种是邻接表，有点像上一次做深入虎穴时使用的结构。 阅读全文

摘要： 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门 阅读全文

摘要： 7-2 AI核心代码 （30 分) 本题要求你实现一个简易版的 AI 英文问答程序，规则是： 这道题是上机课上老师带着做到，看到这道题时，首先想到的时用if else或者case，但是看了一下要实现的内容，有太多的边界问题了。 根据题目所给的规则，可以把处理的问题分为：空格、大写变小写（除了I）、独 阅读全文

摘要： 第3章学习的是线性结构中的栈和队列。由于栈限定仅在表尾进行插入或删除操作，而队列只允许在表的一端插入，在另一端删除元素，因此极少用栈和队列来进行插入删除操作。其中栈是先进后出的线性表，而队列是先进先出的线性表。栈和队列的存储结构分为顺序存储和链式存储。他们的实现步骤大致与顺序表和链表相同，出栈和出队 阅读全文

摘要： 第2章主要学习了线性表顺序存储和链式存储的实现和表示。顺序存储和链式存储结构的实现大致相同，首先是确定存储结构；接着是顺序表/单链表的初始化，初始化操作就是构造一个空表；接着就是往表里写入内容；接着是遍历。而单链表比顺序表多了一个步骤，单链表到了后面要销毁前面申请的空间。创建单链表有两种方法，一种是 阅读全文