摘要：
一、求十进制n的二进制表示中第k位数字 如： n = 15 = 1 1 1 1 第 3 2 1 0 位 步骤：（1） 先把第k位移到最后一位： n >> k; （2） 看个位是几： x & 1; 公式 n >> k & 1 思路介绍 对于 十进制数 n >> k 即 n / 2k （向下取整） 二进 阅读全文
摘要：
一、常见类型 (1) 对于一个序列，用两个指针维护一段区间（如：快排） (2) 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作（如：归并排序） 二、模板 1 for (int i = 0, j = 0; i < n; i ++ ) 2 { 3 while (j < i && che 阅读全文