学习算法和数据结构基础知识

Question

你能推荐我一本书或(更好!)一个有许多难题的网站和关于数据结构的练习吗？

我已经回答了Euler项目的问题,但这些问题都是有趣的,但不常见的算法.我几乎没用过一棵简单的树.也许有一个网站有类似的练习:嘿,你需要计算一下:.... 用树做它.现在用拉链做吧.上传你的C(Haskell,Lisp,甚至是Pascal或Fortress go)解决方案.哦,你的解决方案太慢了!

当你尝试学习非常普通的基本事物时,自我教育是非常困难的.如何在不参加课程或其他任何事情的情况下帮助自己？

Answer 1

Almen算法简介,第三版,Cormen,Leiserson,Rivest和Stein是算法和数据结构的一个很好的介绍.每章末尾都有很多练习.大多数都很简单,但有一些更难.

Answer 2

通过视频讲座技术国家计划增强学习(NPTel)在NPTEL YouTube频道.这些由印度的七个IIT和IISc班加罗尔实施,由印度政府MHRD资助.

更多的工程讲座.

Answer 3

真棒免费电子书 - « 数据结构和算法 ».包含伪代码和显式形式的通用算法的实现.此外,相当不错和可理解的方案和图形.

甚至Jon Skeet 也在他的博客中提到过.:-)

另外,这是不到100页的书(你可能知道,许多程序员不读一些书).

Answer 4

这已经是重复.

我在这里推荐麻省理工学院开放课件网站."电气工程与计算机科学"部分的算法课程在页面的某些方面.

6.006 - Introduction to Algorithms
6.046J - Introduction to Algorithms (SMA 5503)

我推荐后者.材料在网站上.这些视频可能最好从YouTube 访问 - 搜索"mit算法".该教科书是备受尊敬的.第三版刚出来,第二版与课程相匹配.第一版也作为Dobbs算法和数据结构CD ROM的一部分包含在内.

Niklaus Wirth有一本算法和数据结构书可从他的个人网站下载.我有Modula 2打印版本,虽然它不是Cormen(或者aho hopcroft ullman等)的替代品,但它是一本不错的书.