作者:矢泽久雄
文章目录
——————————————————————————————————————
第五章 • 与算法成为好朋友的七个要点
——————————————————————————————————————
【01】算法中解决问题的步骤是明确且有限的
什么是算法(Algorithm)?
定义:被明确定义的有限个规则的集合,用于根据有限的步骤解决问题。例如在既定的精度下,把求解sinx的计算步骤无一遗漏地记录下来的文字或图示。
根据我个人的学习理解,所谓的的算法就是说哪怕是一个什么也不会的傻瓜,只需要按照流程步骤一步一步操作都能解决最终问题的流程步骤的总和,并且这些流程步骤一定是有限且明确的,不需要额外直觉分析的。
——
【02】计算机不靠直觉而是机械地解决问题
- 步骤是明确的、完全不依赖直觉的
- 步骤是机械的、不需要动脑筋就能完成的
- 使步骤终止的原因是明确的
计算机是无法实现自主思考的,也正式因为算法的存在,才能使得计算机能够解决很多各种各样的问题。
——
【03】了解并应用典型算法
对于一些典型且常用的算法,我们还是要学会了解并掌握:
- 辗转相除法(求解最大公约数)
- 埃拉托斯特尼筛法(判定素数)
- 顺序查找(检索数据)
- 二分查找(检索数据)
- 哈希查找(检索数据)
- 冒泡排序(数据排序)
- 快速排序(数据排序)
书中推荐了两本关于算法的辞典书籍
《算法技术手册》
《算法精解:C语言描述》
一看就是两本难啃的硬骨头
——
【04】利用计算机的处理速度
计算机与人最大的不同,虽然它无法独立进行思考,但是它拥有着人类无法比拟的运算速度。
所以,好好利用计算机的优势&#