《编程之美》学习笔记

师兄留下了《编程之美》，今天翻开之后，打算开始学习，为下步工作准备：

先记下几句话吧：

1.题目关键不在于答案，在于思考问题的方法。

2.微软职位：1AR 协助研究员2，DEV 软件开发工程师3，TEST 测试工程师 4，RSDE 我认为就是在AR和DEV之间的一类职位吧，兼具有之。

3.较为看重同学的程序设计思路如何，编程风格，细节考虑，有无内存泄露，是否采用最优算法，程序能够根据需求修改，能否举一反三。

4.药灵丸不大，棋妙子不多。意思是说，程序小巧灵活，能体现出编程之美。

5.纸上得来终觉浅，绝知此事要躬行，一定要践行代码，纸上写代码。

6.画意能达万言，意思就是说图比文字更有说服力，我们老师常说的一句话就是有图有真相。意思类似。

7.面试时，一般是先提供一个简单的方法，然后，再根据此试图找到一个更好的解决方法。

第一个问题 如何指挥CPU的占有率

基本思路是首先分析出什么样的代码会完全占用CPU，答案是死循环。其次，什么样的代码会不占用CPU，答案是睡眠。 这样通过控制睡眠和死循环代码的执行时间，就可以控制CPU的占有率。甚至能够动态地画出正玹曲线。

#include"stdio.h"#include"windows.h"//sleep 所在头文件#include"math.h"#include"stdlib.h"#include"windef.h"int main(){//for(;;);/*---------1-1--------------for(;;)//死循环 一半的时间{for(int i=0;i<9600000;i++) ;Sleep(10);}return 0;--------------------------------*//**************通过busyTime和idleTime调节*********const DWORD busyTime=10;const DWORD idleTime=busyTime;_int64 startTime=0;while(1){DWORD startTime=GetTickCount();//获取系统启动到现在的时间//busywhile(GetTickCount()-startTime<busyTime) ;//记录时间//idleSleep(idleTime);}return 0;************************//************************正宣曲线****************const double PI=3.1415926;const int Sincount=200;//一个2 PI周期进行200次采样const DWORD SinTime=300;//每300ms进行一次采样，即1分钟为一个正周期DWORD busyTime[Sincount];//记录每一次采样的忙碌时间 SinTime-busyTime即是休闲时间//依次200次采样的计算忙碌时间for(int i=0;i<Sincount;i++){busyTime[i]=(DWORD)(SinTime/2+SinTime/2*sin(2*PI*i/Sincount));}//循环正玄曲线for(int j=0;;j=(j+1)%Sincount){DWORD startTime=GetTickCount();while(GetTickCount()-startTime<busyTime[j]) ;Sleep(SinTime-busyTime[j]);}return 0;************************************************/}