|
|
|
|
|
|
|
|
b*****n
发帖数: 143 | 9 以前看过他在Coursera上的"Algorithms Part I"，很喜欢，可惜"Algorithms Part II
"现在关闭了，所有的视频也没了，哪位如果以前下载过，能否在网上分享一下，不胜
感激。 |
|
h*0
发帖数: 39 | 10 这个课程好像在7月份会重开，我也是看了两个week的课后课程发现关闭了。。 |
|
|
|
c********w
发帖数: 2438 | 13 sedgewick在他那algorithms里说读try
不过也有说读tree的…… |
|
|
|
|
|
|
h*0
发帖数: 39 | 19 coursera这两个课结束之后就关闭了，课程资料都无法访问了。。 |
|
c********p
发帖数: 1969 | 20 它的软件，我装了之后，我的eclipse不能用stack了。妹妹的。。。 |
|
H**r
发帖数: 10015 | 21 唉
那个软件很操蛋的
我讨厌任何外加的软件
CLRS对我来说太数学了又 |
|
|
c********p
发帖数: 1969 | 23 我现在leetcode不过的代码要放eclispe里，这个软件就阻止我用包。。。 |
|
H**r
发帖数: 10015 | 24 还有个很困惑我的事情是，这本书题目的solution我基本找不到
头大，正文都讲个很简单的，重点都在题目 |
|
|
r*********n
发帖数: 4553 | 26 你每个bucket可以再挂一个小的hashtable，对于所有hash collision的元素重新hash
一遍（用不同的hash function）, 然后2nd-level hashtable的每个bucket用数组，不
要用linked list，因为数组能存到cpu cache里面去，比linked list快很多。所以最
后的结果还是O(1)。
另外用bst，每个node有left, right children pointer，其实根本不省内存
memory average search hit
Balanced BST 64N 1.39lgN
Hashtable 32N~128N <2.5
cited from pp. 487 <> by Sedgewick |
|
s*w
发帖数: 729 | 27 我的深刻体会：
刚开始别看书，特别是 clrs 因为太枯燥，看完基本全忘光，而且肯定看不完
最快 warmup 的方法：跟着老师过一遍，推荐 coursera 上的算法课，rougarden 或
者 sedgewick 都很棒 |
|
j*******t
发帖数: 223 | 28 sedgewick的书里有讲过很简单的trie。
public class TrieST {
private static final int R = 256; // extended ASCII
private Node root = new Node();
private static class Node {
private Object val;
private Node[] next = new Node[R];
}
public boolean contains(String key) {
return get(key) != null;
}
public Value get(String key) {
Node x = get(root, key, 0);
if (x == null) {
return null;
}
return (Value) x.val;
}
... 阅读全帖 |
|
j*******t
发帖数: 223 | 29 sedgewick的书里有讲过很简单的trie。
public class TrieST {
private static final int R = 256; // extended ASCII
private Node root = new Node();
private static class Node {
private Object val;
private Node[] next = new Node[R];
}
public boolean contains(String key) {
return get(key) != null;
}
public Value get(String key) {
Node x = get(root, key, 0);
if (x == null) {
return null;
}
return (Value) x.val;
}
... 阅读全帖 |
|
s**x
发帖数: 7506 | 30 嗯， 书上讲的简单清楚， it is the reverse order of post order using DFS.
我正在看一位大侠推荐的 robert sedgewick's algorithm PDF 版。
希望年前看完。 |
|
l*********d
发帖数: 78 | 31 wildcard 应该就是就是指 '.' 吧。直接用 trie, algorithms (Robert Sedgewick)
上面有介绍。 |
|
b*******g
发帖数: 57 | 32 虽然刷了两三遍LeetCode并不代表实力有多少增长，但毕竟多了些自信，怀着感恩的心
请版上各位前辈帮忙内推一下。
我的经历：EE PhD（英国），某通信公司工作近三年后移民加拿大，BlackBerry处境江
河日下，一直再裁员，不奢想它东山再起吸收新鲜血液，这边其他通信公司职位少得可
怜，所以最近一直狂补CS的东西。
看版上前辈推荐的CLRS，EPI，Robert Sedgewick and Kevin Wayne - Algorithms等经
典好书，慢慢建立了些自信，希望版上各位前辈能够内推一下，不胜感激之至！ |
|
b*******g
发帖数: 57 | 33 虽然刷了两三遍LeetCode并不代表实力有多少增长，但毕竟多了些自信，怀着感恩的心
请版上各位前辈帮忙内推一下。
我的经历：EE PhD（英国），某通信公司工作近三年后移民加拿大，BlackBerry处境江
河日下，一直再裁员，不奢想它东山再起吸收新鲜血液，这边其他通信公司职位少得可
怜，所以最近一直狂补CS的东西。
看版上前辈推荐的CLRS，EPI，Robert Sedgewick and Kevin Wayne - Algorithms等经
典好书，慢慢建立了些自信，希望版上各位前辈能够内推一下，不胜感激之至！ |
|
s**x
发帖数: 7506 | 34
不敢当阿，就是那本 Robert Sedgewick 写的algorithms.
书真好，比clrs 好太多了，简单易懂，java code.
尽管我只写c++.
Trie, quicksort, 讲的很好。 |
|
f******h
发帖数: 45 | 35 也找工作了一段时间了，从版上学了很多，上周G家面完了，求个bless。
之前的一些都挂了，还在继续找其他的。等定下来之后一定发面经回报本版。
谢谢大家啦！！
1. http://www.mitbbs.com/article_t/JobHunting/32005597.html
1) Implement a simple calculator (+,-,*,/);
2) Implement "+1" for a large integer;
3) How to match Ads to users;
4) How to extract useful information from a forum webpage (list all
kinds of useful signal you can think of)
5) How to detect the duplicate HTML pages (large scale);
6) Find all the paths between two places on Google map;
7)... 阅读全帖 |
|
s**x
发帖数: 7506 | 36 1) read princeton robert sedgewick's algorithm book
2) read CC 150 (cracking code interview).
2) read leetcode detalied explanations the given questions.
4) read geeksforgeeks solutions.( probably 100+ questions, a lot are from
amazon.) |
|
|
s*****8
发帖数: 1388 | 38 你听过那个Robert Sedgewick的公开课吗？超级结巴啊，听得我那个困啊。
网上coursera.org有。
symbols. |
|
s**x
发帖数: 7506 | 39 俺很少网上听， 听力太差了。 俺大部分的东西都是自己看书看会的。
所以我很看重会写书的人， 有些人会把很简单的东西写得晦涩难懂， 比如 CLRS, 有
些人会把很复杂的东西写的简单明了， 比如Sedgewick。 大部分的 leetcode 题， 俺
都会网上找几个不同的算法， 然后比较优劣。 |
|
q********c
发帖数: 1774 | 40 Algorithms in C++ by Robert Sedgewick, it also has a Java version. |
|
z***s
发帖数: 3241 | 41 https://www.coursera.org
Princeton University
Algorithms, Part I
Kevin Wayne
Robert Sedgewick
群号309607002
只讨论课程相关话题，不讨论其它算法。原则上只欢迎选了这门课的人加入。 |
|
s**x
发帖数: 7506 | 42 顶。
最好看过 Robert Sedgewick 那本algorithms 的大部分。
★ 发自iPhone App: ChineseWeb 8.7 |
|
l***i
发帖数: 1309 | 43 推荐Sedgewick的algorithm in C，看相应章节，理解他的写法就好了。 |
|
b*****d
发帖数: 3 | 44
真心有区别么，C#不是一路狂抄JAVA抄过来的么。
为嘛我看Robert Sedgewick的Algorithms书，从来不觉的有不懂的JAVA代码，障碍都在
算法本身啊。 |
|
s**x
发帖数: 7506 | 45 Google Princeton university algorithms , the first one, Robert Sedgewick etc.
This is really nice written book.
Trie,quicksort some tricky places are well explained.
CLRS authors donot know how to write books, seriously. |
|
l*******g
发帖数: 84 | 46 Algorithms,.Robert.Sedgewick,.Kevin.Wayne,.4ed,.Addison.Wesley,.2011 |
|
G********0
发帖数: 11 | 47 本人非CS背景，在仿真软件公司工作6年，考虑转行去大的软件公司，想问一下关于准
备面试的问题。
1. 本人工作中用C++，以前用过fortran，但几乎从来没碰过Java，有必要为了准备
面试学习Java吗？
2. 没有算法背景的有必要读一下大部头的Introduction to Algorithms或者
Algorithms(by Robert Sedgewick)吗？还是直接看看比较短小的Programming
interview exposed和Cracking the Coding Interview然后直接刷题就可以了？ |
|
A*******e
发帖数: 2419 | 48 这两本如何？有pdf版下载么？
Algorithm Design by Jon Kleinberg and éva Tardos
Algorithms by Robert Sedgewick and Kevin Wayne |
|
s******y
发帖数: 172 | 49 大家好。
我是EE专业，信号处理方向。毕业后一直从事工程方面的桌面应用软件开发，换过几家
公司，但都主要是作数据的采集，处理，显示与分析，前端的UI和后端的功能模块都作
过，用过Qt4，WxWidgets，MFC。想换工作是因为不喜欢开发UI，过于繁琐而且技术更
新太快。
因为数学还算比较好，一度想转行Data Science。在DataScience版问过，有人建议转
行SDE。但不了解SDE和现在自己作的有什么不同，故有一些疑问。
1. SDE主要是作网络应用程序的后端吗？有些什么不同的方向？
2. 入行SDE有什么要求呢？在本版搜了一下，好像对算法要求较高。我现在在coursera
跟Prof. Sedgewick的算法课，学完之后打算练习leetcode的题目。是否还需要学习一
些Data Science方面的课程？
3. 如果要找偏Data Science方向的SDE，有哪些公司有这方面的职位？应该用什么关键
词来搜相关的工作呢？
暂时先想到这些问题，先谢过。 |
|
u*****l
发帖数: 444 | 50 这个典型的percolation的题目。
Sedgewick的Algorithm课的第一周作业就是讲这个的。
用一个数组代表构造树结构。 |
|
