这本书,非常的厚,对于本科生,有一定的难度,我希望通过这种读一章写一章笔记的方式,给自己啃下这本书的信心,
我的想法是这样的,看书,看完马上写一个小结,然后做课后前3道习题(时间并不充裕,之后有需要再多做一些)
2019/03/06
第一章算法在计算中的作用
散列表->搜索引擎
字符串匹配->搜索引擎
单源最短路径->互联网传输数据,交通路径
数值算法 ->密码学
动态规划 ->最有益的方式分配资源,最长公共子序列
图算法-拓补排序->顺序调度
NP完全性问题->旅行商问题
并行性->并行算法
计算几何学->凸包的计算方法
然后以归并排序和插入排序做比较,说明了算法重要性,节省时间和资源占用
上学期其实我测试的结果是最快的是快速排序(在8种排序算法中,快速排序最快,冒泡最慢,但是当时shell排序写得有问题)
https://blog.csdn.net/chenhanxuan1999/article/details/85807341
习题:
1.给出在应用层需要算法内容的一个例子,讨论涉及算法的功能:
例如最近大火的deepfake的算法,真正实现了彻底的"视频美颜",这个深度学习算法应该是在下学期开设机器学习课程之后才能学到
2.插入排序和归并排序在相同机器上的是实现的比较,对于规模为n的输入,插入排序的运行8n**2步,归并排序64nlgn步, 问对哪些n值,插入排序优于归并排序?
解方程:8n**2 <= 64nlgn
3.n最小值为何值时,运行时间为100n^2的一个算法在相同机器上快于运行时间为2**n的另一个算法?