- 博客(32)
- 收藏
- 关注
RSS订阅原创 操作系统-第二章（2.3-2.4进程控制与进程通信）
当寄存器要改变状态时，将原先执行的指令存储到寄存器中，然后执行当前的指令，当当前的指令执行完之后，在根据PCB恢复原先的寄存器，再执行最开的的指令。但是进程是配备系统中资源的单位（包括内存地址空间），因此各进程拥有的内存地址空间相互独立。操作系统在内存中划出一块共享存储区，数据的形式，存放位置都由通信进程控制，而不是操作系统。：对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态的转换等等功能。—导致操作系统中的某些关键数据结构信息不统一的情况，这会影响操作系统进行别的管理工作。
2024-07-14 11:38:07
544
原创 操作系统-（第一章上）
操作系统把一些丑陋的硬件功能封装成简单易用的服务，使用户能更方便地使用计算机，用户无需关心底层硬件的原理，只需要对操作系统发出命令即可。物理实体（前者）是实际存在的，而逻辑上对应物（后者）是用户感受到的。异步是指，在多道程序环境下，允许多个程序并发执行，但由于资源有限，进程的执行不是一贯到底的，而是走走停停，以。缺点：不能优先处理一些紧急任务。资源（1.操作系统是系统资源的管理者），并合理地组织调度计算机的工作和资源的分配；用户在计算机上算题的所有工作都要人工干预，如程序的装入、运行、结果的输出等。
2024-07-13 17:56:02
554
原创 计算机组成原理-第一章
早期的冯诺依曼—存储程序:将二进制的形式事先输入计算机的主存储器，然后按其在存储器的首位地址执行程序的第一条指令，以后就按该程序的规定顺序执行其他指令，直到程序执行结束。设计计算机系统的ISA，就是要定义一台计算机可以支持哪些指令，以及每条指令的作用是什么，每条指令的用法是什么。：计算机语言程序员所见到的计算机系统的概念性的结构与功能特性（指令系统、数据类型、寻址技术、I/O机理）将计算机处理的结果以人们能接受的形式或其他系统所要求的信息形式输出。1字节=8bit，一个字的大小是由计算机决定的。
2024-07-13 15:59:34
728
原创 数据结构-第八章（最后一部分外部排序）
这一节，留了一个坑。当时是晚上10点到凌晨两点有点赶完了。要重新二轮刷题，进行加深影响。注：这个自己搞得很简单，二轮刷题要重新搞，王道书没有一句废话，主要以王道书为主。
2024-06-30 16:32:01
83
原创 数据结构-第八章（8.5归并排序和基数排序）
比如待排序列为{5,4,3,2,2}，我们创造一个长度为5-2+1的数组（即最大值减最小值加1，保证每个元素都有地方去计数），然后我们遍历待排序列后数组中就有二个2,一个3,一个4,一个5这样的信息了，我们就输出2,2,3,4,5这个排好的序列了。两个有序表归并，我们可以用两个下标指示有序表的表头，然后我们比较下标处的记录大小，将小的记录转移到一个辅助数组TmpA[],并后移相应下标，这样我们通过循环就能将两个有序表中的记录转移到辅助数组中并成为一个新的有序表。复习提示：这一章大致看看，直接做题，更高效。
2024-06-30 16:06:51
643
原创 数据结构-第八章（8.4选择排序）
我们先分析HeapAdjust函数，我们在堆中将堆顶的数和堆数组最后一个数交换，此时堆顶的数就不是最大的数了，我们就要调整这个堆使之还是大顶堆，那我们可以将堆顶的关键字与它的左右孩子关键字中最大的比较，如果比孩子关键字小，那我们交换它们，然后继续向下比较，直到没有发生交换那我们就得到了一个新的堆。：每一趟（如第i趟）在后面n-i+1（i=1,2,3，...，n-1）个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第n-1趟做完，待排序元素只剩下1个，就不用再选了。
2024-06-30 15:09:27
672
原创 数据结构-第八章（8.3交换排序）
当待排序列是顺序或者逆序时，我们取首元素为pivot时，它的右半部分或者左半部分已经全是比它小的了，但是我们的一次划分的代码还会继续循环下去，以挖坑法为例，high指针向左迭代找比pivot小的元素发现找不到一直走到首元素位置，这样很明显是无用功。思路分析：high下标往左迭代发现比pivot小的值，low下标往右迭代发现比pivot大的值，然后它们交换，这样比pivot大的值就去了右半部分，比pivot小的值去了左半部分。我们解决了一次划分之后，我们会得到左右子表，再分别对它们进行划分，如此递归下去。
2024-06-30 14:13:57
994
原创 数据结构-第八章（8.2插入排序）
③在希尔排序开始时增量较大，分组较多，每组的记录数目少，故各组内直接插入较快，后来增量D逐渐缩小，分组数逐渐减少，而各组的记录数目逐渐增多，但由于已经按D作为距离排过序，使文件较接近于有序状态，所以新的一趟排序过程也较快。我们已经有了一个排好的序列，我们现在要取一个数插入到这个有序的序列里让其插入后的记录数加一的序列也是有序的。我们知道一次直接插入排序是稳定的，但是在不同的插入排序过程中，相同的记录可能在各自的子序列中移动，最后稳定性就会被打乱，所以希尔排序是不稳定排序。直接插入排序也差不多。
2024-06-30 12:50:06
782
原创 数据结构-第八章（2.内部排序算法的比较及应用）
注：这一部分我直接排到第二是为了，复习时，可以先复习。新学习时，是选都选了，在总结，复习时，先复习总览，看自己哪些部分有问题，再有针对性的逐一侦破。各个部分的常考点(后面会自己再重新总结)下面都是以图表的形式，容易背诵。初始状态的4*3的影响。
2024-06-30 09:53:26
336
原创 数据结构-第八章（1.基本概念）
读者应深入掌握各种排序算法的思想、排序过程（手动过程）和特征（初态的影响、复杂度、稳定性、适用性等），通常以选择题的形式考查不同算法之间的对比。此外，对于一些常用排序算法的关键代码，要达到熟练编写的程度；这一章，比第七章，在理解上是更容易理解，这一章，在一轮的时候，只单独的把各各排序相对于单独学了，没有串起来。不过建议8.6，可以以背诵的形式，对比理解，在单独的每一种排序，就刷题，看视频就可以了。注：这一章我花了两天半的时间过完，有点赶，对于一轮复习，我没有做8.6各部分内部排序算法的比较及应用。
2024-06-30 09:43:28
363
原创 数据结构-第七章（最后一部分散列表）
1.散列表的基本概念注：散列表这一节的知识不是很多，难度不是很大。1.散列表的基本概念从导入引出（从第一章导入需求，是比较有逻辑，使记忆也比较深刻）散列表也叫哈希表，这两个字在下面的概念中可以互换。（名词的理解）：一个把查找表中的关键字映射成该关键字对应的地址的函数，记为Hash(key)=Addr(这里的地址可以是数组下标、索引或内存地址等)。：散列函数可能会把两个或两个以上的不同关键字映射到同一地址，称这种情况为冲突。：这些发生冲突的不同关键字称为同义词。：根据关键字而直接进行访问的数据结构。
2024-06-29 11:54:07
712
原创 数据结构-第七章（B树和B+树）
1.B树注：B树和B+树考点：大纲对B树和B+树的要求各不同，重点在于考察B树，不仅要求理解B树的基本特点，还要掌握B树的建立、插入和删除操作，而B+树则只考查基本概念。这一节是留了坑的（时间问题），可以直接看晴落学长的。个人这个是别人整理好的资料，知识点整理比较好，在二刷题的时候再补上坑。注：主要把B树的规则在脑海中，可以很清楚的浮现，并且有意识的脑海操作即可。1.B树插入过程：以例子为导向（是性价比最高的） ，复习时，直接来一题，检测自己在哪个环节有问题。2.B+树。
2024-06-29 11:10:37
614
原创 数据结构-第七章（树型查找）
为了保证AVL树的平衡性，我们在插入删除时频繁地调整全树整体的拓扑结构，代价较大。(从目的入手，更好深入）因此，我们对二叉排序树不再进行高度平衡的限制(AVL树)，而进行适度平衡的限制(红黑树)。这样在保证查找效率的同时我们进行插入删除操作所付出的代价也更小，因此红黑树的实际应用更广泛，C++中的map和set(Java中的TreeMap和TreeSet)就是用红黑树实现的。一棵红黑树是满足如下红黑性质的二叉排序树:每个结点或是红色，或是黑色的。根结点是黑色的。
2024-06-29 10:26:33
972
原创 数据结构-第七章（2.线性结构）
顺序查找通常分为对一般的无序线性表的顺序查找和按关键字有序的线性表的顺序查找。上图这个判定树找中间值的操作是 (low+high)/2,它在有偶数个记录时中间值会落到靠左的位置。树中非终端结点都是代表能查找成功的记录，树中叶子结点代表查找不成功的情况。注：以下所有的查找，都按照基本概念（算法思想）、算法实现、优化、和时间复杂度进行叙述。1.查找成功时的比较次数为从该结点到根结点的路径长度与该结点进行的一次比较之和。4.每个结点的值都大于其左孩子结点的值，小于其右孩子结点的值。1.4有序线性表的顺序查找。
2024-06-02 08:38:31
553
原创 数据结构第七章-查找（1.基础内容）
注：在一轮复习的时候花了快一周学校这一章，是因为这章的题目难度在初学时，还算比较复杂，对于各种查找的过程，要比较清楚。总知识框架：复习：本章是考研的对于折半查找，应掌握折半查找的过程、构造判定树、分析平均查找长度等。对于二叉排序树、二叉平衡树和红黑树，要了解它们的概念、性质和相关操作等。B树和B+树是本章的难点。对与B树，考研大纲要求掌握插入、删除和查找的操作过程；对于B+树，仅要求了解其基本概念和性质。
2024-06-02 07:43:21
575
原创 数据结构-第六章（图的应用）
1.最小生成树注;这一节，，最好的检验方法就是做题。难度相对于来说不是很难。1.最小生成树知识总览：最小生成树的特点：最小生成树是带权连通图G=(V,E)的生成树中边的权值之和最小的那棵生成树。Prim按自己的理解来说，就是先确定一个点，然后通过权重，依次确定点。只到成连通图。Kruskal按照自己的理解，就算先确定一个权重最小的边，依次的确定边，直到所有结点联通。二者得到的结果肯定是一样的，但是从不同的角度思考。
2024-05-25 16:20:09
495
原创 数据结构-第六章（图的遍历）
注：这一节就是以广度优先算法和深度优先算法进行考察。在二刷的时候，我发现我得深度和广度的过程容易出错，故又把其视频看了一遍。并做出了对过程遍历的详细解释。最简单的检验方法（做一题），看能不能在自己心中，把全过程说出来。注：深度优先算法很好的诠释遍历的思想，其中还有回溯。二轮的时候，可以用这两个图直接，自己算，看不符合。D选项可以改成a,b,e,c,d,f,g,h。英文：(Depth-First-Search,类似与二叉树的层序遍历算法。)类似于树的先序遍历算法。
2024-05-25 14:49:20
340
原创 数据结构-（图）—存储结构
邻接多重表中所有依附于同一个顶点的边在同一个链表中，因为一条边依附两个顶点，所以每个边结点同时链接在两个链表中，这正是多重的含义。基本思想：邻接多重表是无向图的一种链式存储结构，是对邻接表法存储无向图的一种优化，为了解决在邻接表中对边执行删除等操作时，需要分别在两个顶点的边表中遍历，效率较低。明白各自的规则即可。不足：一轮的时候，各自割裂的学习，没有把四个进行横向比较学习，导致了可能会出现有综合性质的题目判断不正确，故在。上面的纵向比较的方式，我在一轮复习的时候，没有太注意，二轮的时候一定要捡起来，强化。
2024-05-24 21:39:19
407
1
原创 数据结构-第六章（图）—基本概念
掌握图的基本概念及基本性质、图的存储结构（邻接矩阵；十字链表）及其特性、存储结构之间的转化、基于存储结构上的遍历操作和各种应用（拓扑排序、最小生成树、最短路径、关键路径）等。注：这一节的知识说多，真的有点，但是相对于结构体系比较严谨，所以听完课过了一轮后，其实反过来，知识点多，但比较完整，算的是数据结构，比较好复习的一章节。图的定义（往往，最简单的概率及其容易忘记）：G=（V,E）V表示顶点个数，E表示边的条数。最多，最少边数的问题时，可以满足少一点顶点时的要求，进行推，是比较快和严谨的做法。
2024-05-23 21:22:31
892
1
原创 数据结构—第五章（树与二叉树的应用）
1.哈夫曼树1.哈夫曼树知识点：美国数学家哈夫曼发明的哈夫曼编码中用到的一种特殊二叉树，是带权路径长度最小的树。一表一图搞定2.哈夫曼编码哈夫曼研究哈夫曼树是为了压缩数据 ，哈夫曼编码是一种最基本的压缩编码方法，该方法根据字符出现的概率来构造异字头的平均长度最短的码字，有时称为最佳编码。异字头：对于长短不同的编码，任意字符的编码都不是另一个字符的编码的前缀，满足上述条件就是前缀编码。如若存在1001，则不存在1、10、100，防止计算机读到1就不读了。
2024-05-15 17:15:04
474
原创 数据结构—第五章（树、森林）
树中的每个分支结点的最右侧孩子结点是无右兄弟的，故问题转化为二叉树后是无右孩子的。在树中，每一个分支结点都必定有且仅有一个孩子结点是没有右兄弟的，分支结点共n-m个，但是根结点作为它的父节点（←实际不存在）的孩子结点也是没有右兄弟的，故答案要再加一，共n-m+1。定义：以一组连续空间储存树的结点，同时在每个结点中附设一个指示器指示其父结点在数组中的位置，这是运用了每个结点只有一个父结点的逻辑。注：部分教材将森林的中根遍历称为后根遍历，称中根遍历是相对其二叉树而言的，称后根遍历是因为根确实是最后访问的。
2024-05-15 16:53:30
365
原创 数据结构—第五章（二叉树）线索二叉树
根据函数递归，首先函数进入B结点对B线索化使B的左指针域指向pre后并且pre为B了，然后返回A判断pre的右指针域为空，然后pre（此时已为B）的右指针域指向后继A，然后pre为A，函数接着返回C……在进行遍历二叉表后，我们能够知道遍历操作时结点的前驱和后继，但是以后每次我们想知道结点的前驱和后续都要再遍历一次，在此思路上可以在空指针域里存放某种遍历操作时结点的前驱和后继的线索。线索化的过程即为遍历过程中结点操作为修改该结点空指针的过程，附设一个指针pre表示刚刚访问的结点，即当前结点p的前驱。
2024-05-15 16:35:37
397
原创 数据结构—第五章（二叉树）概念与遍历
而二叉树无论孩子数是否为2，均需确定其左右次序，即二叉树的结点次序不是相对于另一个结点而言的，而是确定的。二叉树是一种特殊的树形结构，其特点是每个结点至多只有两颗字树（即二叉树种不存在度大于2的结点），并且二叉树的子树有左右之分，其次序不能任意颠倒。后面几个，在以后的章节会重点提及的，虽然在二叉树这个章节看上去没有怎么提及，后面会呼应的，可以后面重点学习，这一章，知道这个概念就可以了。注：递归和非递归在一轮的时候，没有很仔细的区别和实践，在二轮的时候，一定要注意这个知识点，将之前遗漏的捞一下。
2024-05-15 16:06:05
792
原创 数据结构-第五章（树—基本概念）
这章节我是花了六天左右（时间相对来说比较长了），是因为这一章节开始学的时候，各种各样的全新的知识点挺多的，而且设计到题型也比较多，但是后面二刷题的时候，发现其实这一章节比较有逻辑，反而复习起来，感觉内容反而不是很冗杂，计算题目比较多，往年考题，几乎是必考题，所以计算机复习的时候，一定要动手手算，并且。注：这一章节的树，也不是全部的树，后面有许多应用的，如在第七章查找的时候，又会出现红黑树、B树、B+树等等，所以这一章是比较关键，也是以后的基础。的数据结构，直观来看，树具有以分支关系定义的层次结构。
2024-05-15 14:49:51
590
原创 数据结构—第三章（数组）
注：在一轮的时候，这一节题目没有错，但是时间花了很多，还是有很多规律在这里的，一轮的时候按照题型进行做，有些题是看着课件做的，在二轮的时候，要更加独立一些，直接单纯根据题目，进行解答。第三章难度挺大的，知识点也比较多，我在第一轮的时候分别是从栈、队列、数组分别弄的，在二轮的时候不光要看动代码，最好是自己也要试一下。注：这类的考题多是数学有点（线代的知识，但不多）计算，或者是一步一步来“数”就可以搞定，题目确实不难，要耐心。注：这一章，要重点复习，不光从操作方式上，从过程，从计算多个方面考察。
2024-05-13 03:02:00
365
2
原创 数据结构第三章—第三章（队列）
注：本章的考点说明都在第三章（栈）这个过程需要有做题，并且自己在这个过程中一点一点的思考，才能比较深刻，如果光靠记结论，比较不可取。注：对各种队列中队头和队尾各种作用，以及怎么判断，要烂熟于心。在一轮复习的时候，自己对这方面不太熟练，错题比较多，望后面复习的时候，先做自己错的题，然后再回顾知识点。对各种操作，最好拿一张草稿纸写下：初始化、判队空、入队、出队。每个过程中，有比较连贯的脑海过程才能算掌握，若不行，必须再听课回归。（这章节要反复听课，这章可以多听，效率高一点）。定义：队列简称队，也是一种操作受限的
2024-05-12 20:41:42
432
1
原创 数据结构—第四章（串）
数据结构—第四章（串）复习：要求知道算法的时间复杂度会手推next数组会手推nextval数组会更据next数组推导nextva
2024-05-07 21:14:39
360
原创 数据结构第二章-线性表
此外，有时我们对链表操作是在表头和表尾进行的，利用头指针找到表尾时间复杂度为O(n)，而在循环链表中我们可以不设头指针，改设尾指针r，r->next即为头指针，此时对表头或表尾操作都需O(1)的时间复杂度。定义：就是线性表的顺序存储结构实现，它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。单链表的结点的结构代码可能包括：该结点储存的数据元素，指向后继元素的指针元素。的n个元素的有限序列，其中n为表长，当n=0时线性表是一个空表。
2024-05-04 16:47:00
1124
原创 王道（计算机网络第一章下）-计算机网络体系概述
对等层次之间传送的数据单位称为该层的PDU。物理层的PDU为比特，数据链路层的PDU为帧，网络层的PDU为IP分组（也称IP数据报），传输层的PDU称为报文段（基于TCP）或用户数据报（基于UDP）。（Architecture）：是网络中的各层次、各层的协议及层间的接口的集合。体系结构是抽象的，它不包括协议内部的实现细节。第n层的活动元素称为第n层实体，实体是指任何可发送或接收信息的硬件或软件进程。分层的目标有提供标准语言、定义标准界面、增加功能之间的独立性。每一层的在后续都会提到，这里的考题主要是。
2024-04-27 22:34:39
922
原创 王道（计算机网络第一章上）-计算机网络体系概述
机算机网络是将一个分散的具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件来实现资源共享和信息传递的系统。题目中考察：计算机网络可被理解为由自治的计算机互联起来的集合体网络、互连网(互联网)和因特网（定义）网络(Network)由若干结点(Node)和连接这些结点的链路(Link)组成。多个网络还可以通过路由器互连起来，这样就构成了一个覆盖范围更大的网络，即互联网（或互连网)因此，互联网是“网络的网络(Netwrok of Networks) "。
2024-04-27 10:34:00
810
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人