#

Way to Algorithm

#

算法之路

========================================

目录结构

• Chapter-1   Sort   排序
     InsertSort   插入排序
     BubbleSort   冒泡排序
     QuickSort   快速排序
     MergeSort   合并排序
  
• Chapter-2   Search   搜索
     Intro-AdvancedSearch   高级搜索介绍
     BinarySearch   二分查找法
     BruteForce   暴力枚举
     Resursion   递归
     BreadthFirstSearch   广度优先搜索
     BidirectionBreadthSearch   双向优先搜索
     AStarSearch   A*搜索
     DancingLinks   舞蹈链
  
• Chapter-3   DataStructure   数据结构
     ClassicDataStructureIntroduction   经典数据结构介绍
     HashTable   哈希表
     DisjointSet   并查集
     BinaryIndexTree   树状数组
     SegmentTree   线段树
     LeftistTree   左偏树
     PrefixTree   前缀树
     SuffixTree   后缀树
     AVLTree   平衡二叉树
     RedBlackTree   红黑树
  
• Chapter-4   DynamicProgramming   动态规划
     DynamicProgrammingIntroduction   动态规划介绍
     (1) LinearDynamic   线性动态规划
       LongestCommonSubsequence   最长公共子序列
       LongestIncreasingSubsequence   最长递增子序列
       LongestIncreasingSubsequenceExtension   最长递增子序列扩展
       BidirectionSubsequence   双向子序列
     (2) Pack   背包问题
       01Pack   01背包
       01PackPath   01背包路径
       CompletePack   完全背包
       MultiplePack   多重背包
       TwoDimensionPack   二维背包
       PacketPack   分组背包
       GenericItem   泛化物品
       DependentPack   依赖背包
    (3) RegionDynamic   区域动态规划
       MinimumMergeCost   最小合并代价
       MinimumMergeExtension   最小合并扩展
       MaximumBinaryTreeMerge   最大二叉树合并
    (4) TreeDynamic   树形动态规划
       BinaryTree   二叉树
       MultipleTree   多叉树
       Multi2BinaryTree   多叉树转二叉树
       MultiTreePath   多叉树路径
       LoopMultiTree   带环多叉树
       MultipleTraverseTree   多叉树树遍历
  
• Chapter-5   GraphTheory   图论
  
• Chapter-6   LinearAlgebra   线性代数
  
• Chapter-7   Math   数学
  
• Chapter-8   AnalyticGeometry   解析几何
  
• Chapter-9   String   字符串
  
• Chapter-10   GameTheory   博弈论
  

========================================

阅读方法

本书的每一章专门讲解一类算法问题，其中又划分多个小节，专门讲解某一分支或变种问题。 同一章节中各个小节之间会有明显的联系，简单的算法在前面，复杂的算法在后面。 每个算法都有讲解、源码和测试三个部分。

========================================

西安交通大学计算机系
林荣彬
2014年2月16日