算法设计与分析第一章作业

软工2101胡楷 2022-09-04 10:24:30

1.我的主要编码规范

1.我的主要编码规范

（鉴于Google C++编码规范）

1.1 命名规则

函数命名，变量命名，文件命名要有描述性；少用缩写。尽可能给有描述性的命名，不使用拼音等非普遍通用命名规范。
文件名要全部小写, 可以包含下划线 (_) 或连字符 (-). 按项目约定来. 如果并没有项目约定，”_” 更好。
变量名一律小写, 单词之间用下划线连接. 类的成员变量以下划线结尾, 但结构体的就不用，如::a_local_variable, a_struct_data_member, a_class_data_member_.

1.2 头文件

通常每一个 .cc 文件都有一个对应的 .h 文件. 也有一些常见例外, 如单元测试代码和只包含 main() 函数的 .cc 文件.
所有头文件都应该有 #define 保护来防止头文件被多重包含, 命名格式当是: <PROJECT>_<PATH>_<FILE>_H_ .
尽可能地避免使用前置声明。使用 #include 包含需要的头文件即可。

1.3 类

仅当只有数据成员时使用 struct, 其它一概使用 class.
类和结构体的成员变量使用不同的命名规则.

1.4 函数

倾向于按值返回，否则按引用返回。避免返回指针，除非它可以为空.
倾向于编写简短, 凝练的函数.

1.5 注释

使用 // 或 /* */, 统一就好.
每个类的定义都要附带一份注释, 描述类的功能和用法, 除非它的功能相当明显.
通常变量名本身足以很好说明变量用途. 某些情况下, 也需要额外的注释说明.

1.6 格式

只使用空格, 每次缩进 2 个空格.
倾向于不在圆括号内使用空格. 关键字 if 和 else 另起一行.

if (condition) {  // 圆括号里没有空格.
  ...  // 2 空格缩进.
} else if (...) {  // else 与 if 的右括号同一行.
  ...
} else {
  ...
}

不要在 return 表达式里加上非必须的圆括号.

命名空间不要增加额外的缩进层次, 例如:

namespace {

void foo() {  // 正确. 命名空间内没有额外的缩进.
  ...
}

}  // namespace

2 浅读《数学之美》有感

哪怕我并未将全书读，但翻开这本书几页内容便深深地打动了我。

我们每个人都从小就开始学数学，多数人说起数学，恐怕都会觉得太难、太深奥。而且很多时候，似乎我们的工作也不需要那么多复杂的数学知识。

不过有些事实我们无法回避，这个世界属于科学范畴的各种知识，它的底层逻辑，几乎都离不开数学。我们现代生活的方方面面，无论是现实的物质世界，还是虚拟的网络社会，都建立在一个用数学知识为基础的复杂结构里。

《数学之美》这本书最大的价值，是告诉我们，数学是以什么方式定义了我们的世界，数学思维的魅力究竟在哪里。你可以不懂那么多复杂的公式，但如果你理解了数学背后的思维方式，有了感知和理解这个世界的能力，就会进入一个新境界。

首先我们要了解数学到底有什么用。

比如让计算机处理自然语言时，人们一开始想让计算机学会人类的语法，但后来发现，要写出来的语法不仅数量特别多，而且实际的识别率特别低。后来科学家们在数学统计学工具的帮助下，让计算机计算出句子的出现概率，通过概率的大小来判断正确与否，从而解决了这个难题。在让计算机进行新闻分类时，科学家们也是另辟蹊径，利用新闻中的特征词来构建向量，再使用余弦定理完成了对新闻的分类。数学让我们抓住做事的规律也就是“道”。

那数学为什么这么有用，归根到底是因为数学能帮助我们发现仅凭经验无法发现的规律，找到仅凭经验无法总结出来的办法。比如我们是在数学的帮助下，才发现了行星围绕恒星运转的真正规律。而我们每天使用的全拼输入法，也都是靠着数学的帮助，才让输入效率不断提高。

最后，为什么说数学之美就是简单美。当使用数学的方法，“术”可能比较复杂，但是“道”却总是简单的。不管是计算机背后隐含的简单的布尔代数原理，还是使用数学来解决各种问题时体现出的简单思想，都向我们展示出数学之美就是简单美。

...全文