m******g
发帖数: 621 | 1 大哥您说的CLRS啃下来是指什么意思？是说把后面的习题做一遍或者做完大部分？
另外顺便说一下，我推荐楼主如果没基础的话学习一下SEDGEWICK教授的ALGORITHMS
4TH ED.那本书。好处在于那本书给你真正的JAVA CODE。这些代码都很简洁，还有配套
网站和COURSERA课程。好多新手光看CLRS这种伪代码的不一定能转换成高质量的JAVA代
码。
CNBC |
|
m******g
发帖数: 621 | 2 大哥你算法怎么学的？比如说Sedgewick这本书你书后习题做了么？
谢谢！ |
|
s*******e
发帖数: 207 | 3 is it the below one?
Algorithms
Robert Sedgewick
and
Kevin Wayne
Princeton University |
|
m******g
发帖数: 621 | 4 你不是挖坑的吧
主要看你基础吧。你CS本科不可能没学过数据结构算法之类的东西吧，这些东西学过一
遍再
捡起来还是比较快的。
推荐ALGORITHMS 4TH EDITION (ROBERT SEDGEWICK)，可以去COURSERA上课。
一年应该够了吧
还有你第一年怎么就被BOSS坑了，第一年一般就是上课吧。莫非你已经有了MASTER?
基础 |
|
e********t
发帖数: 144 | 5 我是学工程的背景，做行业软件，具体的产品开发
了解类似机械电子土木行业软件的同胞都能理解，反正是在单机上跑，比如photoshop
就是个经典例子，当然人家现在也“互联网”了。对应地，我们这些人力资源也需要
Change, 原有知识基本过气。
基于自己经历，简单地写写，非科班专用，科班生见笑了。
1. 非科班生如何上路基础知识。
工科大学生其实也修过计算机的课程，不过很肤浅罢了。在做工程软件的时候，我
们的强项是领域知识。但是很多人确实地需要补补计算机方面的课程了。
先说数据结构和算法课程。很多教材光讲原理和伪代码，学习了以后会出现“眼高
手低”的现象。
推荐几本代码驱动的数据结构书籍，当然它们不一定是最好的书，但是确实是“有
码可依”
- 喜欢C语言的建议读 : "数据结构C语言版(台湾)-陈峰棋"
这本书难度不高，但是全程教学案例是完整运行的C代码，比如 dijkstra 寻路，
Toplogy 排序，通过debug可以让读者明白到底“idea”是如何变成“code”的。网上
有scan下载。
- 喜欢java的推荐"data stru... 阅读全帖 |
|
s********d
发帖数: 93 | 6 赞同 看CLRS 和Sedgewick Algorithm各花了5，6个月。预计Algorithm Design manual
& Prgm Pearl还要两个这么久.. |
|
M**a
发帖数: 848 | 7 算法 第四版
（Algorithms (4th Edition)Mar 19, 2011
by Robert Sedgewick and Kevin Wayne）
英文版的amazon卖57美金。
语言是java。
从国内大老远背过来。有需要的站内信联系。20美金usps包邮。
站内信联系。 |
|
M**a
发帖数: 848 | 8 robert sedgewick 写的
算法 第四版
中文书。
java的，我已经不看了。
有人需要么。15美金包邮。请私信。 |
|
S*******T
发帖数: 23 | 9 一直在版上潜水，学到很多东西，最近两个月骑驴找马，最后从了Google (T4标准包裹
)。把这段经历分享给大家，以回馈本版。先声明以下仅为个人经历，不一定代表普遍
情况。
背景: 非牛校EE 博士，硬件方向，在湾区某硬件公司工作3年，平常工作就是用C++ 写
程序。
前期准备：由于各种原因，前前后后搞了快一年，刷了3遍LeetCode. 学习了一下资料：
算法：
- Introduction to Algorithms (CLRS) 把上面的伪码都用C++自己写了一遍
- Algorithms (Sedgewick) 结合Coursera 上作者的讲课视频，顺便自学了Java, 做了
coursera上的编程练习
- Geeksforgeeks 上面一些经典算法，主要是上面两本没提到的那些
系统设计：
- Operating system concepts (Silberschatz) 。还看过Modern Operating Systems
(Tanenbaum)，更推荐前者，后者感觉写的不知所云。
- Computer Networking: A Top-Down Approac... 阅读全帖 |
|
S*******T
发帖数: 23 | 10 一直在版上潜水，学到很多东西，最近两个月骑驴找马，最后从了Google (T4标准包裹
)。把这段经历分享给大家，以回馈本版。先声明以下仅为个人经历，不一定代表普遍
情况。
背景: 非牛校EE 博士，硬件方向，在湾区某硬件公司工作3年，平常工作就是用C++ 写
程序。
前期准备：由于各种原因，前前后后搞了快一年，刷了3遍LeetCode. 学习了一下资料：
算法：
- Introduction to Algorithms (CLRS) 把上面的伪码都用C++自己写了一遍
- Algorithms (Sedgewick) 结合Coursera 上作者的讲课视频，顺便自学了Java, 做了
coursera上的编程练习
- Geeksforgeeks 上面一些经典算法，主要是上面两本没提到的那些
系统设计：
- Operating system concepts (Silberschatz) 。还看过Modern Operating Systems
(Tanenbaum)，更推荐前者，后者感觉写的不知所云。
- Computer Networking: A Top-Down Approac... 阅读全帖 |
|
|
发帖数: 1 | 12 我也分：GENERAL TOP 100, TOP 150, 如果有时间+类似题的变种，然后按公司刷。最
后才是题量比如400+什么的。TAGGING不会100%准确，不过可以窥斑见豹吧。
我是结合COURSERA的算法学习。先算法，然后才刷题。
COURSERA的ALGORITHMS, PART I学到95%了，只剩最后第5个PROJECT.做前3个projects
没有难度，第4个project是棋盘有点难度因为没花时间去搞清它定义的棋的规则，不过
也在提示下做出来了。
感触，我以前大概没学过算法：）。 又或则Robert Sedgewick讲的让我容易理解。 学
完ALGORITHMS PART I，只要他有COVER的TOPICS，题90%我都可以自己刷出来。正在学
习COURSERA的ALGORITHMS, PART II，学完了，类似的TOPICS, 题大概也可以刷出来。
如果题太难，我会求助冥冥之中的上天或则PRAY，因为他不是无所不能么？我相信超自
然的力量和能力。。。 |
|
m*******1
发帖数: 2194 | 13 eisenhower好点。Cupertino special program在sedgewick. 最近分数高是因为特教学生
计分方法改了。 |
|
s*o
发帖数: 710 | 14 想买这个包包：kate spade new york Sedgewick Lane Rose Kensey Top Handle Bag
请问怎么买比较便宜？ |
|
h*****s
发帖数: 821 | 15 Or Cupertino Sedgewick/Miller/Cupertino High area. 1000 sq-ft, 3/2 shack.
5000 sq-ft lot. Probably Need lots of work. You can buy one for $60K. |
|
m*******1
发帖数: 2194 | 16 sedgewick是cupertino学区指定特殊教育学校。 |
|
f********t
发帖数: 6999 | 17 【 以下文字转载自 JobHunting 讨论区 】
发信人: mudhoof (正在长牙的羊), 信区: JobHunting
标 题: 这么热闹, 我也报Google offer
发信站: BBS 未名空间站 (Tue Feb 23 12:32:47 2010, 美东)
今天刚刚通知的, 特别感谢一起讨论的krone, geniusxsy, hnm, 特别是blaze教了我很
多, 还要特别感谢mitbbs59的总结帖
一起报offer, 好事成三, 大吉大利, 包子分光为止
贴下我的复习材料
题目大全:
http://www.spellscroll.com/viewquestions/?tag=algorithm
http://www.thecareerplus.com/?page=resources&cat=10
http://interviewcyclopedia.blogspot.com/
http://www.doctorinterview.com/A.html
http://toptechnotes.blogspot.com/search/label/algorith... 阅读全帖 |
|
s*****b
发帖数: 31 | 18 请问各位爹妈有没有娃在这几所上的，
Sedgewick Elementary School
devargas elementry
Chester W. Nimitz Elementary School
请问你们感觉怎么样啊？娃喜欢吗？高兴吗？老师和校长友善，有爱吗？ Academic
负担到底有多重？很stress吗？ 在great schools 网站上看 review, 说啥的都有啊
， 有的说校领导不太管bully的问题，还有的说太过重视考试，不管全面发展，另一些
人说满意。
另外，上哪能查到每个学校还有什么课余活动 （音乐，体育，下棋，中文，什么的？）
还有娃中午都吃什么啊？中国娃大部分是带饭还是食堂？ 食堂是西餐吗？有亚洲餐可
选吗？ |
|
S***e
发帖数: 74 | 19 我小孩在sedgewick 上K,小孩很开心，老师不错，校长了解不多，学习压力不大，比较
强调阅读，手工。因为是K的早上一波，所以还不了解学校午饭情况。 |
|
D****t
发帖数: 422 | 20 Cupertino single family house
学区好，小学 （sedgewick) 10分，初中 (Hyde middle)和高中(cupertino high)是9
分以上，离高速和大马路远，附近很安静，end of street。
三室两卫，居住面积1250 sqft, lot size 6700 sqft. 交通方便。
租金$2950，现在可以入住。站内联系。 |
|
q**********n
发帖数: 262 | 21 for kindergarten 小朋友.
sun flower怎么样?
谢谢 |
|
t**o
发帖数: 620 | 22 Sunflower 挺好的！
我们一直在那里。 |
|
发帖数: 1 | 23 Stocklmeir上的是 Cupertino middle，不是有 30% 老墨的 sunnyvale middle，
Cupertino middle 和 hyde middle 是10分的初中, sunnyvale middle 是7分的初中，
档次差别太大了。这是想抬举哪个区呢？
如果真心想买学区房，当然是eisenhower 和 sedgewick 两个区好了，虽然是
Cupertino 的差区，但是好歹也是小初高全10分的学区。而且有孩子或者孩子大了就会
知道, Cupertino 生活和教育比 Sunnyvale 方便太多啦。
Sunnyvale 的房托们比完 palo alto，又来比 cupertino 哦。 |
|
发帖数: 1 | 24 我其实没对94087有什么好感，看着成交价一个比一个疯狂，我个人比较偏向买
cupertino high，也不介意买老兵区的平顶房，但是eisenhower和sedgewick的房源真
的不多，而且很多人都说homestead high潜力更大
还有关于初中，sunnyvale和hyde在greatschool上都是7分，反正差不多烂，不过我是
听说读hyde将来可以有机会上lynbrook high，所以也是我考虑cupertino high的一个
原因 |
|
发帖数: 1 | 25 我自己对neighborhood的感觉，laurelwood和stocklmeir比其它几个好很多，但是考虑
到高中的因素，不知道应该怎么权衡，还要我发现eisenhower和sedgewick的rebuilt
house比例特别多，如果将来这两块区都逐渐翻新，感觉上升潜力会很大 |
|
m*******5
发帖数: 107 | 26 [在 littlelake (小湖) 的大作中提到：]
:我自己对neighborhood的感觉，laurelwood和stocklmeir比其它几个好很多，但是考
虑到高中的因素，不知道应该怎么权衡，还要我发现eisenhower和sedgewick的rebuilt
:house比例特别多，如果将来这两块区都逐渐翻新，感觉上升潜力会很大
同感laurelwood和stocklmeir neighborhood好！ |
|
h*******n
发帖数: 2052 | 27 【 以下文字转载自 Programming 讨论区 】
发信人: honestman (snail), 信区: Programming
标 题: 自学算法与数据结构
发信站: BBS 未名空间站 (Sun Mar 30 22:29:26 2008)
一片空白的人自学算法与数据结构， 看哪本书比较好？
1. Introduction.to.Algorithms
2. Algorithms in C Sedgewick
3. else？
谢谢！ |
|
a******n
发帖数: 59 | 28 就是Robert Sedgewick的那本，有的话能上传一下吗？网上找了很久没有，谢谢啦！！
! |
|
z***e
发帖数: 5393 | 29 我个人喜欢sedgewick的，他讲一个算法会旁征博引解释来龙去脉，以及一个算法和另
一个算法之间的联系（比如如何从binary tree过渡到red black tree，以及中间的各
种相关data structure)，你了解了这些，interview的时候才不会觉得那些解法是从天
上掉下来的灵机一动。
CLRS就是本手册，没有内在联系的分析，就好像凭空给你说这是red black tree的定义
，复杂度多少怎么得来，如何rotate...他并不会说为什么世界上会凭空出现red black
tree这种东西以及用途。
java |
|
h******e
发帖数: 26 | 30 sedgewick的那本书是不错，但有个问题，代码里的错误很多。看的时候还是自己动手
实践一遍最好。 |
|
t*******g
发帖数: 33 | 31 去看Sedgewick那本算法的第四版吧，刚开始就是java入门，又顺便把算法看了，有精
力刷后面的习题吧 |
|
|
u****s
发帖数: 2186 | 33 https://www.coursera.org/
Algorithms-I, Instructor: Robert Sedgewick, author of book Algorithms
Functional Programming Principles in Scala
Instructor: Martin Odersky, author of book Programming in Scala |
|
W***o
发帖数: 6519 | 34 先是过了一遍Core Java, 对语法有个了解，但是在遇到问题的时候还是不会做；因为是
初学CS，没有data structure & algorithms基础
后来发现Coursera有 Robert Sedgewick and Kevin Wayne讲的算法课，看了第一部分，
觉得帮助很大，会分析实际问题，怎么写API，然后再填code，从而实现问题的解法。
再之后是在网上到处找题做，发现U of Wash的CS系上有个practice-it，就是写method
s，对巩固java基本概念和数据结构很有帮助；最后才发现原来这是对应这本书: Build
ing Java Program (by Reges & Stepp)，所以现在又在快速的浏览这本书，对于之下感
觉Core Java其实就是把API过了一遍，捎带作者的一些心得体会以及Comparison with
C/C++
最后的最后，说一下对programming的新的体会，JAVA的compiler本身其实就是一个庞大
的programming平台，内嵌了好多class, methods, 设计者本身包括了复杂的 hier... 阅读全帖 |
|
|
a***n
发帖数: 1616 | 36 http://www.cs.princeton.edu/~rs/talks/QuicksortIsOptimal.pdf
第9页算法，递归前面那两行，居然把 k<=p, k>=q 给漏了！
虽然结果依然正确，且不影响主要performance，但明显是个bug嘛:)
void quicksort(Item a[], int l, int r)
{
int i = l-1, j = r, p = l-1, q = r; Item v = a[r];
if (r <= l) return;
for (;;)
{
while (a[++i] < v) ;
while (v < a[--j]) if (j == l) break;
if (i >= j) break;
exch(a[i], a[j]);
if (a[i] == v) { p++; exch(a[p], a[i]); }
if (v == a[j]) { q--; exch(a[j], a[q]); }
} |
|
w**b
发帖数: 19 | 37 我现在也在看，也是这个感觉。看书有问题我们发站内邮件或帖子探讨探讨。
Part1-4,Part5不是已经是全集了吗？你指得是新版吗？
我感觉书里面的内容很实用，有启发。但是小错误太多，比如binary tree 的定义，
level of binary tree也和其他书不一样，tree的实现图(p221)画得好象也不对，叶子
节点好象没画出来，只是用点表示，不知道是什么原因。 |
|
z***e
发帖数: 5393 | 38 嗯，非常之同意。
CLRS各章之间可以说没什么联系，内容也完全是理论。algorithm in xxx从最简单的
sort讲起，慢慢地optimize，然后到binary tree，然后如何从binary tree继续进化到
red black tree, b tree，都很有脉络。其中偶尔会提到这个算法用在计算机的什么什
么当中，虽然寥寥几个字，但是很有点睛作用。
CLRS就像是数学家写的，algorithm in xxx就是搞计算机的人写的。 |
|
c***c
发帖数: 21374 | 39 基本没区别
例子都是一样的，编排/顺序都基本一样 |
|
z***e
发帖数: 5393 | 40 in C比较老（不过废话也比较少），编排不同，起码前几章差别比较多。
in C++/Java基本一样。 |
|
w**b
发帖数: 19 | 41 除了，sedgewick的 algorithms in C 和 CLRS 的Introduction to algorithms, 还有
哪些？哪些书的习题有答案呢？想练练手。
在amazon发现 "Data Structures and Algorithms in C++ by Adam Drozdek"的评价很
高，各位谁看过？
现在在找工作，所以想看看这方面的书。 |
|
e***r
发帖数: 68 | 42 请问sedgewick的书有答案吗？我只知道CLRS有。
Algorithm Design Manual也不错，不过用作reference更多一点。
其实算法书看完一本也要花不少时间，坚持不住更是容易烂尾,sigh |
|
e***r
发帖数: 68 | 43 11.1介绍了Batcher's Odd-Even Mergesort，但除了
nonadaptive是其特点以外，没有看出比传统mergesort有什么更efficient的地方，书
里面也没有论述。
在这里请教各位高手一下，Odd-Even Mergesort的存在意义是什么，比传统mergesort
优越在什么地方？ |
|
|
z***e
发帖数: 5393 | 45 我觉得这本书比那个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 | 46 是本好书，可惜太费时间，可能我水平不够，所以看得太慢。
居然能在厕所看，佩服，要是我半天没看懂，结果在厕所的主要任务就完成不了：）
打算以后慢慢看。
bst |
|
s****u
发帖数: 118 | 47 要看这本书还不如看沙特人那本
更不用说算法导论了
in C",感觉讲的很细（
细把全书看一遍太花时间。而且脑袋疼：） |
|
|
h*******n
发帖数: 2052 | 49 一片空白的人自学算法与数据结构， 看哪本书比较好？
1. Introduction.to.Algorithms
2. Algorithms in C Sedgewick
3. else？
谢谢！ |
|
|
