A*********r 发帖数: 564 | 1 第一章第二章其实就是那么几道算法,居然旁证博引搞出洋洋洒洒好几页。
举的例子或者某些习题都貌似好老的样子,好不容易撑到第四章了,实在是看不下去了
,眼皮开始打架。。这个行文风格是太学术还是太艺术,怎么理解起来这么费劲,跟
programming interviews exposed相差真远,真的不是题或算法有多难,主要是*****
(可能我英语修炼得还不够?)。。
还是去做题比较有趣,而且不犯困。。
我觉得稍微提炼一下,他的前两章可以这样总结:
(如果我有时间,觉得搞一个programming pearl的精简版,适合没有大量时间去啃这
本古书的人,是不是已经有人这么做了?)
1. Sort given n integers in the range 1..m (n<=m), with each integer appear
at most once.
k-pass algorithm: if the memory is limited, process the maximum inputs
during each pass.
bitmap representation( the in |
i**9 发帖数: 351 | 2 programming pearl 上世纪80年代的,读起来很晦涩,好些算法,那时候看着新奇,都
好来都被大家吃透揉碎了,更简练,更灵活了。 |
A*********r 发帖数: 564 | 3 嗯,决定不看下去了,现在改看careercup, 算是与时俱进的一本书了。。
【在 i**9 的大作中提到】 : programming pearl 上世纪80年代的,读起来很晦涩,好些算法,那时候看着新奇,都 : 好来都被大家吃透揉碎了,更简练,更灵活了。
|
h**k 发帖数: 3368 | 4 别,第三部分那几章相当不错,一个是binary search的,如果在有重复值的数组中查
找;还有分析quick sort的;随机抽取样本的。这几章都是经常出面试题的。还有一定
要做每章后面的习题。另外这本书最精彩的不是告诉你某个具体问题的解法,而是试图
给你一个如何分析问题的思路和角度。
careercup那本书最大的问题是,里面很多问题的答案不是最优的,或者代码有bug,大
家注意。
【在 A*********r 的大作中提到】 : 嗯,决定不看下去了,现在改看careercup, 算是与时俱进的一本书了。。
|
m****u 发帖数: 3915 | 5 careercup错误一堆啊
很多解法离最优差很远
解题思路也基本没有
感觉是最不负责任的一本书了
【在 A*********r 的大作中提到】 : 嗯,决定不看下去了,现在改看careercup, 算是与时俱进的一本书了。。
|
j**l 发帖数: 2911 | 6 是不是不少解答就是从careercup网站那些题的comments里头抄来的?
【在 m****u 的大作中提到】 : careercup错误一堆啊 : 很多解法离最优差很远 : 解题思路也基本没有 : 感觉是最不负责任的一本书了
|
A*********r 发帖数: 564 | 7 嗯,第三部分还没看,不过topics看起来还可以的,打算过几天再拣起来。。
Careercup我怎么找到两个版本,一个是java编程,一个貌似C/C++的样子,是有一些
bug, 不过帮助熟悉题型还是有用的,不迷信里面的答案。。
【在 h**k 的大作中提到】 : 别,第三部分那几章相当不错,一个是binary search的,如果在有重复值的数组中查 : 找;还有分析quick sort的;随机抽取样本的。这几章都是经常出面试题的。还有一定 : 要做每章后面的习题。另外这本书最精彩的不是告诉你某个具体问题的解法,而是试图 : 给你一个如何分析问题的思路和角度。 : careercup那本书最大的问题是,里面很多问题的答案不是最优的,或者代码有bug,大 : 家注意。
|
A*********r 发帖数: 564 | 8 呵呵,本来就是题集而已,不能要求太高。。
我觉得看得最舒服的一本书就是programming interviews exposed, 深入浅出的,解题
思路也很受用,要是再多加一些例题就更好了。。
【在 m****u 的大作中提到】 : careercup错误一堆啊 : 很多解法离最优差很远 : 解题思路也基本没有 : 感觉是最不负责任的一本书了
|
A*********r 发帖数: 564 | 9 我看像啊,呵呵。。
【在 j**l 的大作中提到】 : 是不是不少解答就是从careercup网站那些题的comments里头抄来的?
|
A***J 发帖数: 478 | 10 this book is so classic |