算法第一章作业

1.请上网了解编码规范，说明你本学期的编码遵循哪个规范及该规范的链接

本学期我将学习华为的编码规范 链接：https://blog.csdn.net/qq_33499229/article/details/88677757

示例：如下结构中的位域排列，将占较大空间，可读性也稍差。
typedef struct EXAMPLE_STRU
{
unsigned int valid: 1;
PERSON person;
unsigned int set_flg: 1;
} EXAMPLE;
若改成如下形式，不仅可节省 1 字节空间，可读性也变好了。
typedef struct EXAMPLE_STRU
{
unsigned int valid: 1;
unsigned int set_flg: 1;
PERSON person ;
} EXAMPLE;

 

2.请阅读《数学之美》，结合网上其他文章，谈谈算法在软件开发中的作用，本学期计划用算法实现一个什么软件首先来梳理一下所获的知识吧。

这本书的作者是吴军之前是任于Google，因为其从事大多是自然语言处理与搜索相关工作，所以介绍很多算法和模型都是从中剥离出来介绍它们简单的一些原理。 基于统计的方法的自然处理，统计语言模型是自然语言处理的基础。 自然语言处理所涉及内容：①分词（中文分词、词性标注、TF-IDF（词权重度量））②特征提取（矩阵知识、特征向量与余弦定理）③模型（隐含马儿可夫模型（马儿可夫链、贝叶斯网络（图论）、条件随机场（句法分析））、逻辑回归）④算法（维特比、最大熵、期望最大化） 搜索引擎涉及内容：①信息（信息熵、布尔代数与索引）②图论（网络爬虫、遍历算法、有限状态机和动态规划（地图、拼音输入法））③算法（pagerank网页排序、分治算法-MapReduce、）④搜索引擎（反作弊、广告投放） 

算法其实更是一种执行步骤，如果我们要做一件事情，就会提前规划好行动步骤，倘若没有做好规划，那将寸步难行。因此，学好算法是非常重要的。

这个学期目标是做一个大数据购物筛选推荐的软件。