混合背包问题是把01背包、完全背包、多重背包混在一起的问题，看着比较复杂，其实就是分而治之，转换为前面这三种背 …
编译一个1000万行代码的c++文件是什么样的体验？
最近在b站看到这么一个视频：《哪位大神来帮我编译一下这1000万行代码？》 看了一下这个视频，它的主要内容就是 …
GCC禁用对某个类型的变量的“基于类型别名的分析”——may_alias
在写C/C++代码的时候，如果我们写以下代码： 那么，在编译的时候，GCC会抛出警告信息，提示我们这里的存在“ …
【论文阅读笔记】Myers的O(ND)时间复杂度的高效的diff算法
前言 之前咱们三个同学做了个Simple-SCM，我负责那个Merge模块，也就是对两个不同分支的代码进行合并 …
POJ2104：分桶法与平方分割
分桶法是把一排数据或者是一个平面分成很多个桶，每个桶维护自己内部的信息。平方分割是把n个元素，按照每√n个分为 …
折半枚举(双向搜索)
折半枚举的思想来源于双向搜索,主要解决的就是当问题规模较大时,无法枚举所有元素的组合,但能枚举一半元素的组合. …
【二分搜索】最大化最小值:POJ2456
题目：POJ2456 这种最大化最小值或者最小化最大值的问题，通常可以使用二分搜索解决。 我们定义条件：可以安 …