408

第六章图图 { 图的定义图结构的存储 { 邻接矩阵法、邻接表法邻接多重表、十字链表图的遍历 { 深度优先遍历广度优先遍历图的相关应用 { 最小生成树： P r i m 算法、 K r u s k a l 算法最短路径： D i j k s t r a 算法、 F l o y d 算法拓扑排序： A O V 网关键路径： A O E 网图\left\{ \begin{array}{l} 图的定义\\ 图结构的存储\left\{ \begin{array}{l} 邻接矩阵法、邻接表法\\ 邻接多重表

CS创新实验室

《计算机网络深入学》：“互联网”与“互连网”在日常交流和媒体报道中，“互联网”是我们极其熟悉的高频词汇，而在一些计算机科学的专业教材或学术文献中，我们有时又会看到“互连网”这个表述。由于拼音相同（hù lián wǎng），许多人会误以为它们是同一个词的两种不同写法，或者仅仅是错别字。

【数据结构实战】C语言实现栈的链式存储：从初始化到销毁，手把手教你写可运行代码栈是一种非常经典的 ** 后进先出（LIFO）** 线性数据结构。在 C 语言中，栈有两种常见实现方式：顺序栈（数组实现）和链式栈（链表实现）。

程序员小崔日记

一道KMP统考真题彻底讲透：nextval与滑动距离的本质来自《王道2027数据结构考研复习指导》课后习题 4.2.4KMP算法使用修正后的 next 数组（即 nextval）进行模式匹配。

【数据结构考研真题】链表大题采用快慢指针（双指针）法，在不改变链表结构、仅遍历一次链表的前提下找到倒数第 k 个节点：该方法高效且无需额外存储，是链表找倒数第 k 个节点的最优解法之一。

【数据结构考研真题】链表题答案解析如下原链表逻辑顺序：插入元素 f 后的逻辑顺序：链接地址，看的是next的值，由上述图可知，故a、e、f的链接地址依次为:1014H、1004H、1010H，对应选项D

程序员小崔日记

大三备战考研 + 找实习：我整理了 20 道必会的时间复杂度题（建议收藏）最近在准备考研 + 找实习，复习数据结构的时候发现一件事：很多同学会写代码，但一问时间复杂度就开始沉默。

考研408--数据结构--day16--内部排序（下）（以下内容全部出自上述课程）扫描–>找到最小–>提到前面（重复n-1轮）剩下最后一个就不需要处理了：最终结果：

考研408--数据结构--day15--排序&内部排序（上）（以下内容全部出自上述课程）就是把一串乱糟糟的数据，从小到大/从大到小有序排列。时间复杂度、空间复杂度和稳定性。稳定：两个相同的数，没排序之前A左B右，排了之后依旧A左B右。不稳定：两个相同的数，没排序之前A左B右，排了之后变A右B左。不一定稳定的就是最好的，还是一个场景一个判断，看具体需求，合适的才是最好的。

考研408--数据结构--day14--B树&B+树&散列表（以下内容全部出自上述课程）回顾二叉查找树，我们就会出现一个疑问：二叉查找树查找那么方便，变成m叉查找树岂不更方便？根据上面的想法，我们可以实现出一个5叉查找树，如图所示：

CS创新实验室

《计算机网络》深入学：电子邮件在数字通信的浩瀚星空中，电子邮件（Email）无疑是最为璀璨且持久的星辰之一。它承载着信息的往来，连接着全球各地的人们，是现代社会不可或缺的基础设施。回溯历史，电子邮件的萌芽可以追溯到20世纪60年代，当时ARPANET（互联网的前身）上的研究人员开始探索在不同计算机之间传递信息的方式。然而，真正意义上的电子邮件系统，以及我们今天所熟知的@符号，则是由雷·汤姆林森（Ray Tomlinson）在1971年率先实现。他的创新不仅定义了用户与主机之间的分隔符，更奠定了电子邮件作为一种独立通信模式的基础。

考研408--数据结构--day13--平衡二叉树&红黑树（以下内容全部出自上述课程）就是两边高度看着差不多，不会出现一条腿特别长另一条腿特别短的情况。当我们对平衡二叉树进行插入操作的时候，很容易会把这棵树变得不平衡，那么我们该怎么办呢？我们需要顺着插入的结点向上寻找，找到第一个不平衡的结点，调节该结点为根的子树。比如：右图中我们插入67导致二叉树不平衡，我们就算出每个结点的平衡因子，当平衡因子为-2的时候，就代表这个结点不平衡，也就是从70开始向上的结点都不平衡，我们就要调整以70为根的子树，这个子树就是最小不平衡树。当我们调整了这个最小不平衡树，上面原

考研408--数据结构--day8--遍历序列&线索二叉树（以下内容全部出自上述课程）遍历：就是把所有结点都访问一遍。分支结点逐层展开法-先序遍历：T–>A–>访问A的左孩子B–>进入递归–>B–>访问B的左孩子D–>D–>访问D的左孩子NULL –>访问D的右孩子G–>G–>访问G的左孩子NULL –>访问G的右孩子NULL –>返回D–>返回B–>访问B的右孩子E–>E左–>E右–>返回B–>返回A–>… 最后全部遍历结束：

CS创新实验室

《计算机网络》深入学：从自治系统内部到全球互联在前面的章节中，我们已经学习了IP地址和子网划分，知道了每一台计算机都有一个全球唯一的逻辑地址。但是，当你在浏览器输入网址时，数据包是如何跨越数千公里，经过无数个路由器，准确到达服务器的？这就涉及到了计算机网络的核心——路由（Routing）。

考研408--数据结构--day6--串（以下内容全部出自上述课程）类比英文词典的排序：顺序表具体见：顺序表静态数组实现：动态数组实现：链表：链表

考研408--数据结构--day5--栈与队列的应用（以下内容全部来自上述课程）当我们打代码的时候，如果我们一不小心落下一个右括号，编译器就会报错提示我们。接下来我们就要具体了解，为什么编译器可以看出来我们少了一个括号。最后出现的左括号最先被匹配走（最里层被外层包起来了）这就符合后进先出的性质，也就是栈的性质，就可以用栈来帮我们解决这个问题。

剪一朵云爱着

计算机组成原理（四）计算机性能吞吐率和响应时间那么什么是吞吐率呢？吞吐率又叫做带宽:衡量系统在一定时间内能处理多少工作量的能力。通常以每秒处理的任务数量或者数据传输量来表示。响应时间（CPU的执行时间和用户等待时间）：从用户发起一个请求或指令到系统完成该请求并给出反馈所需要的时间。需求不同，指标也不同，对于我们这种个人用户来讲，响应时间更重要。但对于数据中心来讲吞吐率更重要，吞吐率和响应时间这两者往往相互权衡。

剪一朵云爱着

计算机组成原理（一）计算机概述冯诺依曼结构: 以运算器为中心。最根本特征是采用存储程序原理。原理图:而随着计算机的发展，现代计算机是以存储器为中心

CS创新实验室

《计算机网络》深入学：广域网在计算机网络的世界里，如果说局域网（LAN）是构建一座座信息孤岛的基石，那么广域网（WAN）就是连接这些孤岛、形成全球信息大陆的桥梁。从跨国企业的总部与分部通信，到普通用户访问大洋彼岸的服务器，广域网无处不在。本章将深入探讨广域网的历史演进、工作原理、核心技术及现代发展趋势。

CS创新实验室

《计算机网络》深入学：轮询和令牌传递协议在计算机网络中，如何协调多个节点在共享信道上的通信是一个核心问题。在上一节中，我们讨论了以太网（Ethernet）所采用的“随机访问”机制（如 CSMA/CD），其特点是“先听后说，冲突重发”。然而，在某些对实时性、确定性要求极高的应用场景下，随机竞争带来的不确定性是无法接受的。