摘要：
吸取上次师兄师姐给的建议，我打算整理一下我在本章较模糊的一些术语和概念。 关键字：数据记录中某个数据项的值。（用于查找其所在的数据记录） 动态查找：在查找的同时对表进行修改操作（插入或删除） 静态查找：仅做查找操作 ASL：平均查找长度（每一个记录查找概率和比较关键字次数的乘积的和） 那个概率相同时 阅读全文
posted @ 2019-06-02 18:32 321小邓 阅读(136) 评论(0) 推荐(0) 编辑
摘要：
学习心得：每节课学了的知识，课后需要做题巩固一下，不然对一些定义不是很清楚，易混淆，而且对很多知识的理解非常模糊，就像上次小测的那个哈夫曼树的表一样，我当时没复习哈夫曼树的表，所以考试时完全写不出来，但是后来看书发现自己早就知道怎么写，只不过当时老师讲的时候不知道那个就叫哈夫曼树的表。 这一章我想讲 阅读全文
posted @ 2019-05-19 15:10 321小邓 阅读(150) 评论(1) 推荐(0) 编辑
摘要：
本章学习心得： 本章我们学习了树与二叉树，里面涉及到的新概念，新知识很多，所以我对它们并不是特别熟悉，有时老师上课提到一些基本术语，我会突然想不起来它的定义，需要翻书看一下才知道。然后就是学到树的很多操作都是建立在对树的遍历上。所以我会多看几遍书，牢记基本术语。 做拼题a的时候发现很多概念感觉老师课 阅读全文
posted @ 2019-05-04 11:14 321小邓 阅读(144) 评论(1) 推荐(0) 编辑
摘要：
我想谈谈我写模式匹配题时的心得体会： 如果是用BF算法我觉得的这道题真的非常简单，我是用的BF算法， 一开始我把string和书上的sstring搞混淆了 就像下图的代码所示： S.[i]==T.[j] S.length 但是string是头文件<cstring>包含的所以应该打成这样 S[i]== 阅读全文
posted @ 2019-04-14 15:20 321小邓 阅读(155) 评论(2) 推荐(0) 编辑
摘要：
本章内容小结： 栈与队列是操作受限的线性表。 栈的操作受限处： 只能从表尾插入删除，栈是先进后出，也就是我们常说的LAST IN FIRST OUT。 栈的优点：在需要按照保存数据的相反的顺序来使用数据时，就会要用到栈了。比如说： 递归算法，递归算法用到的保存足迹和返回运算就是要靠栈来实现。 队列的 阅读全文
posted @ 2019-03-31 13:40 321小邓 阅读(1582) 评论(3) 推荐(0) 编辑
摘要：
第2章学习小结 1.1.线性表的定义和实现 线性表可以用顺序存储和链式存储两种存贮结构实现。它们的表示分别为顺序表和链式表。 顺序表的基本操作如初始化，插入，查询，删除等的介绍也分别计算了这些操作的时间复杂度。与链式表的操作进行比较。 1.2 两者的比较 线性表优点：可以用不连续的空间存贮数据，充分 阅读全文
posted @ 2019-03-17 21:10 321小邓 阅读(135) 评论(1) 推荐(0) 编辑