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

1. 讓 CPU 占用率聽(tīng)你指揮

刷新周期

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

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

2. 中國(guó)象棋將帥問(wèn)題
struct
{
 unsigned char a : 4;
 unsigned char b : 4;
} i;
i.a, i.b;

3. 一摞烙餅的排序
排序問(wèn)題
每次找到最大的

4. 買書問(wèn)題
貪心算法的反例

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

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

6. 飲料供貨

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

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

9. 高效率地安排見(jiàn)面會(huì)

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

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