算法第一章作业

时间:2019-08-31
本文章向大家介绍算法第一章作业,主要包括算法第一章作业使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

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

本学期的编码会遵循该博客内的C++规范:

https://www.cnblogs.com/linuxAndMcu/p/11303688.html

遵循编码规范在开发中是十分重要的,尤其是多人开发的时候。如果两个人使用不同的代码规范,就会使代码变得难以维护并且可读性差。尤其是在C++这种依靠花括号来定义代码块的语言,对缩进的要求不是那么高。在开发中,使用合适的代码规范以及变量命名方法,才能做到模块化,防止变量污染。

2. 请阅读《数学之美》,结合网上其他文章,谈谈算法在软件开发中的作用,本学期计划用算法实现一个什么软件。 

《数学之美》的话,粗略翻了一遍。这本书的作者似乎是之前在Google从事自然语言处理方面的工作,怪不得NLP实验室的朋友会对这个感兴趣。

这本书里面讲了很多关于数学、算法和模型之类的东西,主要集中在图论、概率论。比如说分词、特征提取、图论、网络爬虫,统计语言模型之类的,大部分都是与自然语言处理有关。虽然我不是这个方向的,但是也从书中了解到了不少科技背后的原理:机器翻译其实是基于很普通的概率模型和统计模型;拼音输入法的原理集中在缩短编码长度,以及五笔输入和现在流行的拼音输入,作者对其在市场和信息上做了简单的分析和论述;新闻的分类,其实和线性代数中的空间向量夹角、特征向量有关······也了解了搜索引擎的工作原理,网络爬虫是怎么实现的。同时,算法在开发中是十分重要的,数据的计算快慢,执行快慢,都取决于你采用的算法优劣。暴力算法虽然也可以得到结果,但与时间复杂度更低的算法相比,几秒就能得到结果和几分钟才能得到结果两者带给人的体验是不一样的。

这本书更多专注于数学和算法结合,告诉我们人们在生活中平凡可见的需求是怎么由数学模型来实现的。任何问题都能找到一个准确的数学模型。就想该书作者说的那样:

数学的精彩之处就在于简单的模型可以干大事。

3.本学期打算实现一个代码查重率算法。

原文地址:https://www.cnblogs.com/MarcusJr19/p/11440214.html