读书笔记
在网上搜说了下关于算法的书籍,发现很多人推荐了《算法概论》这本书,我抱着试一试的态度看了看这本书,这本书很好,内容很全,涉及数据结构和数学相关知识较多,下面谈谈我的阅读笔记。。
第0章
本章较为简短,没有深入系统地涉及某些内容。主要以fibonacci数列的例子,让我体会了递归和递推思想的差别。针对fibonacci数列例子直接递归解法中涉及的重复计算,优化出递推方式,展示了思考问题中自顶向下与自底向上的不同思考角度可能产生较大的算法效率差别,同时隐约体现记忆化搜索的思想。另外本章较为详细介绍了大o复杂度度量标准。
第1章
本章以rsa算法为例,细致深入讨论了rsa算法涉及的相关数论知识,诸如取模运算、模下的四则运算与逆元概念、取模幂运算、素性检测。
在素性检测部分有经典的欧几里德算法、扩展欧几里德算法,同时引入随机化算法概念,以极高的概率保证素性检测有效性。
通过本章的学习,我对过去不曾深入考虑或者说真正考虑的基础性运算有了更深的理解。之前对乘除运算复杂度总是在以单元操作的概念下以o(1)带过,以后会更加细致地考虑乘除等基本运算的复杂度。另外,本章以rsa为案例,系统地展示了针对某一问题,如何从基础性知识入手,一步一步学习案例所需基础知识,并将其整合从而解决案例。 素性检测与素因子分解,两个看似相去不远的问题,其复杂性天差地别的现实,从一般角度让人们想到的是类似问题的解决难度可能差别很大仅此而已,而rsa算法展示了如何深入的多想一步,利用这种情况设计出优雅的解决方案。这思想很值得我借鉴与利用。
第2章
本章介绍分治算法思想,提及分治,相信每一个学习算法的人都不会陌生,经典的《算法导论》中就已合并排序为例
算法分析与设计十三-读书报告
最新推荐文章于 2022-03-17 21:41:34 发布