TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Ask HN: What is your favorite data structures book?

8 点作者 jbranchaud超过 10 年前
What is your favorite (preferably language-agnostic) data structures book?

7 条评论

kjs3超过 10 年前
Old school would be Wirth; he&#x27;s done several data structures books. That&#x27;s where a lot of the fundamentals got laid down.<p>Hard core is Knuths&#x27; &quot;The Art of Computer Programming&quot;, but tackling it is somewhat akin to asking how to tell time and being shown, in exquisite (or excruciating) detail how to build a clock.<p>I think I learned the most&#x2F;fastest from Sedgewick (Intro to the Analysis or Algorithms, Algorithms in C (or C++ or Java)). His style worked for me; YMMV. The book Rivest, Cormen, et. al wrote (Intro to Algorithms) is also very good, as is the Aho algorithms book.
vram22超过 10 年前
For a different but useful approach, one book I liked is:<p>How to Solve it by Computer - by R. G. Dromey, a lecturer or professor at a university in Australia, IIRC:<p><a href="http://en.wikipedia.org/wiki/How_to_Solve_it_by_Computer" rel="nofollow">http:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;How_to_Solve_it_by_Computer</a><p>Acording to Wikipedia (and also mentioned in his book, IIRC), Dromey was inspired by the techniques of the book &quot;How to Solve it&quot; by George Polya, a famous mathematician, and applied some of his techniques to programming with data structures and algorithms.<p><a href="http://en.wikipedia.org/wiki/George_P%C3%B3lya" rel="nofollow">http:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;George_P%C3%B3lya</a><p>But he doesn&#x27;t just translate the Polya book from the domain of mathematics to software; he builds up the solution to each problem posed in his book, in an incremental way, sort of as he discovers or invents them, sharing the reasoning behind the decisions as he goes along. I found this to be one of the good features of the book.<p>I had the good fortune to read Polya&#x27;s book too, early on in college - I think it was rare even then. It had gems like &quot;solve the more general problem&quot; (if there is one), which will automatically solve the specific problem you are working on, as just another special case, and some times the solution to the more general problem may turn out to be simpler than the solution to the specific problem. But the book has much more than that, in terms of problem-solving advice.
评论 #8609677 未加载
rubiquity超过 10 年前
I like The Algorithm Design Manual[0] by Steve Skiena. He actually discovered that students fared better with real code (written in C) as opposed to pseudo-code.<p>0 - <a href="http://www.algorist.com/" rel="nofollow">http:&#x2F;&#x2F;www.algorist.com&#x2F;</a>
评论 #8600111 未加载
评论 #8602118 未加载
neduma超过 10 年前
<a href="http://opendatastructures.org" rel="nofollow">http:&#x2F;&#x2F;opendatastructures.org</a> is worth a look.
sznurek超过 10 年前
I would recommend &quot;Purely Functional Data Structures&quot; by Chris Okasaki. It&#x27;s not only for functional programmers - there is also a bunch of structures useful in imperative languages.
general_failure超过 10 年前
Not a book but Wikipedia is awesome. Just start with a subject and branch away. No book covers the breadth of Wikipedia. Of course a book might be better for depth.
评论 #8601971 未加载
deeptruth超过 10 年前
My favorite would be &quot;Algorithm Design&quot; by Jon Kleinberg and Eva Tardos. In my opinion, it is extremely well written and easy to follow.