《编程之美》读书笔记之一

《编程之美》读书笔记之一

之前读过间断读过两遍。
迫于找工作压力，现再次翻阅。

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
两个出问题，如果是不同的两个，可以解决，即是根据异或原理，把所有 ID 分成两部分，以某一位是 0 还是 1 分开。在分开的两部分中每个部分，采用异或的方法进行解决。

利用不变量进行解决
·加法不变量
·乘法不变量
·平方和不变量

6. 饮料供货

7. 光影切割问题
问题转换
逆序的分治计算方法

8. 小飞的电梯调度算法
直观暴力解法
N1, N2, N3
逐层遍历

9. 高效率地安排见面会

10. 双线程高效下载
·下载
·写入磁盘

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