408

考研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），其特点是“先听后说，冲突重发”。然而，在某些对实时性、确定性要求极高的应用场景下，随机竞争带来的不确定性是无法接受的。

CS创新实验室

《计算机网络》深入学：局域网与接入网技术局域网（Local Area Network, LAN）是计算机网络中最常见、应用最广泛的一种网络形式。它通常局限于一个较小的地理范围（如一所学校、一栋大楼或一个家庭），具有高数据传输速率、低误码率和低延迟的特点。本章将深入探讨局域网的体系结构、主流的有线技术（以太网）以及无线技术（WLAN），帮助读者构建从物理层到数据链路层的完整知识体系。

CS创新实验室

《计算机网络》深入学：随机访问在计算机网络的数据链路层中，如何协调多个站点共享同一个通信信道是一个核心问题。这就好比在一个喧闹的会议室里，如果每个人都想发言，必须有一套规则来决定谁先说、谁后说，否则就会乱成一锅粥。这种规则被称为介质访问控制（Medium Access Control, MAC）。

CS创新实验室

《计算机网络》深入学：信道划分在计算机网络中，如何协调多个发送节点共享同一广播信道，是数据链路层（特别是介质访问控制子层，MAC）的核心问题。信道划分介质访问控制（Channel Partitioning MAC）通过将信道资源（如时间、频率、波长或码型）进行静态或动态的划分，使多个用户能够互不干扰地同时利用信道资源。这种技术统称为多路复用（Multiplexing）。

强第六章应用层应用层服务部分包含的：HTTP协议的原理与协议，FTP的原理与协议，Email的原理与协议，DNS的原理与协议；

CS创新实验室

计算机专业考研复试全解析：流程、内容与策略计算机专业考研复试是决定考生能否成功进入研究生阶段的关键环节，其重要性与初试相当，甚至在部分高校中权重已超过50% 。2026年考研复试呈现"规则精细化、考核多元化"的新特点，从时间安排、考核形式到评分标准均与往年有所不同。随着"招考分离"制度改革的深入，复试已从单纯的分数考核转变为全面评估考生综合素质和专业潜力的选拔机制，考生需系统性地准备才能在竞争中脱颖而出。

CS创新实验室

《计算机网络》深入学：流量控制与可靠传输在计算机网络通信中，发送方和接收方往往存在处理能力的差异。如果发送方发送数据的速度过快，超出了接收方的处理能力，就会导致接收缓存溢出，进而造成数据丢失。此外，底层信道（如物理层和数据链路层）在本质上是不可靠的，可能会出现比特错误、丢包或乱序等问题。

CS创新实验室

《计算机网络》深入学：差错控制在计算机网络中，数据链路层的主要任务是将网络层交下来的数据报封装成帧，并在两个相邻节点间的链路上进行传输。然而，物理层的传输介质（如铜线、光纤、无线电波）并非理想信道，在传输过程中必然会受到热噪声、脉冲噪声等各种干扰的影响。这些干扰可能导致信号波形发生畸变，从而使接收方判定出的比特流与发送方发送的比特流不一致，例如将 000 误判为 111 或将 111 误判为 000。