随笔分类 - 数据结构作业
摘要：查找 首先是定义： 查找表：由同一类型的数据元素（或记录）构成的集合。 关键字：标识记录数据项的值，唯一标识就是主关键字，否则就是次关键字。 动态和静态：查找的同时进行修改，例如插入或删除，就是动态，否则就是静态。 平均查找长度： 其中pi为查找表中第i个记录的概率，Ci为找到表中其关键字与给定值相
阅读全文
摘要：二叉树 定义很重要，没错，我就默一遍吧。（最简单的不写） 结点的度：结点拥有的子树个数（分支数）； 祖先：根到该结点所经分支上的所有的结点； 树的度：树内结点度的最大值； 树的高度（深度）：树的最大层次； 然后是二叉树的性质，也很重要我也来一遍吧。 证明错了请指正！！！ 学习笔记 树的dfs序（先序
阅读全文
摘要：大战1-8 没错，天梯赛让我自闭的题目，终于ac了。在天梯赛，我的思想是把空格，问号，i和me与大小写处理好，然后将句子的每一个单词放入一个二维数组，然后就很容易用cmp比较can you和could you了。在比赛后我仍使用这思想，敲出来了： 1 #include<iostream> 2 #in
阅读全文
摘要：第三章 在第三章我们学习了栈和队列的有关知识，队列是先进先出，栈是后进先出，这只是运算规则，没什么好谈的。 但他们的价值应体现在实际问题中，什么时候用他们会更有利于我们的思维，就拿老师在课堂上的题举例，进制转换，取模得出来那个数要倒着输出，最普通的话可以用数组，多个变量记下标就好，但这样我们的思维只
阅读全文
摘要：第二章内容小结 顺序表很简单就不说了，链表的构思很简单，但难在于它的具体实现，例如操作的特殊情况：在头尾操作，链表为空等，寒假在acm敲了很多代码所以学习过程中基本并没有遇上什么问题，这里我就归纳几个鄙人认为的需要注意的点。 Linklist 和 LNode* 的数据类型都是指向LNode的指针，只
阅读全文
