算法、数据结构经典资料简介(TAOCP、Robert Sedgewick、算法导论、编程珠玑)
生活随笔
收集整理的這篇文章主要介紹了
算法、数据结构经典资料简介(TAOCP、Robert Sedgewick、算法导论、编程珠玑)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
算法、數據結構經典資料簡介(TAOCP、Robert Sedgewick、算法導論、編程珠璣)
產品開發中,為了提高效率盡量用算法API庫,找不到后在自己實現,絕大多數算法都能找到算法庫
The Art of Computer Programming (TAOCP):http://www-cs-faculty.stanford.edu/~uno/taocp.html
????? Chapter 1 - 基本概念(Basic concepts) (算法+數學基礎+編程語言+程序設計技術)
????? Chapter 2 - 信息(數據)結構(Information structures) (線性表 + 樹)
? 第二冊 - 半數值算法(Seminumerical Algorithms)
????? Chapter 3 - 隨機數(Random numbers)
????? Chapter 4 - 算數(Arithmetic)
? 第三冊 - 排序與查找(Sorting and Searching)
????? Chapter 5 - 排序(Sorting)
????? Chapter 6 - 查找(Searching)
? 第四冊 - 組合算法 (Combinatorial Algorithms)in preparation (至2009年4月已出版五個分冊).
????? Volume 4A, 列舉與回溯(Enumeration and Backtracking)
????????? Chapter 7 - 組合的搜尋(Combinatorial searching)
????? Volume 4B, 圖形與網絡算法(Graph and Network Algorithms)
????????? Chapter 7 續(continued)
????? Volume 4C and possibly 4D, 優化與遞歸(Optimization and Recursion)
????????? Chapter8(continued)
????????? Chapter8- 遞歸(Recursion)
? 第五冊 - 句法算法(Syntactic Algorithms), 計劃中 (as of August 2006, 預計2015年完成):分詞
????? Chapter 9? - 語句掃瞄(Lexical scanning)
????? Chapter 10 - 剖析技術(Parsing techniques) 翻譯、解釋:如 金山詞霸等算法
? 第六冊 - 與上下文無關語言理論(Theory of Context-Free Languages),詞法、語法 計劃中
????? 領域內已有資料:《自然語言處理綜論》《統計自然語言處理基礎》 《自動機理論 .語言和計算導論》
? 第七冊 - 編譯器技術(Compiler Techniques)計劃中
???? 領域內已有資料 編譯領域:龍,虎,鯨
??? 第一卷, 第一分冊: MMIX -- A RISC Computer for the New Millennium. (Addison-Wesley, February 14, 2005) ISBN 0-201-85392-2 (will be in the fourth edition of volume 1)
??? 第二卷: Seminumerical Algorithms. Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xiv+762pp. ISBN 0-201-89684-2
??? 第三卷: Sorting and Searching. Second Edition (Reading, Massachusetts: Addison-Wesley, 1998), xiv+780pp.+foldout. ISBN 0-201-89685-0
??? 第四卷, 第零分冊: Introduction to Combinatorial Algorithms and Boolean Functions, (Addison-Wesley Professional, April 28, 2008) vi+240pp, ISBN 0-321-53496-4
??? 第四卷, 第一分冊: Bitwise tricks & techniques; Binary Decision Diagrams (Addison-Wesley Professional, March 27, 2009) viii+260pp, ISBN 0-321-58050-8
??? 第四卷, 第二分冊: Generating All Tuples and Permutations, (Addison-Wesley, February 14, 2005) v+127pp, ISBN 0-201-85393-0
??? 第四卷, 第三分冊: Generating All Combinations and Partitions. (Addison-Wesley, July 26, 2005) vi+150pp, ISBN 0-201-85394-9
??? 第四卷, 第四分冊: Generating all Trees -- History of Combinatorial Generation, (Addison-Wesley, February 6, 2006) vi+120pp, ISBN 0-321-33570-8
?? 《具體數學》
?? 《組合數學》
?? 《概率論》
?? 《運籌學》
??? 數學專業:數學課程
??? 數值計算領域:算法在數學領域里有對應的課程
??? Algorithms in C, Part 5 (Graph Algorithms)
??? Algorithms in C++, Parts 1-4 (Fundamental Algorithms, Data Structures, Sorting, Searching)
??? Algorithms in C++, Part 5 (Graph Algorithms)
??? Algorithms in Java, Parts 1-4 (Fundamental Algorithms, Data Structures, Sorting, Searching)
??? Algorithms in Java, Part 5 (Graph Algorithms)
??? 注 Donald E. Knuth 算法是用匯編語言(MIX)描述的
?? 《Programming.Pearls II》編程珠璣II
?? 《Introduction.to.Algorithms》算法導論
?? 《Algorithms》算法概論
??? ... ...
?? 分治算法
?? 動態規劃
?? 貪心算法
?? 回溯
?? 分治界限
?? 隨機化算法
?? 線性規劃與網絡流
?? NP完全理論與近似算法
??? 機器學習
??? 神經網絡
??? 模式分類
??? 數值計算
??? 信息論
??? 密碼學
??? 數據挖掘
??? 自動機理論、
??? 語言和計算導論
???? 圖形學算法
??? 視頻、音頻、算法
??? 視頻、圖像智能分析算法
產品開發中,為了提高效率盡量用算法API庫,找不到后在自己實現,絕大多數算法都能找到算法庫
The Art of Computer Programming (TAOCP):http://www-cs-faculty.stanford.edu/~uno/taocp.html
一、Donald E. Knuth. TAOCP計劃
? 第一冊 - 基礎算法(Fundamental Algorithms)????? Chapter 1 - 基本概念(Basic concepts) (算法+數學基礎+編程語言+程序設計技術)
????? Chapter 2 - 信息(數據)結構(Information structures) (線性表 + 樹)
? 第二冊 - 半數值算法(Seminumerical Algorithms)
????? Chapter 3 - 隨機數(Random numbers)
????? Chapter 4 - 算數(Arithmetic)
? 第三冊 - 排序與查找(Sorting and Searching)
????? Chapter 5 - 排序(Sorting)
????? Chapter 6 - 查找(Searching)
? 第四冊 - 組合算法 (Combinatorial Algorithms)in preparation (至2009年4月已出版五個分冊).
????? Volume 4A, 列舉與回溯(Enumeration and Backtracking)
????????? Chapter 7 - 組合的搜尋(Combinatorial searching)
????? Volume 4B, 圖形與網絡算法(Graph and Network Algorithms)
????????? Chapter 7 續(continued)
????? Volume 4C and possibly 4D, 優化與遞歸(Optimization and Recursion)
????????? Chapter8(continued)
????????? Chapter8- 遞歸(Recursion)
? 第五冊 - 句法算法(Syntactic Algorithms), 計劃中 (as of August 2006, 預計2015年完成):分詞
????? Chapter 9? - 語句掃瞄(Lexical scanning)
????? Chapter 10 - 剖析技術(Parsing techniques) 翻譯、解釋:如 金山詞霸等算法
? 第六冊 - 與上下文無關語言理論(Theory of Context-Free Languages),詞法、語法 計劃中
????? 領域內已有資料:《自然語言處理綜論》《統計自然語言處理基礎》 《自動機理論 .語言和計算導論》
? 第七冊 - 編譯器技術(Compiler Techniques)計劃中
???? 領域內已有資料 編譯領域:龍,虎,鯨
二、Donald E. Knuth. TAOCP當前英文版出版情況
??? 第一卷: Fundamental Algorithms. Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xx+650pp. ISBN 0-201-89683-4??? 第一卷, 第一分冊: MMIX -- A RISC Computer for the New Millennium. (Addison-Wesley, February 14, 2005) ISBN 0-201-85392-2 (will be in the fourth edition of volume 1)
??? 第二卷: Seminumerical Algorithms. Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xiv+762pp. ISBN 0-201-89684-2
??? 第三卷: Sorting and Searching. Second Edition (Reading, Massachusetts: Addison-Wesley, 1998), xiv+780pp.+foldout. ISBN 0-201-89685-0
??? 第四卷, 第零分冊: Introduction to Combinatorial Algorithms and Boolean Functions, (Addison-Wesley Professional, April 28, 2008) vi+240pp, ISBN 0-321-53496-4
??? 第四卷, 第一分冊: Bitwise tricks & techniques; Binary Decision Diagrams (Addison-Wesley Professional, March 27, 2009) viii+260pp, ISBN 0-321-58050-8
??? 第四卷, 第二分冊: Generating All Tuples and Permutations, (Addison-Wesley, February 14, 2005) v+127pp, ISBN 0-201-85393-0
??? 第四卷, 第三分冊: Generating All Combinations and Partitions. (Addison-Wesley, July 26, 2005) vi+150pp, ISBN 0-201-85394-9
??? 第四卷, 第四分冊: Generating all Trees -- History of Combinatorial Generation, (Addison-Wesley, February 6, 2006) vi+120pp, ISBN 0-321-33570-8
三、Donald E. Knuth. TAOCP中的數學基礎
?? 《離散數學及其應用》?? 《具體數學》
?? 《組合數學》
?? 《概率論》
?? 《運籌學》
??? 數學專業:數學課程
??? 數值計算領域:算法在數學領域里有對應的課程
四、Robert Sedgewick(Donald E. Knuth的學生)出版的算法資料
??? Algorithms in C, Parts 1-4 (Fundamental Algorithms, Data Structures, Sorting, Searching)??? Algorithms in C, Part 5 (Graph Algorithms)
??? Algorithms in C++, Parts 1-4 (Fundamental Algorithms, Data Structures, Sorting, Searching)
??? Algorithms in C++, Part 5 (Graph Algorithms)
??? Algorithms in Java, Parts 1-4 (Fundamental Algorithms, Data Structures, Sorting, Searching)
??? Algorithms in Java, Part 5 (Graph Algorithms)
??? 注 Donald E. Knuth 算法是用匯編語言(MIX)描述的
五、部分經典算法資料
?? 《Programming.Pearls》編程珠璣?? 《Programming.Pearls II》編程珠璣II
?? 《Introduction.to.Algorithms》算法導論
?? 《Algorithms》算法概論
??? ... ...
?? 分治算法
?? 動態規劃
?? 貪心算法
?? 回溯
?? 分治界限
?? 隨機化算法
?? 線性規劃與網絡流
?? NP完全理論與近似算法
四、當前一些常見的專業算法領域
??? 人工智能算法??? 機器學習
??? 神經網絡
??? 模式分類
??? 數值計算
??? 信息論
??? 密碼學
??? 數據挖掘
??? 自動機理論、
??? 語言和計算導論
???? 圖形學算法
??? 視頻、音頻、算法
??? 視頻、圖像智能分析算法
總結
以上是生活随笔為你收集整理的算法、数据结构经典资料简介(TAOCP、Robert Sedgewick、算法导论、编程珠玑)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 威联通NAS网络存储器快速安装指南——从
- 下一篇: 谢孟媛初级文法28 课地方副词时间副词和