读书笔记_牛客图书馆

牛客图书馆 > 读书笔记

开通博客写笔记

读书笔记

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

《算法概论》序言

0x01 书籍和算法文明的传播，科技的兴起，工业***萌芽，都可以归功于印刷术的出现，而另一些人认为这一切的关键是算法的发展。 0x02 大O符号大O符号(Big O notation)，又称渐进符号，是用于描述函数的渐近行为的数学符号。它是指用另一个...

诗人吟游编辑于 2020-03-27 12:26:12
《算法概论》第一章数的算法

数的算法基本算术　高精度加法 // C = A + B, A >= 0, B >= 0 vector<int> add(vector<int> &A, vector<int> &B) { ...

诗人吟游编辑于 2020-04-03 13:01:09
《算法概论》读书笔记

本章讲解量子算法，虽然理解不深，但是本章着实让我大开眼界。《算法概论》读书心得《算法概论》的前身是加州大学伯克利分校和加州大学圣迭戈分校本科生的算法课讲义。经过十年课堂教学的检验，...

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

本章承接上一章，针对NP-完全问题的难度，提出了一系列不同的解决策略。主要归结为以下几种：智能化搜索（剪枝、分支定界）、近似算法（退而求其次，不要求一定求得最优解）、局部搜索中的启发式方法（涉及进化算法和模拟退火）。本章算是起到...

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

本章介绍NP-完全问题。主要要明确以下概念：能够在多项式时间判断某一个解答是否是原问题的正确解，则是NP问题；而在NP问题中，若还能在多项式时间内求解出解，则是P问题；若在NP问题中，若不确定能否在多项式时间内求出原问题的解，则是NP-完全问题...

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

本章介绍线性规划。由于之前已经学习过线性规划相关专著，所以这部分过得比较快。总而言之，这部分内容具有理论上的意义，并且做为数学规划其他内容时必须掌握的。但是，事实上，实际问题中建模后，很难出现这种简单的线性规划模...

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

本章内容为动态规划。动态规划作为经典的一类算法设计策略，一直以来都是各算法书籍的重头戏。类似于贪心算法，动态规划并不是某一种特定的算法，而是一种设计策略。在《算法导论》中，作者以多...

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

本章重点介绍贪心算法。贪心算法并非某一特定的算法，而是一类算法或者说是一种算法设计思路。针对某一类满足贪心算法适用的问题背景，我们可以通过每一次都选择当前最优的策略获得最优解。当然，算法的难度并不在于算法实现，而在于对于贪心算法...

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

本章内容与上一章承接。以BFS为媒介，引出了图论中求解顶点的最短距离相关的一列算法，诸如Dijikstra算法、Bellman-Ford算法等。由上一章我们知道，DFS的应用一般在于连通分量、结合先、后序操作的算法设计。而BFS...

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

学习到本章时，发现本章讲解部分只有15页，算上习题也不过20余页，大致翻看内容，发现讲解的是DFS，便松了一口气，自认为作者真逗，一个DFS也用得着单独分出一章来叙述？岂不知市面上的绝大多数算法书，就是将DFS作为搜索或图、树遍历部分的一小节叙述。 ...

瓶邪201811252219686 编辑于 2019-06-08 19:27:25

读书笔记

热门图书