[编程基础题总结]

1. 由于instream.get可能会出错，因此在使用instream.get时候，用while(!instream.fail()) 来循环get

2. 此外 instream.fail|需要一个起始状态，因此总是在上面的while 开始之前先执行一次instream.get再执行循环

   • (这种几百年前的错误我居然还会再犯…难以置信…)

3. 数组: 在initialisation/定义/创建 的时候不仅要写[ ] 还要写长度；

4. 在函数调用/传参数的时候 不需要写[ ] 也不用写长度；

5. 默认值的声明： 函数定义里不要写出默认值，在函数声明里写出默认值就可以了；

6. 函数名代表该函数的入口地址
7. 有的函数接受函数名作为实参传入
8. DMA传送控制的交替访内法一般适用于 - I/O设备读写周期小于内存存储周期
9. 设 int x[]={1,2,3,4,5,6},*p=x; 则值为 3 的表达式是 p+=2,*p++ ，其中++ 的优先级比较高，并且后置
10. 后置++，所以此时p指向第四个元素，但因为是后置的，所以p++的返回值还是指向第三个元素的指针

---

简单介绍各种算法模型

• 贪心算法：在对问题求解时，总是做出在当前看来是最好的选择，有可能陷入局部最优。
  分治：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。

• 动态规划：将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。与分治的区别：经分解后得到的子问题往往不是互相独立的（即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步的求解）。

• 回溯：在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。

• 分支限界：采用广度优先的策略，在问题的解空间树T上搜索问题解。与回溯区别：回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。

---

1. 微程序控制器中，每一条机器指令由一段由微指令编成的微程序来解释执行
2. 查看磁盘文件内命令是TYPE
3. 平面上平均每4个单位面积有一个染色点,观察一定面积上的点数X,X近似服从 泊松分布
   
   • poisson分布说的是单位时间内事件发生的概率