混合背包问题是把01背包、完全背包、多重背包混在一起的问题,看着比较复杂,其实就是分而治之,转换为前面这三种背 …
【故障分析+解决】解决链接程序时,由于链接crt*.o的顺序问题导致的bug
现象 今天在为DragonOS编译http服务器程序时,遇到了一个神奇的bug: 程序在一台机器A上能够正常编 …
GCC禁用对某个类型的变量的“基于类型别名的分析”——may_alias
在写C/C++代码的时候,如果我们写以下代码: 那么,在编译的时候,GCC会抛出警告信息,提示我们这里的存在“ …
clion连接远程编译环境开发时,头文件标红的解决方法
今天连接远程编译环境开发的时候,clion里面,头文件突然就都标红了,但是能正常编译。出现这样的情况,原因是c …
C++使用getline的注意事项
当getline之前使用了cin的时候,需要先清除cin的输入缓冲区,方能使得getline正常运行。 转载请 …
POJ2104:分桶法与平方分割
分桶法是把一排数据或者是一个平面分成很多个桶,每个桶维护自己内部的信息。平方分割是把n个元素,按照每√n个分为 …
树状数组的区间修改与查询
我们知道树状数组是支持单点修改和区间查询的,但是如何进行区间修改呢? 直接进行多次单点修改的话,效率是很低的。 …
折半枚举(双向搜索)
折半枚举的思想来源于双向搜索,主要解决的就是当问题规模较大时,无法枚举所有元素的组合,但能枚举一半元素的组合. …