怎么学算法比较好？

[krazy]

突然觉得还是要巩固一下算法的学习。

之前只是了解一些简单的数据结构和几个典型的查找和排序算法。

正准备看严蔚敏的《数据结构》（C语言版）

我在想要不要学一下ruby来实现这些算法，而不是用C语言。
是不是这样对算法的理解应该会更方便一点？

不知道这么做靠不靠谱？
还有关于算法的学习，各位有什么可以指导的。
特别是在痛苦的思维纠结时候，您当时是怎么克服的？

谢谢各位啦~~~

[Just1n]

继续搭车，我最近也在看严蔚敏的那本书。
不过我是属于半路出家，大学里没看过。

[zhouhua97]

严的书不错，当年就是看这本。

[cabinw]

用其他语言实现会了解更多，但是要了解本质的话建议还是用C，然后再用其他的

[fsw90628]

MIT - Introduction to Algorithms

&playnext=1&list=PL8B24C31197EC371C

[simy]

支持四楼，算法导论，算法界的神书~

[daqing]

慢慢学。

[kojp]

没学过高数的人看数据结构会不会很吃力？

[frittle]

4L的算法导论必须看

[fcicq]

你需要定个目标, 学到哪一层. 可以用这个做参考
http://www.indiangeek.net/wp-content/uploads/Programmer%20competency%20matrix.htm

初级: 买简单的算法书, 比如大话数据结构 (但偶具体没有看过)
中级: 直接到 Online Judge 上(推荐 POJ/ZOJ)刷简单题, 然后逐渐增加难度. 严xx 那本书没什么好看的. 参考书: 程序设计导引及在线实践(但书上用了另一个 OJ, 不影响做题, 这书也是面向新手的). 偶本人看过日文的蚁书, 有银子就可以找人代购繁体版.
中高级: TopCoder SRM
高级: 偶是中级水平... :D 上面的别问偶... :D

[krazy]

@fsw90628 嗯 这个好。 手机装一个网易公开课APP，就可以睡前看一看~

[krazy]

@kojp 听说严蔚敏曾经发帖说她的数学学得就不太好

[krazy]

@fcicq 本来是准备严那本书配合《数据结构习题集》的。现在看来你这个组合更好诶。
我先努力学到中级就好了，哈哈~

[args]

@fcicq 话说你的博客根本就看不懂啊，意识流么。。。

[Sun]

算法导论

[kasuganosora]

算法导论

[pursuit]

刘汝佳的《算法竞赛入门经典》不错
http://book.douban.com/subject/4138920/

[oldman]

推荐用fp的语言(比如lisp haskell)学习算法,比较能接近算法的数学意义。也可以用c++的元编程写，就是比较累。ruby没学过，给不了什么意见了。

[10201501]

最近对于C语言也很是发愁啊 同求意见啊

[krazy]

@oldman 这个也太高端了吧....弱弱的问，能用js的函数式凑合不？.....

[keakon]

@krazy 算法很有必要用C来写，因为在表达底层数据结构时更有优势，而且测试性能时也不会因为语言的因素受到影响。

[oldman]

@krazy 也是可以的。纯用fp语言的好处就是逼迫你自己不要一下子就去想命令式的实现，而是重点关注算法本身的逻辑。给两个例子，haskell的(手边没环境，例子都不是我自己写的）

fibonacci 数列
fib :: Integer -> Integer
fib 0 = 0
fib 1 = 1
fib n = fib (n-1) + fib (n-2)

快排
quicksort :: [Char] -> [Char]
quicksort [] = []
quicksort (x:xs) = quicksort [y | y <- xs, y <= x] ++ [x] ++ quicksort [y | y <- xs, y > x]

=============
你看，基本就是把步骤用haskell描述一下就好了。当然这些用命令式语言也是可以写出来的（无论是用递归还是迭代的方式），用fp的意义就是更清楚的将“实现算法的步骤”和“为了这些步骤而去实现的步骤”区分开。

比如：快排中，“将数列按x分割成两部分，左边小于它，右边大于它”是一个“实现算法的步骤”，而“用两个指示ij去从头开始迭代，如果发现j指向的比x小，那么就交换下i与j指向的元素，等等等等”，这是“为了这些步骤而去实现的步骤”，先专注于“实现算法的步骤”，再去专注怎么去实现，要比一上来就去想实现，要好得多。呵呵，不知道我说明白了没有。
================

还有一点，如果想学习算法，一定要多思考多练，举个例子，关于搜索树：为啥搜索树要建成二叉的？为啥每种搜索树都有一个maintain操作，它们存在的意义是啥？因为这个maintain操作，不同的树分别引入了什么概念（比如红黑树、AVL)，它们又是如何运作的，它们为啥是正确且高效的？等等。

希望对你有帮助。

[krazy]

@oldman 啊 非常感谢，还举这么详细的例子 ^_^
我想我明白你的意思了，就是区分好算法逻辑和算法实现部分。
"先专注于'实现算法的步骤'，再去专注怎么去实现"....

不过还是感觉现在学haskell,成本太高了
还是按@keakon 的建议用C吧，应该会对数据结构理解更深一点....

[orzzzzz]

印象中网易公开课有算法导论的字幕版......
有一阵曾想用python一个一个的去做习题......没hold住...泪奔.

[oldman]

@krazy 恩，关键是理解其中的思想，别掉入实现的泥沼中。祝坚持到底！