算法第一章作业

代码编写规范：

1. 要有一定的注释；
2. 程序块要采用缩进风格编写，缩进只使用TAB键，不能使用空格键（编辑器中将TAB键设置为4格）；
3. 方法体的开始、类的定义、以及if、for、do、while、switch、case语句中的代码都要采用缩进方式；
4. 程序块的分界符左大括号“{”和右大括号“}”都另起一行，应各独占一行并且位于同一列，同时与引用它们的语句左对齐；
5. 对齐只使用TAB键，不使用空格键；
6. 一行只写一条语句；
7. If、for、do、while、switch、case、default等语句自占一行；
8. 一行的长度超过80个字符需要换行，换行在一个逗号后面断开，在一个操作符前面断开；
9. 多行注释使用注释界定符“/*...*/”;
10. 命名采用大小写混合，提高名字的可读性；采用该领域的术语，尽量少用缩写，但如果一定要用，当使用公共缩写和习惯缩写等；避免使用相似或者仅在大小上有区别的名字；
11. 变量命名采用大小写混合的方式，第一个单词的首字母小写，其后单词的首字母大写；变量名不应以下划线或美元符号开头；尽量避免单个字符的变量名，除非是一次性的临时变量。临时变量通常被取名为i，j，k，m和n，它们一般用于整型；c，d，e，它们一般用于字符型；对不易清楚识别出该变量类型的变量应使用类型名或类型名缩写作其后缀，如：

Thread animationThread;

String responseStr;

集合类型变量，例如数组和矢量，应采用复数命名或使用表示该集合的名词做后缀：

Image[] images;

Vector requestQueue;

1. 常量命名全部采用大写，单词间用下划线隔开：

Static final int MIN_WIDTH=4;

1. 方法名是一个动词，采用大小写混合的方式，第一个单词的首字母小写，其后单词的首字母大写；
2. If、for、do、while等语句的执行语句部分无论多少都要加括号“{}”；
3. 每当一个case顺着往下执行时（因为没有break语句），通常应在break语句的位置添加注释；
4. 尽量避免在循环中构造和释放对象；
5. 在使用局部变量的过程，按就近原则处理。不允许定义一个局部变量，然后在很远的地方才使用；
6. 相同的功能不允许复制成N份代码；
7. 在处理String的时候要尽量使用StringBuffer类。

   《算法之美》读后感

       或许大多数人都不知道算法是什么意思，但我们在现实生活中就会遇到许多的算法，如在按照食谱介绍烤面包时，食谱上的所有步骤就是一个算法；按照图样编织毛衣时，这份图样就是一个算法。算法在我们的生活中无处不在。
       在生活中，我们会遇到很多问题，有时候我们甚至不知道要如何解决。读了《算法之美》这本书之后，我懂得了可以用计算机算法思维去解决生活中遇到的一些难题。

       在《算法之美》这本书中，让我印象最深刻的一章就是最优停止理论。最优停止理论告诉我们何时应该小心观察，何时应该果断行动。而算法告诉我们，这个平衡点就是37%。
       其中这个理论最出名的一个例子就是“秘书问题”，在挑选秘书时，如何才能找到一个最佳秘书。事实证明，从观察期切换到行动期的时间点在37%左右。
       其实不只是“秘书问题”，我们日常生活中大多数需要抉择的问题，其答案都在37%。例如：配偶的选择、房屋的出售、停车位置的选择等等，都可以利用这个37%法则来解决问题，从而让我们得到相对理想的结果。
       计算机解决问题的方式给我们解决日常生活中的问题带来了非常好的选择，这是非常值得我们学习的方法。