摘要： 第七章学习了如何快速高效有序的查找，查找听起来很普通，没有前面的树啊图啊那么牛，但前面学习的东西终究是一种工具，为这些东西服务的。 顺序查找：没什么好讲的，一个一个查 int SequenceSearch(int a[], int value, int n) { int i; for(i=0; i< 阅读全文

摘要： 联系我们 反馈问题 @2019 博客园 技术改变世界 第六章学习小结恢复 图和树有点像，或者说是变化更多更复杂的森林也不为过。 先清晰一下概念： 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图 阅读全文

摘要： 第五章是大名鼎鼎的树，学的怎么说呢。。。 原理不难，操作啊，遍历啊，查找删除啥的也都基本掌握了。就感觉现在思维很难拓展发散开，像哈夫曼树感觉真是太神奇了。 还是先捋一下学了啥吧 首先存储还是借助线性工具来存储这种非线性的东西，主要通过数组下标啊，链表啊某种逻辑来实现树结点之间的链接。一般有1.双亲表 阅读全文

摘要： KMP真是神奇的算法，原理是懂了，可敲代码的时候还是显得稀里糊涂的。 那就说说AI算法题吧 本题要求你实现一个简易版的 AI 英文问答程序，规则是： 输入格式: 输入首先在第一行给出不超过 10 的正整数 N，随后 N 行，每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话，对话为非空字 阅读全文

摘要： 第三章主要学了栈与队列，其定义，实现，操作。还有可怕的递归算法，以前感觉没什么，现在发现挺有用的，可以不用很复杂的代码解决挺复杂的问题（虽然时间效率有点低，会出现重复的子问题）。 栈可以看成一个容器，先进后出。队列则可以看成一个管道，先进先出。实质大概都是顺序表与链表。在操作顺序栈和顺序队列时要判断 阅读全文

摘要： 第二章随笔小结 看到链表实在很慌。因为上学期学c++时这方面没怎么学，对于其的使用和理解都很浅薄，导致在看这方面的代码和使用时都很吃力。 好在老师讲的很详细，代码的注释也很多。对于链表的原理和诸如插入，删除，查询等这方面代码是怎么走的已经了解的十分详细。剩下的就是语法规则，这就是要自己看书恶补一翻了 阅读全文