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住...泪奔. |