摘要：
几种常见排序方法的时间复杂度及空间复杂度： 这周的作业： 判断题基本上都是关于各种排序的时间复杂度及排序方法是否稳定的问题，看着上面这张图就可以答了，不是特别难。 选择题 下列排序算法中，哪种算法可能出现：在最后一趟开始之前，所有的元素都不在其最终的位置上？（设待排元素个数N>2） (2分) A. 阅读全文
摘要：
第七章的知识总结： 作业： 判断题： 1.在散列表中，所谓同义词就是具有相同散列地址的两个元素。(2分) T F 原因：应该是该两个不同元素，具有同一散列地址才是同义词。 2.在度量搜索引擎的结果集的相关度时，召回率很低意味着大多数相关的文档没有被找到。(2分)T F 3.在度量搜索引擎的结果集的相 阅读全文
摘要：
第六章学习的主要内容如下： 这是课后习题的一道题： 1 void DFS_AM(AMGraph G, int v) 2 { //图G为邻接矩阵类型 3 cout << v << " "; //访问第v个顶点 4 visited[v] = true; 5 for(w=G.vexnum-1; w>=0; 阅读全文
摘要：
第五章学了一个新的数据结构—树，其中运用比较广泛的应该是二叉树，二叉树和前面几种数据结构一样，有顺序存储和链式存储两种： 顺序存储： 1 #define MAXSIZE 100 //二叉树的最大结点数 2 typedef TElemType SqBiTree[MAXSIZE]; //0号单元存储根结 阅读全文
摘要：
第四章主要学习了串和数组，串中最重要的内容就是KMP算法和BF算法，BF算法会好理解一点，但是时间复杂度较大，KMP算法虽然理解起来有点难，但是弄懂了之后就会发现用起来比BF算法方便很多，时间复杂度也会小很多。其次，还学了特殊矩阵的压缩存储，这种压缩存储对于一些特殊矩阵（对称，三角，对角矩阵）的存储 阅读全文
摘要：
1.这一章学习了两种新的结构，栈和队列，栈是后进先出的结构，队列是先进先出的结构，两种结构的特点决定了两种结构使用的场景。下面对栈和队列的一些基本操作进行展示。 （一）栈（分为顺序栈和链栈，这里是顺序栈的一些基本操作） 1 #include <iostream> 2 #include <cstrin 阅读全文
摘要：
1.对本章内容的小结 本章学了一个新的结构类型—链表，除此以外，还学习了线性表的定义和基本操作，并且还进行了两次小组合作，打了两次代码，加深了对线性表的了解。这一章的学习中，感觉自己对指针的用法越来越娴熟，从线性表的创建、初始化到释放线性表的空间，无一例外地都需要指针，并且需要清楚地明白当前指针指向 阅读全文
摘要：
学习第一章的心得体会：刚开始看视频的时候其实挺懵的，不知道这门课到底要学什么，后来自己去看了书之后，再看了一次视频，就感觉似乎对数据结构有了一些了解，第一章学习下来，感觉数据结构挺有趣的，对思考代码的方式也有帮助，而且现在采用的这种学习方式很新奇，大大激发了学习数据结构的热情。 本学期的目标：希望可 阅读全文