算法第一章作业

一．代码规范

1.空行

    两个相对独立的程序块之间用空行隔开，比如编写的代码这几行是一个功能，下面几行是另一个功能，那么就用空行隔开使代码布局更清晰。

2.缩进

    缩进的原则是：如果地位相等，则不需要缩进；如果属于某一个代码的内部代码就需要缩进。

3.花括号对齐

规则一：{和}分别都要独占一行。互为一对的{和}要位于同一列，并且与引用它们的语句左对齐。

规则二：{}之内的代码要向内缩进一个 Tab，且同一地位的要左对齐，地位不同的继续缩进。

4.命名

变量的命名要有意义，命名时不要英文和拼音掺杂在一起，不要带符号，尽量用英文单词，除非缩写易懂否则单词不要缩写。

5.语言统一

    比如在一个项目中不要同时使用c语言和c++语言

6.注释

    复杂的代码最好在一旁注释，代码中不要有多余的注释。

二．《数学之美》第八章读后感

      在这一章里作者介绍了搭建搜索引擎需要做的几件事情，其中较为重要的是建立快速有效的索引。通过这次阅读，我对索引有了更深的认识。最简单的索引结构，是用一个很长的二进制数表示一个词语是否出现在某个文献中。有多少篇文献，二进制数就有多少位，每一位代表一篇文献，1代表相应的文献中有该关键词，0代表相应文献中没有该关键词。例如“手机”这个关键词的索引值为01010，表明第二和第四篇文献中有“手机”这个关键词。那么，这样的索引有多大呢？可以把这个索引想象为一个数据表，每一行表示一个关键词的索引，有多少个关键词，就有多少行，那么对于汉语来讲，关键词的数据量可能是100万个。对于互联网的搜索引擎来讲，有多少个网页，就代表这个索引表有多少列，有意义的网页数量可能是1000亿。那么这个索引表的大小，就是100万行 *1000亿列。此外，因为索引中还要存有大量的附加信息，所以整个索引就会变得非常之大。但搜索引擎的索引不论在工程上如何复杂，原理上依然是等价于布尔运算这么简单。