- 博客(19)
- 收藏
- 关注
RSS订阅原创 数据结构-第七章（2.线性结构）
顺序查找通常分为对一般的无序线性表的顺序查找和按关键字有序的线性表的顺序查找。上图这个判定树找中间值的操作是 (low+high)/2,它在有偶数个记录时中间值会落到靠左的位置。树中非终端结点都是代表能查找成功的记录，树中叶子结点代表查找不成功的情况。注：以下所有的查找，都按照基本概念（算法思想）、算法实现、优化、和时间复杂度进行叙述。1.查找成功时的比较次数为从该结点到根结点的路径长度与该结点进行的一次比较之和。4.每个结点的值都大于其左孩子结点的值，小于其右孩子结点的值。1.4有序线性表的顺序查找。
2024-06-02 08:38:31
539
原创 数据结构第七章-查找（1.基础内容）
注：在一轮复习的时候花了快一周学校这一章，是因为这章的题目难度在初学时，还算比较复杂，对于各种查找的过程，要比较清楚。总知识框架：复习：本章是考研的对于折半查找，应掌握折半查找的过程、构造判定树、分析平均查找长度等。对于二叉排序树、二叉平衡树和红黑树，要了解它们的概念、性质和相关操作等。B树和B+树是本章的难点。对与B树，考研大纲要求掌握插入、删除和查找的操作过程；对于B+树，仅要求了解其基本概念和性质。
2024-06-02 07:43:21
566
原创 数据结构-第六章（图的应用）
1.最小生成树注;这一节，，最好的检验方法就是做题。难度相对于来说不是很难。1.最小生成树知识总览：最小生成树的特点：最小生成树是带权连通图G=(V,E)的生成树中边的权值之和最小的那棵生成树。Prim按自己的理解来说，就是先确定一个点，然后通过权重，依次确定点。只到成连通图。Kruskal按照自己的理解，就算先确定一个权重最小的边，依次的确定边，直到所有结点联通。二者得到的结果肯定是一样的，但是从不同的角度思考。
2024-05-25 16:20:09
485
原创 数据结构-第六章（图的遍历）
注：这一节就是以广度优先算法和深度优先算法进行考察。在二刷的时候，我发现我得深度和广度的过程容易出错，故又把其视频看了一遍。并做出了对过程遍历的详细解释。最简单的检验方法（做一题），看能不能在自己心中，把全过程说出来。注：深度优先算法很好的诠释遍历的思想，其中还有回溯。二轮的时候，可以用这两个图直接，自己算，看不符合。D选项可以改成a,b,e,c,d,f,g,h。英文：(Depth-First-Search,类似与二叉树的层序遍历算法。)类似于树的先序遍历算法。
2024-05-25 14:49:20
327
原创 数据结构-（图）—存储结构
邻接多重表中所有依附于同一个顶点的边在同一个链表中，因为一条边依附两个顶点，所以每个边结点同时链接在两个链表中，这正是多重的含义。基本思想：邻接多重表是无向图的一种链式存储结构，是对邻接表法存储无向图的一种优化，为了解决在邻接表中对边执行删除等操作时，需要分别在两个顶点的边表中遍历，效率较低。明白各自的规则即可。不足：一轮的时候，各自割裂的学习，没有把四个进行横向比较学习，导致了可能会出现有综合性质的题目判断不正确，故在。上面的纵向比较的方式，我在一轮复习的时候，没有太注意，二轮的时候一定要捡起来，强化。
2024-05-24 21:39:19
397
1
原创 数据结构-第六章（图）—基本概念
掌握图的基本概念及基本性质、图的存储结构（邻接矩阵；十字链表）及其特性、存储结构之间的转化、基于存储结构上的遍历操作和各种应用（拓扑排序、最小生成树、最短路径、关键路径）等。注：这一节的知识说多，真的有点，但是相对于结构体系比较严谨，所以听完课过了一轮后，其实反过来，知识点多，但比较完整，算的是数据结构，比较好复习的一章节。图的定义（往往，最简单的概率及其容易忘记）：G=（V,E）V表示顶点个数，E表示边的条数。最多，最少边数的问题时，可以满足少一点顶点时的要求，进行推，是比较快和严谨的做法。
2024-05-23 21:22:31
876
1
原创 数据结构—第五章（树与二叉树的应用）
1.哈夫曼树1.哈夫曼树知识点：美国数学家哈夫曼发明的哈夫曼编码中用到的一种特殊二叉树，是带权路径长度最小的树。一表一图搞定2.哈夫曼编码哈夫曼研究哈夫曼树是为了压缩数据 ，哈夫曼编码是一种最基本的压缩编码方法，该方法根据字符出现的概率来构造异字头的平均长度最短的码字，有时称为最佳编码。异字头：对于长短不同的编码，任意字符的编码都不是另一个字符的编码的前缀，满足上述条件就是前缀编码。如若存在1001，则不存在1、10、100，防止计算机读到1就不读了。
2024-05-15 17:15:04
468
原创 数据结构—第五章（树、森林）
树中的每个分支结点的最右侧孩子结点是无右兄弟的，故问题转化为二叉树后是无右孩子的。在树中，每一个分支结点都必定有且仅有一个孩子结点是没有右兄弟的，分支结点共n-m个，但是根结点作为它的父节点（←实际不存在）的孩子结点也是没有右兄弟的，故答案要再加一，共n-m+1。定义：以一组连续空间储存树的结点，同时在每个结点中附设一个指示器指示其父结点在数组中的位置，这是运用了每个结点只有一个父结点的逻辑。注：部分教材将森林的中根遍历称为后根遍历，称中根遍历是相对其二叉树而言的，称后根遍历是因为根确实是最后访问的。
2024-05-15 16:53:30
359
原创 数据结构—第五章（二叉树）线索二叉树
根据函数递归，首先函数进入B结点对B线索化使B的左指针域指向pre后并且pre为B了，然后返回A判断pre的右指针域为空，然后pre（此时已为B）的右指针域指向后继A，然后pre为A，函数接着返回C……在进行遍历二叉表后，我们能够知道遍历操作时结点的前驱和后继，但是以后每次我们想知道结点的前驱和后续都要再遍历一次，在此思路上可以在空指针域里存放某种遍历操作时结点的前驱和后继的线索。线索化的过程即为遍历过程中结点操作为修改该结点空指针的过程，附设一个指针pre表示刚刚访问的结点，即当前结点p的前驱。
2024-05-15 16:35:37
379
原创 数据结构—第五章（二叉树）概念与遍历
而二叉树无论孩子数是否为2，均需确定其左右次序，即二叉树的结点次序不是相对于另一个结点而言的，而是确定的。二叉树是一种特殊的树形结构，其特点是每个结点至多只有两颗字树（即二叉树种不存在度大于2的结点），并且二叉树的子树有左右之分，其次序不能任意颠倒。后面几个，在以后的章节会重点提及的，虽然在二叉树这个章节看上去没有怎么提及，后面会呼应的，可以后面重点学习，这一章，知道这个概念就可以了。注：递归和非递归在一轮的时候，没有很仔细的区别和实践，在二轮的时候，一定要注意这个知识点，将之前遗漏的捞一下。
2024-05-15 16:06:05
782
原创 数据结构-第五章（树—基本概念）
这章节我是花了六天左右（时间相对来说比较长了），是因为这一章节开始学的时候，各种各样的全新的知识点挺多的，而且设计到题型也比较多，但是后面二刷题的时候，发现其实这一章节比较有逻辑，反而复习起来，感觉内容反而不是很冗杂，计算题目比较多，往年考题，几乎是必考题，所以计算机复习的时候，一定要动手手算，并且。注：这一章节的树，也不是全部的树，后面有许多应用的，如在第七章查找的时候，又会出现红黑树、B树、B+树等等，所以这一章是比较关键，也是以后的基础。的数据结构，直观来看，树具有以分支关系定义的层次结构。
2024-05-15 14:49:51
580
原创 数据结构—第三章（数组）
注：在一轮的时候，这一节题目没有错，但是时间花了很多，还是有很多规律在这里的，一轮的时候按照题型进行做，有些题是看着课件做的，在二轮的时候，要更加独立一些，直接单纯根据题目，进行解答。第三章难度挺大的，知识点也比较多，我在第一轮的时候分别是从栈、队列、数组分别弄的，在二轮的时候不光要看动代码，最好是自己也要试一下。注：这类的考题多是数学有点（线代的知识，但不多）计算，或者是一步一步来“数”就可以搞定，题目确实不难，要耐心。注：这一章，要重点复习，不光从操作方式上，从过程，从计算多个方面考察。
2024-05-13 03:02:00
355
2
原创 数据结构第三章—第三章（队列）
注：本章的考点说明都在第三章（栈）这个过程需要有做题，并且自己在这个过程中一点一点的思考，才能比较深刻，如果光靠记结论，比较不可取。注：对各种队列中队头和队尾各种作用，以及怎么判断，要烂熟于心。在一轮复习的时候，自己对这方面不太熟练，错题比较多，望后面复习的时候，先做自己错的题，然后再回顾知识点。对各种操作，最好拿一张草稿纸写下：初始化、判队空、入队、出队。每个过程中，有比较连贯的脑海过程才能算掌握，若不行，必须再听课回归。（这章节要反复听课，这章可以多听，效率高一点）。定义：队列简称队，也是一种操作受限的
2024-05-12 20:41:42
422
1
原创 数据结构—第四章（串）
数据结构—第四章（串）复习：要求知道算法的时间复杂度会手推next数组会手推nextval数组会更据next数组推导nextva
2024-05-07 21:14:39
355
原创 数据结构第二章-线性表
此外，有时我们对链表操作是在表头和表尾进行的，利用头指针找到表尾时间复杂度为O(n)，而在循环链表中我们可以不设头指针，改设尾指针r，r->next即为头指针，此时对表头或表尾操作都需O(1)的时间复杂度。定义：就是线性表的顺序存储结构实现，它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。单链表的结点的结构代码可能包括：该结点储存的数据元素，指向后继元素的指针元素。的n个元素的有限序列，其中n为表长，当n=0时线性表是一个空表。
2024-05-04 16:47:00
1103
原创 王道（计算机网络第一章下）-计算机网络体系概述
对等层次之间传送的数据单位称为该层的PDU。物理层的PDU为比特，数据链路层的PDU为帧，网络层的PDU为IP分组（也称IP数据报），传输层的PDU称为报文段（基于TCP）或用户数据报（基于UDP）。（Architecture）：是网络中的各层次、各层的协议及层间的接口的集合。体系结构是抽象的，它不包括协议内部的实现细节。第n层的活动元素称为第n层实体，实体是指任何可发送或接收信息的硬件或软件进程。分层的目标有提供标准语言、定义标准界面、增加功能之间的独立性。每一层的在后续都会提到，这里的考题主要是。
2024-04-27 22:34:39
894
原创 王道（计算机网络第一章上）-计算机网络体系概述
机算机网络是将一个分散的具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件来实现资源共享和信息传递的系统。题目中考察：计算机网络可被理解为由自治的计算机互联起来的集合体网络、互连网(互联网)和因特网（定义）网络(Network)由若干结点(Node)和连接这些结点的链路(Link)组成。多个网络还可以通过路由器互连起来，这样就构成了一个覆盖范围更大的网络，即互联网（或互连网)因此，互联网是“网络的网络(Netwrok of Networks) "。
2024-04-27 10:34:00
793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人