w**b 发帖数: 19 | 1 总体上的确是大牛的书,很深,很细,文笔上稍差,有不少小错误。
以前学过数据结构,这一个多月抽时间看了一大半Robert Sedgewick的"algorithms in C",感觉讲的很细(
这是这本书的特点),每个算法的性能分析,用途,实现技巧,本质,和其他算法的联
系都写到了,可惜文笔不是特别流畅,有时让人难以理解。有人说他的图例很好,我觉
得还不如直接看程序来得快。
我的阅读速度实在是太慢,觉得有些地方实在是太细太难太学术化,完全理解要花太多
时间,面试可能用不上。反正基本数据结构和算法我基本都知道了,所以暂时不看了,
现在开始直接阅读interview exposed,programming pearl,然后多做一些面试题。
大家感觉我的面试准备计划怎么样?algorithms in C 里面的一些高级数据结构比如红
黑树真有必要细看吗?可能他们能开拓知识面,但是对面试用处似乎不大。主要是仔细把全书看一遍太花时间。而且脑袋疼:)
欢迎大家的宝贵意见。 |
z***e 发帖数: 5393 | 2 我觉得这本书比那个introduction to algorithms要好看,也要细得多。
关键是这本书讲清楚了每个算法和data structure的来龙去脉,从sort那一章就从最初
级的bubble sort慢慢延伸出来,一点点地改进到quick sort,然后以此为依据延伸到
radix/red-black tree/...这是一本我愿意在厕所阅读的书.
那什么introduction to algorithms章节之间可以说完全没联系,总之heap是heap,bst
是bst,avl是avl,之间有什么联系是完全不说,反正就给你分析O(n)/O(lgn)...过分
理论化,看了也不知道有什么用。 |
w**b 发帖数: 19 | 3 是本好书,可惜太费时间,可能我水平不够,所以看得太慢。
居然能在厕所看,佩服,要是我半天没看懂,结果在厕所的主要任务就完成不了:)
打算以后慢慢看。
bst
【在 z***e 的大作中提到】 : 我觉得这本书比那个introduction to algorithms要好看,也要细得多。 : 关键是这本书讲清楚了每个算法和data structure的来龙去脉,从sort那一章就从最初 : 级的bubble sort慢慢延伸出来,一点点地改进到quick sort,然后以此为依据延伸到 : radix/red-black tree/...这是一本我愿意在厕所阅读的书. : 那什么introduction to algorithms章节之间可以说完全没联系,总之heap是heap,bst : 是bst,avl是avl,之间有什么联系是完全不说,反正就给你分析O(n)/O(lgn)...过分 : 理论化,看了也不知道有什么用。
|
e***r 发帖数: 68 | 4 我在看java版的,觉得文笔还算可以的了,除了个别句子读起来有点吃力。
感觉看RB树等高级一点的东西还是要看的,Sedgewick的书解释这些概念起来已经算是
非常容易明白的了。该书有一个特点,就是经常会对几种数据结构做对比,这些如果真
的弄明白了,对面试是很有帮助的。例如Randomized BST, Splay Tree和RB Tree之间
的优劣,哪种情况下那一种数据结构更适用等等。
我看的速度是最慢的,每天只能上班时看一点点,晚上回家看一点点,到今天看了两个
月,还有一百多页没有完成. |
s****u 发帖数: 118 | 5 要看这本书还不如看沙特人那本
更不用说算法导论了
in C",感觉讲的很细(
细把全书看一遍太花时间。而且脑袋疼:)
【在 w**b 的大作中提到】 : 总体上的确是大牛的书,很深,很细,文笔上稍差,有不少小错误。 : 以前学过数据结构,这一个多月抽时间看了一大半Robert Sedgewick的"algorithms in C",感觉讲的很细( : 这是这本书的特点),每个算法的性能分析,用途,实现技巧,本质,和其他算法的联 : 系都写到了,可惜文笔不是特别流畅,有时让人难以理解。有人说他的图例很好,我觉 : 得还不如直接看程序来得快。 : 我的阅读速度实在是太慢,觉得有些地方实在是太细太难太学术化,完全理解要花太多 : 时间,面试可能用不上。反正基本数据结构和算法我基本都知道了,所以暂时不看了, : 现在开始直接阅读interview exposed,programming pearl,然后多做一些面试题。 : 大家感觉我的面试准备计划怎么样?algorithms in C 里面的一些高级数据结构比如红 : 黑树真有必要细看吗?可能他们能开拓知识面,但是对面试用处似乎不大。主要是仔细把全书看一遍太花时间。而且脑袋疼:)
|
e***r 发帖数: 68 | 6 沙特人?能给个书名或连接吗?
【在 s****u 的大作中提到】 : 要看这本书还不如看沙特人那本 : 更不用说算法导论了 : : in C",感觉讲的很细( : 细把全书看一遍太花时间。而且脑袋疼:)
|