CPP intro 三块核心内容 进程的虚拟地址空间内存的划分和布局 以32位linux操作系统为例，通常为每个进程分配4GB的虚拟地址空间。其中，低3GB(0x00000000 ~ 0xBFFFFFFF)为进程的用户空间，高1GB(0xC0000000 ~ 0xFFFFFFFF)为进程的内核空间，进程的用户空间是进程 2026-05-22 6 0
查找 本文介绍了数据结构中关于查找的内容，包括查找的基本概念：查找、查找表、关键字、平均查找长度（ASL）；线性表的查找算法：顺序查找（一般线性表、有序线性表）、折半查找、分块查找；树形查找算法：二叉排序树（定义、查找、插入、删除）、平衡二叉树（定义、插入删除调整）、红黑树（定义、性质、插入调整）；多路查找树：B树（定义、性质、查找、插入、删除）、B+树（定义、结构特点）；散列表：散列函数构造方法（除留余数法、直接定址法、数字分析法、平方取中法）、处理冲突的方法（开放定址法：线性探测、平方探测、双散列、伪随机法；拉链法）、散列查找及性能分析（ASL成功、ASL失败、装填因子α）。 Data Structure 2026-03-01 14 0
图 本文介绍了数据结构中关于图的内容，包括图的概念、图的存储结构；图的遍历算法：广度优先遍历（BFS）、深度优先遍历（DFS）；图的应用中求最小生成树的算法：Prim算法、Kruskal算法；求最短路径问题：深度优先算法（DFS）、Dijkstra算法、Floyd算法；拓扑排序的方法和求解最短路径的方法 Data Structure 2026-02-28 16 0
应用层 本文介绍了应用层的核心功能、协议与工作机制。它利用传输层服务，通过客户/服务器（C/S）和P2P两种模型实现网络应用。核心任务包括域名解析（DNS）、文件传输（FTP）、电子邮件（SMTP/POP3）和万维网（HTTP）。DNS通过递归/迭代查询将域名解析为IP；FTP基于TCP分离控制连接与数据连接；电子邮件系统由用户代理、邮件服务器及SMTP、POP3协议组成；HTTP则利用Cookie等机制支撑万维网内容访问。 Computer Network 2026-02-17 11 0
传输层 本文介绍了传输层的核心功能、协议与工作机制。它利用网络层服务，通过端口号实现应用进程间的端到端通信。核心任务包括复用/分用与差错检测。针对可靠传输需求，提供了面向连接的TCP和无连接的UDP两种服务。TCP通过三次握手、确认重传与拥塞控制保证可靠性；UDP首部小巧、支持一对多通信，适用于实时应用。 Computer Network 2026-02-15 15 0
网络层 本文介绍了了网络层实现主机到主机通信的核心功能：路由转发、异构互联和拥塞控制。重点围绕IP协议（IPv4/IPv6），详细解析了IP编址（子网划分、CIDR）、地址管理（NAT、DHCP、ARP）及差错报告（ICMP）。同时，系统介绍了路由算法（RIP、OSPF、BGP）和IP多播、移动IP等关键技术与协议。 Computer Network 2026-02-08 18 0
数据链路层 本文介绍了数据链路层的核心功能、协议与工作机制。它利用物理层服务，为网络层提供帧传输，核心任务包括组帧、差错控制、流量控制与可靠传输。针对点对点信道（如PPP协议）和广播信道（如以太网的CSMA/CD），分别阐述了其介质访问控制方式，并介绍了局域网与广域网中的典型应用。 Computer Network 2026-01-31 27 0
物理层 本文系统介绍了物理层通信的基础概念与技术，是理解数据如何在网络中物理传输的基石。主要内容如下：基本概念：定义了信源、信宿、信号（数字/模拟）、信道、码元等核心术语，并区分了速率（比特率）与波特率；信道极限：阐述了奈奎斯特定理（无噪声下的极限波特率）和香农定理（有噪声下的极限比特率），指明了信道的理论传输能力上限；信号变换：编码：讲解了将数据变为数字信号的方法，如归零/不归零编码、曼彻斯特编码等，用于数字信道。调制：介绍了将数据变为模拟信号的方法，如调幅(ASK)、调频(FSK)、调相(PSK)及正交幅度调制(QAM)，用于模拟/无线信道；传输介质：对比了导向型介质（双绞线、同轴电缆、光纤）和非导向型介质（无线电波、微波）的特性；物理层设备：说明了中继器和集线器的工作原理，它们负责信号整形再生以扩展网络，但所有端口共享带宽并处于同一冲突域。 Computer Network 2026-01-25 17 0
计算机网络体系结构 本文系统性地介绍了计算机网络的核心概念、原理与体系结构。基本概念：定义了计算机网络（由结点和链路组成）、互连网和互联网（特指全球性TCP/IP网络）的区别，并阐述了计算机网络的数据通信、资源共享等基本功能；数据交换技术：详细对比了电路交换、报文交换和分组交换的工作原理与优缺点，指出分组交换是现代网络的主流技术；网络分类与性能：从分布范围、拓扑结构等多角度对网络进行分类，并解释了速率、带宽、吞吐量、时延、RTT等关键性能指标；分层体系结构：重点讲解了OSI七层参考模型和TCP/IP四层模型，说明了各层的核心任务（如物理层传输比特、网络层负责路由、传输层实现端到端通信、应用层面向具体服务）。阐述了协议（对等实体间的水平规则）、服务（上下层间的垂直调用）和接口等核心概念。 Computer Network 2026-01-23 24 0
