一些我推荐的和想上的网络课程(Coursera, edX, Udacity) - - 博客频道 - CSDN.NET
从面向找工作的角度出发，我觉得以下课程有很大帮助：
首推Robert Sedgewick，也是我觉得对我帮助最大的老师，讲课特点是能把复杂的算法讲解清楚（典型例子：红黑树，KMP算法）
他在Coursera有四门课，循序渐进，也越来越理论，尤其是前三门，非常值得一上。个人认为上完前两门，你的理论基础（当然还要结合刷题的实践）已经可以虐普遍的小公司和大部分的大公司了。上完第三门可以虐一流公司如Google，Facebook，Linkedin等。第四门还没开，不过看过课程介绍，觉得上完可以去当大公司的算法工程师了。
下面列出这四门课：
Algorithms, Part I 内容：Union-Find，Analysis of Algorithms，Stacks and Queues，Elementary Sorts，Mergesort，Quicksort，Priority Queues，Elementary Symbol Tables，Balanced Search Trees，Geometric Applications of BSTs，Hash Tables
Algorithms, Part II 内容：Undirected Graphs，Directed Graphs，Minimum Spanning Trees，Shortest Paths，Maximum Flow，String Sorts，Tries，Substring Search，Regular Expressions，Data Compression，Reductions，Linear Programming，Intractability 唯一的遗憾就是没有讲Dynamic Programming
Analysis of Algorithms 内容：Analysis of Algorithms，Recurrences，Solving recurrences with GFs，Asymptotics，The symbolic method，Trees，Permutations，Strings and Tries，Words and Mappings 也是非常干货的一门课！
Analytic Combinatorics 内容请参考连接，感觉已经非常理论了。
Read full article from 一些我推荐的和想上的网络课程(Coursera, edX, Udacity) - - 博客频道 - CSDN.NET
No comments:
Post a Comment