算法导论（三版）：第一章第二节课后题 以及 第一章思考题

第一章第二节课后题 

1.2-1 

Give an example of an application that requires algorithmic content at the applicationlevel, and discuss the function of the algorithms involved.

答：

比如说我研究生期间要完成音乐门户网站的建设，但是为了能够提高用户体验，加入了推荐这个功能，包括用户推荐、歌曲推荐，这些都需要推荐的算法支持，比如协同过滤。这也和机器学习的算法有着很强的关联。

再比如我在实习期间，需要随机筛选出在百度被搜索的词，但是每天在百度搜索的词接近1亿，如何从这1亿从快速、有效的随机筛选出词呢？就是使用蓄水池算法。

此外，这里还有一个不太好的地方就是:applicationlevel，中文译为应用层。书中未能准确定义，经过我的搜索，认为是以下内容（摘自wiki）：

A typical vision of a computer architecture as a series of abstraction layers: hardware, firmware, assembler, kernel, operatin