摘要：
Linux定时器分为低精度定时器和高精度定时器两种类型，内核对其均有实现。本文讨论的是我们在应用程序开发中比较常见的低精度定时器。作为常用的基础组件，定时器常用的几种实现方法包括：基于排序链表实现、基于小根堆实现、基于红黑树实现、基于时间轮实现。本文讲解的是时间复杂度最优，也是linux内核采用的基 阅读全文
摘要：
状压DP，是状态压缩和DP相结合，通常是将某个局面，或某种选择方案视为一个状态，状态与状态进行转移。 涉及一些位运算知识： for(int i = 0;i < (1<<n);i++) // 枚举所有的状态 i&(1<<j) // 判断i的第j位 (i>>j)&1 // 判断i的第j位，且可以取值 f 阅读全文