Posts
2024
跳表代码实现与平衡树检验
基于带注释的完整代码介绍跳表的层高生成、跨度维护与有序集合操作,并用洛谷 P3369 作为正确性检验。
稳定排序与MergeSortWithoutBuffer
围绕稳定排序需求,介绍 MergeSortWithoutBuffer 的核心思想、rotate 技巧以及小 buffer 优化,讨论如何在更低额外空间下完成归并。
无向图关节点问题课设总结
以课程设计为背景,梳理无向图关节点问题的需求、Tarjan 求解思路,以及如何把关节点改造成非关节点的实现细节。
红黑树课设总结与应用实现
从课程设计角度回顾红黑树的性质、实现框架与迭代器设计,再延伸到顺序统计等应用,适合作为手写 STL 风格 map 的实践记录。
std::sort的底层实现
从 libstdc++ 源码切入分析 std::sort 的 introsort 策略,理解快排、堆排与插排如何组合工作。
