MIT 6.006 Introduction to Algorithms, Fall 2011麻省理工:算法导论,2011年秋季
本课程共45集 翻译完 欢迎学习
课程列表
【第1集】1. Algorithmic Thinking, Peak Finding
1.算法思维,峰值发现 译
【第2集】2. Models of Computation, Document Distance
2.计算模型,文档距离 译
【第3集】3. Insertion Sort, Merge Sort
3.插入排序,合并排序 译
【第4集】4. Heaps and Heap Sort
4.堆积和堆排序 译
【第5集】5. Binary Search Trees, BST Sort
5.二进制搜索树,BST排序 译
【第6集】6. AVL Trees, AVL Sort
6.AVL树,AVL排序 译
【第7集】7. Counting Sort, Radix Sort, Lower Bounds for Sorting
7.计数排序,基数排序,排序下限 译
【第8集】8. Hashing with Chaining
8.散列和链接 译
【第9集】9. Table Doubling, Karp-Rabin 译
【第10集】10. Open Addressing, Cryptographic Hashing
10. 开放寻址,加密哈希 译
【第11集】11. Integer Arithmetic, Karatsuba Multiplication
11.整数算术,Karatsuba乘法 译
【第12集】12. Square Roots, Newton's Method
12.平方根,牛顿的方法 译
【第13集】13. Breadth-First Search (BFS)
13.广度优先搜索(BFS) 译
【第14集】14. Depth-First Search (DFS), Topological Sort
14.深度优先搜索(DFS),拓扑排序 译
【第15集】15. Single-Source Shortest Paths Problem
15.单源最短路径问题 译
【第16集】16. Dijkstra
16. 最短路径 译
【第17集】17. Bellman-Ford
17. 距离矢量 译
【第18集】18. Speeding up Dijkstra
最短路径 译
【第19集】19. Dynamic Programming I: Fibonacci, Shortest Paths
19.动态编程I:Fibonacci,最短路径 译
【第20集】20. Dynamic Programming II: Text Justification, Blackjack
20.动态编程II:文本理由,二十一点 译
【第21集】21. DP III: Parenthesization, Edit Distance, Knapsack
21. DP III:括号,编辑距离,背包 译
【第22集】22. DP IV: Guitar Fingering, Tetris, Super Mario Bros.
22. DP IV:《吉他指法》、《俄罗斯方块》、《超级马里奥兄弟》。 译
【第23集】23. Computational Complexity
23.计算复杂性 译
【第25集】R1. Asymptotic Complexity, Peak Finding
R1。渐近复杂性,峰值发现 译
【第26集】R2. Python Cost Model, Document Distance
R2。Python成本模型,文档距离 译
【第27集】R3. Document Distance, Insertion and Merge Sort
R3。文档距离,插入和合并排序 译
【第28集】R5. Recursion Trees, Binary Search Trees
R5。递归树,二元搜索树 译
【第29集】R6. AVL Trees
r6。养殖树木 译
【第30集】R7. Comparison Sort, Counting and Radix Sort
R7。比较排序,计数和基数排序 译
【第31集】R8. Simulation Algorithms
r8。仿真算法 译
【第32集】R9. Rolling Hashes, Amortized Analysis
R9。滚动散列,摊销分析 译
【第33集】Recitation 9b: DNA Sequence Matching
叙述9B:DNA序列匹配 译
【第34集】R10. Quiz 1 Review
R10。测验1评论 译
【第35集】R11. Principles of Algorithm Design
R11。算法设计原理 译
【第36集】R12. Karatsuba Multiplication, Newton's Method
R12。Karatsuba乘法,牛顿的方法 译
【第37集】R13. Breadth-First Search (BFS)
R13。宽度优先搜索(BFS) 译
【第38集】R14. Depth-First Search (DFS)
R14。深度首先搜索(DFS) 译
【第39集】R15. Shortest Paths
R15。最短的路径 译
【第40集】R16. Rubik's Cube, StarCraft Zero
R16。Rubik的立方体,Starcraft Zero 译
【第41集】R18. Quiz 2 Review
R18。测验2评论 译
【第42集】R19. Dynamic Programming: Crazy Eights, Shortest Path
R19。动态编程:Crazy Eights,最短路径 译
【第43集】R20. Dynamic Programming: Blackjack
R20。动态编程:Blackjack 译
【第44集】R22. Dynamic Programming: Dance Dance Revolution
R22。动态编程:Dance Dance Revolution 译
【第45集】R21. Dynamic Programming: Knapsack Problem
R21。动态编程:背包问题 译
【第46集】R23. Computational Complexity
R23。计算复杂性 译
查看全部课程
相关推荐