隨筆檔案

之前讀過間斷讀過兩遍。
迫于找工作壓力，現(xiàn)再次翻閱。

1. 讓 CPU 占用率聽你指揮

刷新周期

int main()
{
 for (; ; )
 {
  for (int i = 0; i < 960000; ++i)
  {
   sleep(10);
  }
 }
}

while ((GetTickCount() - startTime) <= busyTime);

2. 中國象棋將帥問題
struct
{
 unsigned char a : 4;
 unsigned char b : 4;
} i;
i.a, i.b;

3. 一摞烙餅的排序
排序問題
每次找到最大的

4. 買書問題
貪心算法的反例

5. 快速找到出故障機器
ID
哈希表
<異或>
·0 保持
·1 取反
·A ^ A = 0
兩個出問題，如果是不同的兩個，可以解決，即是根據(jù)異或原理，把所有 ID 分成兩部分，以某一位是 0 還是 1 分開。在分開的兩部分中每個部分，采用異或的方法進(jìn)行解決。

利用不變量進(jìn)行解決
·加法不變量
·乘法不變量
·平方和不變量

6. 飲料供貨

7. 光影切割問題
問題轉(zhuǎn)換
逆序的分治計算方法

8. 小飛的電梯調(diào)度算法
直觀暴力解法
N1, N2, N3
逐層遍歷

9. 高效率地安排見面會

10. 雙線程高效下載
·下載
·寫入磁盤

11. NIM(1) 一排石頭的排序