程序算法艺术与实践引导
Posted 松子茶
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了程序算法艺术与实践引导相关的知识,希望对你有一定的参考价值。
原本计划在假期中总结完,结果速度太悠哉了,至今没整理完 。
"是否具有算法知识与技术的坚实基础是区分真正熟练的程序员与初学者的一个特征(《算法导论》)". Charles Leiserson教授在MIT算法导论第一堂课说的:“如果你想成为一个编程高手,只要两年中每天坚持编程,你就能成为编程高手。如果你想成为一名世界级的程序员,你既可以十年如一日每天坚持编程,也可以两年中每天编程,然后上一门算法课”。依然是记忆犹新,同时也在一直提醒着我算法的重要性。
以下是程序算法艺术与实践内容博文的索引:(待定未完待续)- 预备知识
- 分治/递归策略(Divide and Conquer)
- 动态规划(Dynamic Programming)
- DP设计思想
- 经典应用:投资问题
- 经典应用:背包问题(Knapsack Problem)
- 经典应用:最长公共子序列LCS
- DP设计思想
- 贪心法(Greedy Approach)
- GA设计思想
- 关于GA的正确性证明
- 经典应用:哈夫曼Huffman编码问题
- 经典应用:最小生成树(Prme算法与KMP算法)
- 经典应用:单源最短路径(Dijkstra算法)
- NP完全问题
- 近似算法
- 随机算法
- 在线算法
- 遗传算法
- 模拟退火算法
- 蚁群算法
经典排序算法
- 桶排序(Bucket Sort)
- 冒泡排序(Bubble Sort)
- 快速排序(Quick Sort)
- 归并排序(Merge Sort)
- 堆积排序(Heap Sort)
- 选择排序(Selection sort)
参考资料
Donald E.Knuth 著,苏运霖 译,《计算机程序设计艺术,第1卷基本算法》,国防工业出版社,2002年
Donald E.Knuth 著,苏运霖 译,《计算机程序设计艺术,第2卷半数值算法》,国防工业出版社,2002年
Donald E.Knuth 著,苏运霖 译,《计算机程序设计艺术,第3卷排序与查找》,国防工业出版社,2002年
Thomas H. Cormen, Charles E.Leiserson, etc., Introduction to Algorithms(3rd edition), McGraw-Hill Book Company,2009
Jon Kleinberg, Ėva Tardos, Algorithm Design, Addison Wesley, 2005.
Sartaj Sahni ,《数据结构算法与应用:C++语言描述》 ,汪诗林等译,机械工业出版社,2000.
屈婉玲,刘田,张立昂,王捍贫,算法设计与分析,清华大学出版社,2011年版,2013年重印.
张铭,赵海燕,王腾蛟,《数据结构与算法实验教程》,高等教育出版社,2011年 1月
王晓东,《算法设计与分析》 ,清华大学出版社,2003年1月。
参考网站
MIT 的《算法导论》(有OCW链接) http://stellar.mit.edu/S/course/6/sp13/6.006/
Stanford 算法 https://www.coursera.org/course/algo
Princeton 算法课 https://www.coursera.org/course/algs4partI
- Berkeley《数据结构》 http://www.cs.berkeley.edu/~jrs/61b/
Web 上的术语资源 http://www.nist.gov/dads/
Algorithms in the Real World http://www.cs.cmu.edu/~guyb/realworld.html
Advanced Data Structures and Algorithms http://theory.stanford.edu/~rajeev/cs361.html
Advanced Data Structures http://www.cs.biu.ac.il/~moshe/ds1.html
CS 2015 Grad Algorithms, Spring 2015 http://people.cs.pitt.edu/~kirk/cs2150/
哈工大《算法设计与分析之入门篇》http://mooc.study.163.com/course/HIT-1000002012#/info
-
哈工大《算法设计与分析之进阶篇》http://mooc.study.163.com/course/HIT-1000005000#/info
《数据结构与算法》精品课程 http://www.jpk.pku.edu.cn/pkujpk/course/sjjg
关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
以上是关于程序算法艺术与实践引导的主要内容,如果未能解决你的问题,请参考以下文章