摘要：指针 指针运算符 【优先级】 后置++，-- 前置++，-- 逻辑！* & 算数运算符 关系运算符 && || 赋值运算符 【注意】 *&a=*(&a) （自右向左） &*a=&(*a) （自右向左） 【注意】 *(p++) 加的是地址，然后取出地址的值 (*p)++ 加的是从地址中取出的值 指向数 阅读全文

摘要：位运算 理论 ^1翻转 ^0不变 &0置0 &1不变 |1 置1 |0 不变 判断奇偶：n&1 将最右边的一个1置0：n&(n-1） 返回i的二进制最低位位1的权值：i & (-i) 正负数转换： ~a + 1 例子： // k位置0： x &= ~(1 << m) // k位置1： x |= (1 阅读全文

摘要：本质： 将待求解问题分解为若干子问题，先求解子问题，再结合这些子问题的解得到原问题的解。（在这点上和分治法很像） 那为什么不直接用分治法： 因为重复计算。 适合用动态规划法求解的问题经分解得到的子问题往往不是相互独立的。 有些问题分解后的子问题往往是重复的，若用分支法则会重复计算耗费时间内存。 解决 阅读全文