读书笔记_牛客图书馆

牛客图书馆 > 读书笔记

开通博客写笔记

读书笔记

全部第1章第2章第3章第4章第5章第6章第7章第8章第9章第10章

《算法概论》读书笔记

本章介绍分治算法思想，提及分治，相信每一个学习算法的人都不会陌生，经典的《算法导论》中就已合并排序为例在开篇不久就引入分治概念。本书介绍分治的角度与众不同，不似《导论》中是介绍比较显而易见的可以分治的案例。本书列举了矩阵相乘、快...

瓶邪201811252219686 编辑于 2019-06-08 19:22:52
《算法概论》读书笔记

本章以RSA算法为例，细致深入讨论了RSA算法涉及的相关数论知识，诸如取模运算、模下的四则运算与逆元概念、取模幂运算、素性检测。在素性检测部分有经典的欧几里德算法、扩展欧几里德算法，同时引入随机化算法概念，以极高的概率保证素性检测有效性。通过本...

瓶邪201811252219686 编辑于 2019-06-08 19:20:49
《算法概论》读书笔记

Euclid 算法的一种扩展。对 Euclid 算法的一个小小扩展构成了模的除法运算的关键步骤。为了形象地说明它，假定 d 是 a 和 b 的最大公因数：我们怎么检验该假定是对是错？仅仅验证 d 能整除 a 和 b 是不够的，因为这只是表明了 ...

瓶邪201811252219686 编辑于 2019-04-12 22:32:19
《算法概论》读书笔记

1.2 模运算重复的加法和乘法会让计算结果变得非常大。而生活中，每当时钟走过24小时时，我们就可以把时间重新置0；每当连续度过12个月，我们又可以重新从1月开始，这样的处理为我们带来了很多方便。同样的，对于内置于计算机处理器内部的算法操作而言，其能够处...

瓶邪201811252219686 编辑于 2019-03-26 21:38:53
《算法概论》读书笔记

数学的算法 1.基本数学 1.1加法学习加法运算最基本的规则时，我们年纪还都太小，很少回去想为什么加分能够这样运作。但如今，我们有必要回过头来仔细地看个究竟。十进制数有如下一个基本属性：任意三个一位数相加，和最多只有两位。 ...

瓶邪201811252219686 编辑于 2019-03-26 21:31:35
《算法概论》读书笔记

序章大O符号大我们刚刚见证了蒜贩运行时间分析中的疏漏大意可能导致分析结果的精确，而这种不精确可能会让我们无法接受。但是如果走向另一个极端，又会暴露另一个问题：分析很可能太过精细。明智的分析策略应该基于适当的简化。已基本操...

瓶邪201811252219686 编辑于 2019-03-26 21:23:07
《算法概论》读书笔记-第1章第1节

纠正章节！！！第序列章第0.2节之前学习到斐波那契的算法，那个简单的递归算法虽然正确，但是却毫无效率，令人失望。一个多项式算法 fib1算法会如此之慢。主要是因为一个单独的fib1(n)调用过程触发的一...

瓶邪201811252219686 编辑于 2019-03-07 23:27:00
《算法概论》读书笔记-第1章第1节

纠正章节！！！第序列章第0.1节番外本周正式开始阅读，算法概述。刚拿到手，对自己来说，阅读起来还是挺困难的，不过犯事重在坚持~ 序言本书讲述另一项技术的发展历程，它在推动计算机业的变...

瓶邪201811252219686 编辑于 2019-03-01 20:51:19

读书笔记

热门图书