看完了《算法 第四版》, 分享一下我的笔记

[hahaayaoyaoyao]

lyx 版(需要下载 lyx)

pdf 版

感觉这本书还是不错的, 解释了我之前很多的疑惑

[AkideLiu]

大哥多长时间看完的。买了本英文原版还在看 chapter2

[hahaayaoyaoyao]

@AkideLiu 2 个月, 我看的是中文的, 不懂的地方到 wiki 看.

[levelworm]

太牛逼了，这本书我真的看不下去。。。每次看一点做题目做不出来就觉得特别痛苦，然后就放弃了。

[Chieh]

配套课程的作业有个 ps 里类型功能的还挺有意思的

[lskjdfgl]

pdf 里面的图显示好像不完整

[linbiaye]

@levelworm 这本书都看不下去，那还有什么讲数据结构和算法的书能看下去啊。

[levelworm]

@linbiaye 全部习题都做完吗？基本上做几题不会做就觉得智商有限。还好不靠算法吃饭。。。
我还是比较喜欢从数据结构入手的，比如这本：
https://www.amazon.com/Data-Abstraction-Problem-Solving-Mirrors/dp/0134463978/ref=sr_1_1?dchild=1&keywords=Walls+and+Mirrors+AST&qid=1626919480&sr=8-1

其实这本也没看完，看到自平衡树看不懂就弃疗了。

[buffzty]

我觉得这本书很好,把复杂的问题 循序渐进讲清楚了.比如上面说的平衡树, 书中是先讲二分查找, 然后是二叉搜索树.告诉我们二分查找复杂度是 logN,二叉搜索树的最优复杂度是 logN 最差情况为 N.然后讲平衡树(二三树) 解决了二叉搜索树的最差情况. 最后讲二叉树用颜色标记节点来实现二三树即红黑树. 如果没有看懂是因为前面的内容没有认真看. 人家书上讲的都是有关联的.
@levelworm

[linbiaye]

@levelworm 这本书很详细，内容循序渐进，比国内的教材不知道高到哪里去了。看不懂可能是前面的没有仔细阅读思考，建议精读。

[linbiaye]

@levelworm 习题肯定要做的，不会就 google 答案

[namelosw]

这本书感觉其实没有 Skiena 那本讲得好，那本非常融会贯通，感觉有条主线贯穿始终，很上瘾，又不难读，推荐看不下去别的算法书的同学试试

Sedgewick 的优点是代码很好抄，而且很讲解细致，当工具书不错。Skiena 的代码都是 C 风格的，而且有点乱

[GrayXu]

@levelworm Sedgewick 这本也可以视作数据结构的学习书吧。。个人感觉还是挺自学友好的一本书（相比国内本科教材

[hahaayaoyaoyao]

@lskjdfgl 对的, 大意了. 一部分图片导出的时候被裁剪了.

[hahaayaoyaoyao]

@levelworm 我觉得这个可以帮助你理解


[levelworm]

@hahaayaoyaoyao 多谢！

[TwoSetViolin]

感谢，已经 star 项目，并下载 pdf，我尝试着看能不能啃一下吧。

对于数据结构，真的学得不是很好，可能只停留在了老师讲课的时候理解了一点点，但总想尝试着像 V 站的很多人一样去 LeetCode 刷 java 的算法题，却不知道在这一千多道题里面从何下手。

昨晚晚自习的时候，老师让我们手写一些 java 基础的知识点，里面还有几道数据结构的题，例如 HashMap 和 HashTable 的区别，ArrayList 和 LinkedList 的区别，脑子一片空白，什么都写不上来，说到底，还是课上学完后相当于白学，理解不了这些数据结构。感觉算法这一座，真的好难跨过去 555

[maryshaw]

java 开发吗

[hahaayaoyaoyao]

@TwoSetViolin 第一次听说 HashTable 特地搜了一下 .
https://stackoverflow.com/questions/40471/what-are-the-differences-between-a-hashmap-and-a-hashtable-in-java

[hahaayaoyaoyao]

@maryshaw 是啊?