- 博客(4)
- 收藏
- 关注
RSS订阅原创 计算机网络—网络层的核心原理与关键技术详解
移动节点（MN）：具有移动能力的设备（如手机），拥有家乡地址（Home Address，HoA）（固定的永久地址）和转交地址（Care-of Address，CoA）（当前所在网络的临时地址）。QoS（服务质量）：通过DiffServ（区分服务） 或IntServ（综合服务），为不同业务（如语音、视频）分配不同的带宽和优先级（如IP头的DSCP字段）。移动IP（Mobile IP）是网络层的移动性支持协议，允许移动节点（如手机、笔记本）在不改变IP地址的情况下，从一个网络移动到另一个网络，保持通信连续性。
2025-12-13 18:41:42
821
原创 数据结构中的排序算法
首选快速排序或希尔排序——快速排序的平均O(n log n)复杂度在中等规模下性能突出，而希尔排序（如Hibbard增量）的实际效率接近O(n^(3/2))，适合内存有限的场景。流数据（如传感器数据、日志）需动态维护有序结构，此时堆排序（如维护一个大小为k的最小堆，用于Top-K问题）或二叉搜索树（如红黑树）更合适，时间复杂度O(n log k)。2.理论与实践的差距：O(n log n)的算法在实际中可能因常数项或缓存问题慢于O(n²)的算法（如小规模数据下的插入排序）。
2025-12-13 18:27:27
318
原创 数据结构中的树：从概念到代码的全面解析
树（Tree）是数据结构中非线性结构的典型代表，其分层组织方式完美契合了现实世界中的许多场景——比如数据库中的B树索引、文件系统的目录结构、编译器的表达式树，甚至是人工智能中的决策树。哈夫曼编码用于压缩量化后的DCT系数，将高频系数（对应图像细节）用更长的编码表示，低频系数（对应图像轮廓）用更短的编码表示，从而减少图像文件的大小。哈夫曼编码可以用于纹理压缩，将纹理中的高频颜色（如天空的蓝色）用短编码表示，低频颜色（如地面的纹理）用长编码表示，从而减少纹理文件的大小。哈夫曼树的构建过程是贪心算法的经典案例。
2025-11-25 19:51:42
987
原创 图论算法实战：从遍历到最小生成树的代码实现与深度解析
初始化距离数组dist（dist[v]表示生成树到顶点v的最短边权，初始为无穷大）、** visited数组**（标记顶点是否已加入生成树，初始为false）、父节点数组parent（存储生成树中顶点的父节点，初始为-1）；BFS的核心思想是**“逐层访问”**：从起点出发，先访问所有直接邻接的顶点（第一层），再访问这些顶点的邻接顶点（第二层），依此类推，直到所有顶点都被访问。遍历顶点i的所有邻接顶点时间复杂度为O(degree(i))（degree(i)为顶点i的度数），效率高。
2025-11-24 21:07:41
840
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人