算法设计与分析第一章作业（个人编码规范+数学之美读后感）

[软工2202黄著华]

个人代码规范（参考百度内部代码规范）

1.使用缩进的代码结构，使用4个空格作为一个代码层级；

2.二元运算符两侧使用空格（如a = 2 + 3;），一元运算符不使用空格（如a++;）；

3.关键字（如if / else / while / for 等）后带一个空格；

4.左大括号“ { ” 前带一个空格（如void function() {...};）；

5.类名使用名词（首字母大写），函数名使用动宾短语或者名词（使用驼峰命名法），变量名全部小写，常量名全部大写；

6.写注释阐明变量、函数的作用，单行注释用“ //... ”，多行注释用“ /*...*/”。

 

读《数学之美》第一章有感

        “数字、文字和自然语言一样，都是信息的载体，他们之间原本有着天然的联系。语言和数学的产生都是为了同一个目的——记录和传播信息。”在半个世纪多以前，鲜有人将数学与信息系统联系在一起。直到香农博士提出了信息论 ，人们才打开了新世界的大门。

       人类之间的交流，可以总结为通信模型，即说话人发出某些声音，可以看作是将传递的信息编码，声音将空气作为信道传递给接收者，接收者将收到的信息解读，从而得到说话人传递出的信息，这个过程便是解码。早期的人类需要传递的信息比较少，因此语言对他们来说并不重要。但是对着人类文明的进步，需要传递和记录的信息越来越多，这边产生了数字和语言。随着语言的丰富，人脑无法记住大量的词汇后，人类就需要一种高效的信息记录方法，文字就此起源。

       为什么我们最常用的进制是十进制，而不是八进制、十六进制或者其他进制呢？在数字还没有被发明以前，我们的祖先用来计数的工具是自己的十根手指头，当是个手指头不够用的时候，便有人发明了进位制，这其实是一种对数量的编码方式。当然，使用其他进制也能对数量进行编码，但是人类最终选择了十进制作为最常用的进位制，原因就在于它足够高效。

       对于数字的表达，中国人和罗马人都有明确的单位来表示数字的量级，罗马人用I表示1，V表示5，X表示10，L表示50，C表示100，D表示500，M表示1000，因此罗马人的解码规则是加减法——小数字出现在大数字左边为减，在右边为加。这种规则不仅复杂，而且很难表示很大的数以及分数。而中国人使用个十百千万亿兆，其解码规则便是乘法，这种方法可以很方便的表示常用的数，大数和分数也可以轻松表达。由此可见中国人的数字表达方法是很高明的。在现在看来，西方人最也改进了自己的数字表达的解码规则，也使用了乘法。以三位为一个数量级，thousand代表千，million代表百万，billion代表十亿，因此我们经常见到西方的数字都是每三位做一个划分，如2 000 000代表two million。一个数字小于三位便有后缀-teen表示十几，-ty表示几十，hundred表示百。这也是相当高明的做法。