YukiSnow

摘要： 来源：https://www.luogu.com.cn/problem/P1429 题意 给定平面上 \(n\) 个点，找出其中的一对点的距离，使得在这 \(n\) 个点的所有点对中，该距离为所有点对中最小的。 输入格式 第一行：\(n\) ，保证 \(2\le n\le 200000\) 。 接下 阅读全文

摘要： 三维偏序的CDQ分治处理 阅读全文

摘要： 解释了算法渐进符号的含义，以及简单的渐进分析的结论，以算法导论的思考题作为练习，比较了一些函数的渐进增长快慢 阅读全文

摘要： 代入法，递归树法，主定理求解递归式的一般步骤，分析了递归树与主定理之间的联系，证明了主定理 阅读全文

摘要： 逻辑变量，逻辑函数与逻辑运算 在逻辑代数中，逻辑变量作为变量时只有两种可能的取值，真或假，通常用\(1\)表示真，\(0\)表示假. 逻辑函数\(Y=f(A_1,A_2,...,A_n)\)，接受\(n\)个逻辑变量作为输入变量，输出变量为\(Y\)，值只有0，1两种可能。 反函数与一般代数不同，对 阅读全文

摘要： 介绍了经典排序算法，选择排序，堆排序，归并排序，插入排序，快速排序。最后从信息论角度论证了比较排序算法的Ω(NlogN)下界，任何基于比较的排序算法无法突破此极限。 阅读全文

摘要： B树（包括2-3树和2-3-4树）通过节点分裂与合并保持平衡，确保对数级操作；左倾红黑树（LLRB） 作为2-3树的二叉表示，通过颜色约定和旋转操作维持平衡；哈希表，通过哈希函数将数据分散到桶中，在负载因子控制下实现平均常数时间的性能。 阅读全文