混合背包问题是把01背包、完全背包、多重背包混在一起的问题，看着比较复杂，其实就是分而治之，转换为前面这三种背 …
二叉搜索树的splay操作
Splay 规定：每访问一个节点后都要强制将其旋转到根节点。 这里面就分了三类情况来讨论： 1、如果x的父亲是 …
【论文阅读笔记】Myers的O(ND)时间复杂度的高效的diff算法
前言 之前咱们三个同学做了个Simple-SCM，我负责那个Merge模块，也就是对两个不同分支的代码进行合并 …
POJ2104：分桶法与平方分割
分桶法是把一排数据或者是一个平面分成很多个桶，每个桶维护自己内部的信息。平方分割是把n个元素，按照每√n个分为 …
树状数组的区间修改与查询
我们知道树状数组是支持单点修改和区间查询的，但是如何进行区间修改呢？ 直接进行多次单点修改的话，效率是很低的。 …
折半枚举(双向搜索)
折半枚举的思想来源于双向搜索,主要解决的就是当问题规模较大时,无法枚举所有元素的组合,但能枚举一半元素的组合. …
【二分搜索】最大化最小值:POJ2456
题目：POJ2456 这种最大化最小值或者最小化最大值的问题，通常可以使用二分搜索解决。 我们定义条件：可以安 …