这是一个创建于 4833 天前的主题，其中的信息可能已经有所发展或是发生改变。
突然觉得还是要巩固一下算法的学习。
之前只是了解一些简单的数据结构和几个典型的查找和排序算法。
正准备看严蔚敏的《数据结构》（C语言版）
我在想要不要学一下ruby来实现这些算法，而不是用C语言。
是不是这样对算法的理解应该会更方便一点？
不知道这么做靠不靠谱？
还有关于算法的学习，各位有什么可以指导的。
特别是在痛苦的思维纠结时候，您当时是怎么克服的？
谢谢各位啦~~~
之前只是了解一些简单的数据结构和几个典型的查找和排序算法。
正准备看严蔚敏的《数据结构》（C语言版）
我在想要不要学一下ruby来实现这些算法，而不是用C语言。
是不是这样对算法的理解应该会更方便一点？
不知道这么做靠不靠谱？
还有关于算法的学习，各位有什么可以指导的。
特别是在痛苦的思维纠结时候，您当时是怎么克服的？
谢谢各位啦~~~
 |
1
Just1n 2011-08-30 00:00:11 +08:00
继续搭车，我最近也在看严蔚敏的那本书。
不过我是属于半路出家，大学里没看过。 |
 |
2
zhouhua97 2011-08-30 00:05:01 +08:00 via Android
严的书不错，当年就是看这本。
|
 |
3
cabinw 2011-08-30 00:39:05 +08:00
用其他语言实现会了解更多，但是要了解本质的话建议还是用C，然后再用其他的
|
 |
4
fsw90628 2011-08-30 00:40:45 +08:00
MIT - Introduction to Algorithms
&playnext=1&list=PL8B24C31197EC371C |
 |
5
simy 2011-08-30 07:47:32 +08:00
支持四楼，算法导论，算法界的神书~
|
 |
6
daqing 2011-08-30 08:53:52 +08:00
慢慢学。
|
 |
7
kojp 2011-08-30 09:08:54 +08:00
没学过高数的人看数据结构会不会很吃力？
|
 |
8
frittle 2011-08-30 09:26:01 +08:00
4L的算法导论必须看
|
 |
9
fcicq 2011-08-30 11:51:56 +08:00  1
你需要定个目标, 学到哪一层. 可以用这个做参考
http://www.indiangeek.net/wp-content/uploads/Programmer%20competency%20matrix.htm 初级: 买简单的算法书, 比如大话数据结构 (但偶具体没有看过) 中级: 直接到 Online Judge 上(推荐 POJ/ZOJ)刷简单题, 然后逐渐增加难度. 严xx 那本书没什么好看的. 参考书: 程序设计导引及在线实践(但书上用了另一个 OJ, 不影响做题, 这书也是面向新手的). 偶本人看过日文的蚁书, 有银子就可以找人代购繁体版. 中高级: TopCoder SRM 高级: 偶是中级水平... :D 上面的别问偶... :D |
 |
14
Sun 2011-08-31 19:06:43 +08:00
算法导论
|
 |
15
kasuganosora 2011-09-04 17:07:37 +08:00
算法导论
|
 |
16
pursuit 2011-09-08 16:42:33 +08:00
刘汝佳的《算法竞赛入门经典》不错
http://book.douban.com/subject/4138920/ |
 |
17
oldman 2011-09-11 15:50:57 +08:00
推荐用fp的语言(比如lisp haskell)学习算法,比较能接近算法的数学意义。也可以用c++的元编程写，就是比较累。ruby没学过，给不了什么意见了。
|
 |
18
10201501 2011-09-11 16:09:05 +08:00
最近对于C语言也很是发愁啊 同求意见啊
|
|
21
oldman 2011-09-11 17:14:02 +08:00
@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)，它们又是如何运作的，它们为啥是正确且高效的？等等。 希望对你有帮助。 |
 |
22
krazy OP |
 |
23
orzzzzz 2011-09-14 19:52:20 +08:00
印象中网易公开课有算法导论的字幕版......
有一阵曾想用python一个一个的去做习题......没hold住...泪奔. |
Select Language