babi8876-CSDN博客

转载第七章学习小结

本章相对于前几章的学习，更多的是基础的衍生与应用。主要介绍了数据处理中经常使用的操作——查找。本章的查找表主要是三种：线性表，树表，散列表。线性表：顺序查找，折半查找，分块查找顺序查找：O（n）的时间复杂度，简单操作，但是效率低下折半查找：O（log2n）的时间复杂度，查找效率较高但是较为适合有序的顺序表，不适合经常做插入和删除的线性表分块查找：时间复杂度取决于...

2019-06-02 16:51:00 169

转载第六章学习小结

第六的学习，是对图的学习比起树而言，图的学习更加灵活也更加复杂。和树一样有着许多的术语，不过因为跟树有着不少联系，学习起来倒是不太吃力。而图的存储结构和树一样也是较为多样：邻接矩阵，邻接表，十字链表，邻接多重表，虽然理解起来有点困难但有些也有点新瓶装旧酒可以联系以前学习的内容助于理解。然而，与先前的内容相结合，如链表，队列，树，使得学习起来对思维的要求更高，就像老师说的，...

2019-05-19 21:54:00 105

转载第五章学习小结

经过了三周的学习，树的内容终于告一段落了，三周的时长也说明了树与二叉树的重要性。树是一种简单的非线性结构。在树这种数据结构中，所有数据元素之间的关系具有明显的层次特性。　　在树结构中，每一个结点只有一个前件，称为父结点。没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。　　在树结构中，一个结点所拥有...

2019-05-04 23:23:00 80

转载第四章学习小结

这两周上课学的较多且比较有印象的是串的模式匹配算法那道题同时可以用BF或者KMP算法进行解决。一开始学BF算法时就在想如何改进可以使匹配更加简便后来KMP的学习让我对串的学习有了更深入的了解同时BF和KMP算法之间的联系也是一个算法改进的很好学习范例 7-1 串的模式匹配给定一个主串S（长度<=10^6）和一个模式T（长度<=10^5）...

2019-04-14 17:16:00 764

转载第三章学习小结

在上学期学习C++和计概时就对栈和队列有所了解，而这两周的学习加深了我对这两个内容的理解。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。简要来说便是“先进后出，...

2019-03-31 17:19:00 91

转载第二章学习小结

第二章的线性表作为数据结构的最开始的部分，由于对链表的陌生，加之自身上学期对知识的不巩固，在一开始学习时不断碰壁。课本上没有代码的帮助也让学习过程遇到了不少挫折，但老师的详细有趣的教学让我对学习又多了许多信心。线性表中的两大主题——顺序表和链式表，各有千秋。顺序表中的数据元素逻辑相邻，物理次序也相邻，因此不必考虑额外存储空间，同时存取速率高效。然而当面对需要大量增，删的工作时，选择顺...

2019-03-17 16:55:00 77

转载 10.20

感觉对各个数据类型，运算符和表达式还是不太熟悉，需要巩固。转载于:https://www.cnblogs.com/GuanZetao/p/9821005.html

2018-10-20 11:17:00 66

转载 C++第一周

下载了DEV作为编程平台，感觉这门学科比想象中的难一点，刚入门犯了不少错误。但是还是很有趣。敲代码的过程非常考究细心，好几次的符号输入错误都让我意识到自己的粗心。希望在学习的过程中不断纠错，把C++学得出神入化（大雾）. 转载于:https://www.cnblogs.com/GuanZetao/p/9696315.html...

2018-09-24 19:32:00 99