算法第一章作业
一、华为c++代码规范
1、版面
【规则1-1】 程序块要采用缩进风格编写，缩进的空格数为4个。
【规则1-2】 对齐与缩进只使用空格键，不使用TAB键。说明：以免用不同的编辑器阅读程序时，因TAB键所设置的空格数目不同而造成程序布局不整齐，不要使用会自动将8个空格变为一个TAB键的开发工具编辑代码。（可开发工具软件自动将TAB键转换为4个空格）
【规则1-3】 函数或过程的开始、结构的定义及循环、判断等语句中的代码都要采用缩进风格，case语句下的情况处理语句也要遵从语句缩进要求。
【规则1-4】 相对独立的程序块之间、变量说明之后必须加空行（一个空行即可）。
【规则1-5】 一行程序以小于80字符为宜，不要写得过长。
【规则1-6】 较长的语句（>80字符）要尽量分成多行书写，长表达式要在低优先级操作符处划分新行，操作符放在新行之首，划分出的新行要进行适当的缩进，使排版整齐，语句可读。
【规则1-7】 循环、判断等语句中若有较长的表达式或语句，则要进行适应的划分，长表达式要在低优先级操作符处划分新行，操作符放在新行之首。
【规则1-8】 若函数或过程中的参数较长，则要进行适当的划分。
【规则1-9】 不允许把多个短语句写在一行中，即一行只写一条语句。
【规则1-10】 if、for、do、while、case、switch、default等语句自占一行，且if、for、do、while等语句的执行语句部分无论多少都要加括号{}。
【规则1-11】 程序块的分界符（如C/C++语言的大括号‘{’和‘}’）应各独占一行并且位于同一列，同时与引用它们的语句左对齐。在函数体的开始、类的定义、结构的定义、枚举的定义以及if、for、do、while、switch、case语句中的程序都要采用缩进方式。
【规则1-12】 在两个以上的关键字、变量、常量进行对等操作时，它们之间的操作符之前、之后或者前后要加空格；进行非对等操作时，如果是关系密切的立即操作符（如－>），后不应加空格。说明：采用这种松散方式编写代码的目的是使代码更加清晰。由于留空格所产生的清晰性是相对的，所以，在已经非常清晰的语句中没有必要再留空格，如果语句已足够清晰则括号内侧(即左括号后面和右括号前面)不需要加空格，多重括号间不必加空格，因为在C/C++语言中括号已经是最清晰的标志了。在长语句中，如果需要加的空格非常多，那么应该保持整体清晰，而在局部不加空格。给操作符留空格时不要连续留两个以上空格。
1、 逗号、分号只在后面加空格。
2、 比较操作符, 赋值操作符"="、 "+="，算术操作符"+"、"%"，逻辑操作符"&&"、"&"，位域操作符"<<"、"^"等双目操作符的前后加空格。
3、 "!"、"~"、"++"、"--"、"&"（地址运算符）等单目操作符前后可以不加空格。
4、 "->"、"."前后不加空格。
5、 if、for、while、switch等与后面的括号间应加空格，使if等关键字更为突出、明显。
【规则1-13】 注意运算符的优先级，并用括号明确表达式的操作顺序，避免使用默认优先级。说明：防止阅读程序时产生误解，防止因默认的优先级与设计思想不符而导致程序出错。
【规则1-14】 避免使用不易理解的数字，用有意义的标识来替代。涉及物理状态或者含有物理意义的常量，不应直接使用数字，必须用有意义的枚举或宏来代替。
【规则1-15】 源程序中关系较为紧密的代码应尽可能相邻。
【规则1-16】 不要使用难懂的技巧性很高的语句，除非很有必要时。
2、命名
【规则2-1】 每一个C++类必须使用一个独立的源文件进行书写（一个.h文件或一个.h和.cpp文件）；并且要求文件名称必须与类名相同（注意：文件名称必须大小写敏感）。
【规则2-2】 变量命名必须符合以下约束：
l 变量名称中独立单词的首字母必须大写，其它字母小写。
l 变量名称中的独立单词为标准术语的缩写词汇，允许全部大写。
l 变量名称中的独立单词一般情况下必须使用全称，允许在适当的情况下使用缩写，常见单词缩写参见附录A。
l 变量名称之前必须附加前缀用来识别变量类型，前缀标准定义如下：
|
类型 |
前缀 |
备注 |
|
short int long |
n |
带符号整数 |
|
unsigned short unsigned integer unsigned long |
u |
无符号整数 |
|
char unsigned char |
c |
字符 |
|
float double |
f |
浮点数 |
|
bool |
b |
布尔量 |
|
char* unsigned char* |
sz |
程序中明确作为字符串使用 |
|
char* unsigned char* |
bf |
程序中明确存放的是二进制数据 |
|
WORD |
w |
Windows平台专用 |
|
DWORD |
dw |
Windows平台专用 |
|
类 |
o |
所有类定义的实例对象一律使用“o”作为前缀 |
|
指针 |
p |
一般p后面会跟随一个指示具体类型的前缀，例如“pu”表示一个无符号数指针，“po”表示一个对象指针 |
|
指针的指针 |
pp |
其它更多指针依此类推 |
l 针对基本类型重定义的新类型，前缀参照原始数据类型的前缀，例如“size_t”类型前缀为“u”。
l C++类和结构的成员变量名在符合前面的规范基础上再附加前缀“m_”。
l 跨模块使用的全局变量名称在符合前面的规范基础上再附加前缀“g_”。
l 模块内部使用的全局变量名称在符合前面的规范基础上再附加前缀“_g_”。
l 单字符变量只能用作循环变量。
【规则2-3】 函数命名必须符合以下约束：
l 函数名称中独立单词的首字母必须大写，其它字母小写（特例：允许第一个单词首字母小写）。
l 函数名称中第一个单词必须是动词，尽量不使用缩写（除非是众所周知的缩写单词）。
l 函数名称中的独立单词为标准术语的缩写词汇，允许全部大写。
l 函数名称中的独立单词一般情况下必须使用全称，允许在适当的情况下使用缩写，常见单词缩写参见附录A。
3、注释
【规则3-1】 本规范规定程序注释采用文档生成工具DOXYGEN进行处理。
【规则3-2】 源文件.cpp、头文件.h文件及其它说明性文件头部必须进行注释，注释如下格式所示。
|
/** @file 程序文件名称（如ByteBuffer.cpp） @brief 程序文件的简要说明
程序文件的详细说明（简要与详细说明之间间隔一个空行） @author 作者姓名 @version 版本编号 修订日期 修订者 修订内容 */
注： l 注释必须以“/**”开头 l 允许存在多个@version指示符描述版本修订历程（每个@version指示符描述一个版本） |
【规则3-3】 源程序模块函数接口（允许在其它模块使用的函数）必须注释，注释如下格式所示。
|
/** @brief 函数的简要说明
函数的详细说明（简要与详细说明之间间隔一个空行） @param 参数名称 参数说明 @return 返回值说明 @retval 值 返回值具体单个值说明 */
注： l 注释必须以“/**”开头 l 注释必须置于函数定义原型之上 l 允许存在多个@param指示符描述多个参数（每个@param指示符描述一个参数） l 允许存在多个@retval指示符描述多个具体的返回值说明（每个retval指示符描述一个返回值） l @param、@return、@retval指示符均是可选项 |
二、《数学之美》第三版 第34章 数学的极限 感想
书里讲到计算机的能力并不是无穷无尽的，其原因是受到数学本身的限制。图灵划定了计算机可计算问题的边界，就像爱因斯坦告诉了大家光速就是宇宙的极限速度一样。其实，不仅仅是计算机，在我们生活中有很多东西都是有极限的。这给我的体会是：我们与其费尽心思地幻想有朝一日能寻求到超越极限的方法，不如踏踏实实地将这些时间放在做好极限内的事情上。除此之外，书里有展示了几幅图让我产生了很深的感悟：哪怕我们已经成为博士生或者有所成就的专业工作者，我们对人类知识的贡献，可能只不过是在一个巨大的空间中加入了一个点，而在这个边界内还有很多未知的区域，它们对我们来说依然是虚空的。所以，在以后的日子里，我们要制定切实可行的目标，踏踏实实地将更多的时间投入到学习中，争取学习到更多在可探索边界内的知识。
