算法与数据结构
2023
Splay树伸展树入门与实现
围绕伸展操作的直觉、旋转策略与删除流程,整理 Splay 树的核心实现,并结合洛谷 P3369 给出完整代码与实战记录。
无旋fhq-Treap实现
用 split / merge 视角整理无旋 fhq-Treap 的代码实现,展示它为何在模板竞赛题里兼具简洁度与扩展性。
Treap树堆带旋版本实现
介绍带旋 Treap 的定义、插入删除策略与旋转维护方式,并用洛谷 P3369 的完整实现说明这类随机平衡树为何写起来足够直接。
手写红黑树全代码实现
从双红插入、双黑删除到旋转染色策略,系统整理手写红黑树时最容易混乱的环节,并附上洛谷 P3369 的完整代码。
AVL树全代码实现与验证
按定义、旋转、插入删除三个层次整理 AVL 树手写过程,并通过洛谷 P3369 与 P1177 的代码记录验证实现正确性。
LeetCode接雨水i 两种思想四种解法
围绕 LeetCode 接雨水题,总结单调栈、区间查询、动态规划与双指针四种经典解法及其思路差异。
链表/单链表 O(nlogn)排序
从 STL `list::sort()` 出发讨论为什么链表适合归并排序,并给出单链表 `O(n log n)` 排序实现。
洛谷 U264950 3D打印 一道折磨我很久的题目
记录洛谷 U264950 的完整思考过程,对比多种建模方向并总结最终可通过的数据结构做法。
