|
e***r
发帖数: 68 | 2 Part1-4,Part5已经出了好多年了，不知道什么时候剩下的才能出来。
Sedgewick的书比起CLRS实用性强很多，个人感觉。 |
|
e***r
发帖数: 68 | 3 呵呵，有空多交流。
P221你说的是上面的图吗？没有看到用点表示的叶节点。
按Sedgewick自己的说法，还有part6-8没有出。 |
|
w**b
发帖数: 19 | 4 总体上的确是大牛的书，很深，很细，文笔上稍差，有不少小错误。
以前学过数据结构，这一个多月抽时间看了一大半Robert Sedgewick的"algorithms in C",感觉讲的很细（
这是这本书的特点），每个算法的性能分析，用途，实现技巧，本质，和其他算法的联
系都写到了，可惜文笔不是特别流畅，有时让人难以理解。有人说他的图例很好，我觉
得还不如直接看程序来得快。
我的阅读速度实在是太慢，觉得有些地方实在是太细太难太学术化，完全理解要花太多
时间，面试可能用不上。反正基本数据结构和算法我基本都知道了，所以暂时不看了，
现在开始直接阅读interview exposed，programming pearl，然后多做一些面试题。
大家感觉我的面试准备计划怎么样？algorithms in C 里面的一些高级数据结构比如红
黑树真有必要细看吗？可能他们能开拓知识面，但是对面试用处似乎不大。主要是仔细把全书看一遍太花时间。而且脑袋疼：）
欢迎大家的宝贵意见。 |
|
e***r
发帖数: 68 | 5 我在看java版的，觉得文笔还算可以的了，除了个别句子读起来有点吃力。
感觉看RB树等高级一点的东西还是要看的，Sedgewick的书解释这些概念起来已经算是
非常容易明白的了。该书有一个特点，就是经常会对几种数据结构做对比，这些如果真
的弄明白了，对面试是很有帮助的。例如Randomized BST, Splay Tree和RB Tree之间
的优劣，哪种情况下那一种数据结构更适用等等。
我看的速度是最慢的，每天只能上班时看一点点，晚上回家看一点点，到今天看了两个
月，还有一百多页没有完成. |
|
H**r
发帖数: 10015 | 6 Sedgewick的书卖点在于有实际代码可以运行 |
|
w***g
发帖数: 5958 | 7 然也, Sedgewick的书做参考书挺好, 但是正经学算法还应该以CLRS正宗. |
|
c**r
发帖数: 150 | 8 想学java，这本Robert Sedgewick的怎么样？可以给俺发一份吗？谢谢 |
|
|
d**z
发帖数: 3577 | 10
----------------------
大学时候来米国，就发现米疣叫兽和作家喜欢故弄玄虚。
常常把简单的东西说成复杂，并且故意忽略关键部分。
而藤校学生也较自负虚荣，不懂装懂，怕被其它同学看衰。
这些叫兽也深谙学生的心理弱点，故意让它们没学到。
但我一般很快就问到关键的东西，每次他们都非常不爽。
愚蠢虚荣的狗蝇被耍了还敬仰万分，赞叫兽们高深莫测。
当然，如果你熟悉盗魔经，这一切都不奇怪，还可以预见。
盗魔经信徒对狗蝇没有好意，尤其最忌聪明本领的狗蝇。
关于上面那本书的评论：
2 star)show all reviews
289 of 307 people found the following review helpful
2.0 out of 5 stars
Magisterial, and impenetrable
ByClinton Staleyon August 29, 2011
Format: Hardcover
I'm a professor of Computer Science at a respected teaching university, and
h... 阅读全帖 |
|
|
s**x
发帖数: 7506 | 12
就是那本经典书，版上经常提到，CLRS，是四个作者last name 的第一个字母。
好处是coverage 全，内容解释跟Sedgewick 不是一个等级的。我也是看到有人推荐才
看的，Sedgewick 确实写的好。 |
|
y****9
发帖数: 252 | 13 coursera 两门大算法课正在进行时，一个侧重于算法分析 （无语言要求），一个侧重
于算法实践 （Java 提交作业）。
https://www.coursera.org/course/algo
https://www.coursera.org/course/algs4partI
其中后者的主讲人是《算法（第四版）》的作者 Sedgewick
对求职有没有帮助就不评论了，不要太功利嘛，学习无止境。
同样的，你要的经典算法书：
CLRS - Cormen, Leiserson, Rivest, and Stein, Introduction to Algorithms
(3rd edition)
DPV - Dasgupta, Papadimitriou, and Vazirani, Algorithms
KT - Kleinberg and Tardos, Algorithm Design
SW - Sedgewick and Wayne, Algorithms (4th edition) |
|
b******g
发帖数: 77 | 14 Offer:
=====
背景：非cs PhD+两年半经验
申请了Amazon，FB 和 G。
A家Rejected：1st 电面遇三哥，被黑
f家Offer： ~24w/year + 5w sign on
g家Offer： ~25w/year + 3.5w sign on
两个Offer都很好，很难选择，最后去了狗。
FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
感谢他。
G家是哥们内推的，帮忙收集了很多准备材料，有问必答。
最感谢的是，老婆，岳父，岳母，提供充足的后期保障，说实话，照顾宝宝比什么写码
刷题，累得多。
面经：
====
A家电面：
-----------
三哥，出了5道题，30分钟全部搞定，还是被黑了。当时没有经验，应该面试完后
立刻投诉。出结果后才向HR投诉，未果。
1 given 2 strings，can you construct str1 using chars in str2？
2 binary tree inorder traversal，both recursiv... 阅读全帖 |
|
b******g
发帖数: 77 | 15 Offer:
=====
背景：非cs PhD+两年半经验
申请了Amazon，FB 和 G。
A家Rejected：1st 电面遇三哥，被黑
f家Offer： ~24w/year + 5w sign on
g家Offer： ~25w/year + 3.5w sign on
两个Offer都很好，很难选择，最后去了狗。
FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
感谢他。
G家是哥们内推的，帮忙收集了很多准备材料，有问必答。
最感谢的是，老婆，岳父，岳母，提供充足的后期保障，说实话，照顾宝宝比什么写码
刷题，累得多。
面经：
====
A家电面：
-----------
三哥，出了5道题，30分钟全部搞定，还是被黑了。当时没有经验，应该面试完后
立刻投诉。出结果后才向HR投诉，未果。
1 given 2 strings，can you construct str1 using chars in str2？
2 binary tree inorder traversal，both recursiv... 阅读全帖 |
|
f*******r
发帖数: 976 | 16 恭喜！
Offer:
=====
背景：非cs PhD+两年半经验
申请了Amazon，FB 和 G。
A家Rejected：1st 电面遇三哥，被黑
f家Offer： ~24w/year + 5w sign on
g家Offer： ~25w/year + 3.5w sign on
两个Offer都很好，很难选择，最后去了狗。
FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
感谢他。
G家是哥们内推的，帮忙收集了很多准备材料，有问必答。
最感谢的是，老婆，岳父，岳母，提供充足的后期保障，说实话，照顾宝宝比什么写码
刷题，累得多。
面经：
====
A家电面：
-----------
三哥，出了5道题，30分钟全部搞定，还是被黑了。当时没有经验，应该面试完后
立刻投诉。出结果后才向HR投诉，未果。
1 given 2 strings，can you construct str1 using chars in str2？
2 binary tree inorder traversal，both rec... 阅读全帖 |
|
g******s
发帖数: 36 | 17 谁给推荐一本算法书？
我听说过robert sedgewick的algorithms，很多评论都说容易懂，解释清楚，但是似乎
没有CLRS
理论。
有关CLRS那本，刚看了开头，感觉读起来还是挺慢的。优点就是有online video
lectures。硬读
也应该能啃下来。
我倾向用C/C++，如果有C/C++例程的话最好。robert sedgewick的algorithms是用java
的。当
然也有用c++的版本(algorithms in C++)，分5部分，是个大块头啊，不知道跟
algorithms有啥
区别。就怕弄不下来啊。
那本什么Knuth的，就不要推荐给我了。 ;)
问一下各位，读哪本更有效（掌握算法，并能提高实际能力，或者去面试更有针对性的
。。。） |
|
|
e***r
发帖数: 68 | 19 问个可能很基本的问题，可是自己对随机数不熟悉，想不明白。
假设Math.Random()返回一个0.0 - 1.0之间的随机小数（就是1/10的概率？）
现给定N,如何用Math.Random()产生1/N的概率？
问这个问题的起源是Sedgewick的算法书里面提到Randomized BST insertion的代码中：
if(Math.random()*h.N<1.0)
{
把Item x插入到BST的root中
}
来实现BST每个node在root的概率是1/(N+1)，不明白Sedgewick的意图是什么。
是想表达Math.random()< (1.0/N)吗？ |
|
发帖数: 1 | 20 你怎么会问出这么幼稚的问题呢？你难道不知道美国顶级名校的大牛都亲自写基础教程
而且文书水平非常高的？ 一个教授如果连基本功都发挥不好，那真是误人子弟， 还搞
啥科学，弄啥研究啊
其中一个例子就是 Stanford我们前校长John Hennessy写的好几版的Computer
Architecture, 还有你们Princeton的CS教授Robert Sedgewick写的好几版的
Algorithms，这本经典bibles应该已经在大陆给盗版甚至给翻译了至少10年了吧 |
|
c*********t
发帖数: 2921 | 21 有谁好好的看过Robert Sedgewick写的"Algorithms in C++"？到底这本书对学习算法
有多大的帮助？
谢谢！ |
|
|
a******n
发帖数: 59 | 23 就是Robert Sedgewick的那本，有的话能上传一下吗？网上找了很久没有，谢谢啦！！
！ |
|
s******y
发帖数: 172 | 24 大家好。我是EE背景，作了几年工程计算方面的软件，用C和C++。
用过一些数值计算的类库，但没搞过CS的算法。现在需要找新工作。想先把算法的基础
打扎实，再好好学学设计模式。
在版上看了看，好象CLRS的书太理论了。打算看Robert Sedgewick的Algorithms in C
或者Algorithms in C++。从学习的角度，用C的版本是否更扎实？
谢谢！ |
|
|
d*******4
发帖数: 43 | 26 highly recommend Robert Sedgewick "Algorithms in C++".
Focus on intuition, rather than CLRS spent lots of time on proof.
It has Java and C version too. |
|
f*****y
发帖数: 444 | 27 Dynamic Programming 不难。 主要思想是把一些中间结果都保存起来，不用重复计算
。你可以参考 “algorithm in C part1-4”, Sedgewick. |
|
B*******1
发帖数: 2454 | 28 Amazon.com has the feature that if users search for particular CD or books
etc then it also tells what other related books/CDs users bought.
Example, if a user search for the book "Introduction to Algorithms" then it
also shows users who bought this book also bought "Robert Sedgewick -
Alogrithms in C++" or "Fundamentals in Data Structures".
Assuming everything is maintained in memory & file system what algorithm
will give this set of related intersection/connection ? |
|
S**I
发帖数: 15689 | 29 ☆─────────────────────────────────────☆
ch222 (ch) 于 (Fri May 6 01:16:18 2011, 美东) 提到:
Apple Offer
------------
Package一般, 与Glassdoor相符
知足常乐: 满意.
面试过程:(两次onsite)
---------------------
for(round=1;round<=6;round++) {
/* 1-2 minutes */
Two new Interviewers:寒喧;
/* 25-30 minutes */
大算法题 1道: DP/Trie/Hash/Sorting的组合;
例子: Num of coins for a target value
/* 10-15 minutes */
小算法题 2-3道: White-board coding.
例子: 1) 数Integer中1的个数
2) ... 阅读全帖 |
|
|
|
f*********m
发帖数: 726 | 32 请问哪里有Algorithms in C++（Robert Sedgewick,第三版） 的答案？
谢谢。 |
|
l***i
发帖数: 1309 | 33 折腾了几个月终于算结束了intern申请了。本文target audience是有兴趣做software
engineer，俗称码工的同学，大牛和其他方向人士请绕行。同时感谢job板各位大牛分
享经验。
总结：就像之前有个F和G一起拿下的同学说的，经验就是做题。
因为有同学在MSFT和AMZN，大概去年年底就有recruiter联系了。不过那时候还没跟老
板说好，就没回。后来到了2月终于老板点头了，然后开始撒网海投。
Twitter是最快给消息的，大概当天就说要interview了。可能这个来的太容易也太快了
，一面就挂了。虽然不服气不过确实写的太烂了。
后来等来了F，G，A的面世，M不知道为什么就没消息了。其他投了没消息的还有
salesforce，dropbox，quora，当然后面两个没理我也好理解。另外面挂了一个小公司
，quixey。最后拿到了G，准备去mountain view了。各位准备或者即将去G的同学，希
望有机会在mountain view见见。
面世题目板上都有，另外我碰到的题都不难，那些什么O(1)空间O(n)时间的题一个都没
有，都是一看就知道算法，然后就是怎... 阅读全帖 |
|
l***i
发帖数: 1309 | 34 CLRS has no real code and Sedgewick's book has running code. |
|
c*******0
发帖数: 5247 | 35 我也不明白为什么Sedgewick的书推荐的人不是很多，这书挺好的
lz最后去哪个组？ |
|
|
l***i
发帖数: 1309 | 37 Robert Sedgewick, currently a professor in Princeton, said he spent one year
reading vol 1 of TAOCP when he was a PhD student of Knuth. |
|
j*****n
发帖数: 1545 | 38 要复习算法的话，CLRS 我觉得实在不是最佳选择，枯燥五味，废话太多，图太少，看
着费劲。
Sedgewick 的这本新算法书 我觉得讲的相当好 http://algs4.cs.princeton.edu/home/
有pdf可以免费下载
进阶的话看 Dasgupta 写的那边 algorithm (算法之美). 我觉得实在是写的太好了，
特别是 graph, path, DP, P&NP 那几章. |
|
R**y
发帖数: 72 | 39 板上有人看这本教材的么？Algorithm Sedgewick and Kevin Wayne
这本书写的相当不错，我在学习时候，发现不知道如何用eclipse 运行里面的代码，有
童鞋可以交流一下么？
java Multiway input1.txt input2.txt input3.txt
像这样的执行命令如何在eclipse中运行？
谢谢了~ |
|
l***i
发帖数: 1309 | 40 sedgewick algorithms in C?
If you do not have enough time, then move to graph chapter. |
|
b******g
发帖数: 77 | 41 Prof. Sedgewick的书里讲过 generate permutation 的算法。
比leetcode 和 150 的解法 快 且简单
void collectPermutation(string& txt, vector &bag)
{
collectPermutation(txt, txt.length(), bag);
}
void collectPermutation(string& txt, long N, vector& bag)
{
if (N == 1)
{
bag.push_back(txt);
return;
}
for (long i = 0; i < N; ++i)
{
swap(txt[i], txt[N]);
collectPermutation(str, N - 1, bag);
swap(txt[i], txt[N]);
}
} |
|
|
|
|
|
|
l*******b
发帖数: 2586 | 47 应该不是单词做node吧,是字符做node,然后标识,从root到这个node的path 是否构成一
个单词. Sedgewick的书上好像是这样 |
|
|
w********p
发帖数: 948 | 49 推荐。 有些code很优美。
如果你一定要看一本算法书，那就是它了。不过不要每页都看，费不起那个时间。 |
|
c*****9
发帖数: 4247 | 50 和大家都说的 那本introduction to algorithm 比呢？ |
|
