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