算法、数据结构经典资料简介(TAOCP、Robert Sedgewick、算法导论、编程珠玑)

算法、数据结构经典资料简介(TAOCP、Robert Sedgewick、算法导论、编程珠玑)
产品开发中，为了提高效率尽量用算法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完全理论与近似算法

四、当前一些常见的专业算法领域

    人工智能算法
    机器学习
    神经网络
    模式分类
    数值计算
    信息论
    密码学
    数据挖掘
    自动机理论、
    语言和计算导论
     图形学算法
    视频、音频、算法
    视频、图像智能分析算法