![算法概论（注释版） - [美] Sanjoy Dasgupta](https://static.book345.com/covers/s/9787111253617.jpg)
书籍介绍
本书源自加州大学伯克利分校和加州大学圣迭戈分校本科生的算法课讲义，以独特的视角展现了算法设计的精巧技术及魅力。在表达每一种技术时，强调每个算法背后的简洁数学思想，分析其时间和空间效率，运用与其他技术类比的方法来说明特征，并提供了大量实例。
本书以人类最古老的算法（算术运算）为起点，将各种算法中优美而有代表性的内容囊括书中，并以最前沿的理论（量子算法）结束，构成了较为完整的算法知识体系。
精彩摘录
- "We're done: 15*25-34*11=1, so x=15 and y=-34"
- "So, it would appear that we only need to raise a couple of numbers to the nth power in order to compute Fn. The problem is that these numbers are irrational, and computing them to sufficient accuracy is nontrivial."
作者简介
Sanjoy Dasgupta，拥有加州大学伯克利分校计算机科学博士学位，现为加州大学圣迭戈分校教授，主要研究领域是多维数据的统计分析。他曾是AT&T实验室的高级技术人员。
目录
Preface
0 Prologue（序论）
1 Algorithms with numbers（数的算法）
3 Decompositions of graphs（图的分解）
4 Paths in graphs（图的路径）
显示全部
用户评论
我投降
五星好书
比一般的算法书多一些东西，排序这些甚至是简单数据结构也没有。算进阶吧。
写得不错，但是太简略了，大概算法课一半的量
刘未鹏大神推荐的书目，十分想到~
还剩量子一章没看，有些习题没做。当时看这本书薄而且图文并茂，容易引起青少年阅读兴趣就读开了。现在看来果真如此，“看着不烦”是最大的阅读体会。不过第三、四章涉及了一些数据结构知识，外行没学过可能不容易看；习题难度方差貌似较大但没有标出来（不过这样可以避免因心理暗示而逃避或解不出）。肯定足够简洁，所以不深入也正常。最后，中文注解写得也不错，算个亮点。
全英文，看不懂
通俗易懂，非常棒。是伯克利的讲义（反观国内唉）。看不懂算法导论可以先看这个！强推！
stanford algorithm design 那门课大体就是按这本书讲的....
下载
收藏