摘要: 第七章学习了如何快速高效有序的查找,查找听起来很普通,没有前面的树啊图啊那么牛,但前面学习的东西终究是一种工具,为这些东西服务的。 顺序查找:没什么好讲的,一个一个查 int SequenceSearch(int a[], int value, int n) { int i; for(i=0; i< 阅读全文
posted @ 2019-06-02 23:39 我又不乱来aa 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 联系我们 反馈问题 @2019 博客园 技术改变世界 第六章学习小结恢复 图和树有点像,或者说是变化更多更复杂的森林也不为过。 先清晰一下概念: 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。在图 阅读全文
posted @ 2019-05-19 23:39 我又不乱来aa 阅读(111) 评论(1) 推荐(0) 编辑
摘要: 第五章是大名鼎鼎的树,学的怎么说呢。。。 原理不难,操作啊,遍历啊,查找删除啥的也都基本掌握了。就感觉现在思维很难拓展发散开,像哈夫曼树感觉真是太神奇了。 还是先捋一下学了啥吧 首先存储还是借助线性工具来存储这种非线性的东西,主要通过数组下标啊,链表啊某种逻辑来实现树结点之间的链接。一般有1.双亲表 阅读全文
posted @ 2019-05-04 23:21 我又不乱来aa 阅读(100) 评论(1) 推荐(0) 编辑
摘要: KMP真是神奇的算法,原理是懂了,可敲代码的时候还是显得稀里糊涂的。 那就说说AI算法题吧 本题要求你实现一个简易版的 AI 英文问答程序,规则是: 输入格式: 输入首先在第一行给出不超过 10 的正整数 N,随后 N 行,每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话,对话为非空字 阅读全文
posted @ 2019-04-14 22:30 我又不乱来aa 阅读(93) 评论(1) 推荐(0) 编辑
摘要: 第三章主要学了栈与队列,其定义,实现,操作。还有可怕的递归算法,以前感觉没什么,现在发现挺有用的,可以不用很复杂的代码解决挺复杂的问题(虽然时间效率有点低,会出现重复的子问题)。 栈可以看成一个容器,先进后出。队列则可以看成一个管道,先进先出。实质大概都是顺序表与链表。在操作顺序栈和顺序队列时要判断 阅读全文
posted @ 2019-03-31 20:08 我又不乱来aa 阅读(124) 评论(2) 推荐(0) 编辑
摘要: 第二章随笔小结 看到链表实在很慌。因为上学期学c++时这方面没怎么学,对于其的使用和理解都很浅薄,导致在看这方面的代码和使用时都很吃力。 好在老师讲的很详细,代码的注释也很多。对于链表的原理和诸如插入,删除,查询等这方面代码是怎么走的已经了解的十分详细。剩下的就是语法规则,这就是要自己看书恶补一翻了 阅读全文
posted @ 2019-03-17 17:17 我又不乱来aa 阅读(109) 评论(1) 推荐(0) 编辑