《挑战算法之路》目录页

《挑战算法之路》的源代码可以从GitHub下载，网址链接： 点击打开链接

也可以从GoogleCode下载，网址链接： 点击打开链接

挑战算法之路

Way to Algorithm

西安交通大学计算机系 林荣彬

目录页

第2版声明 .......................................................................................................................................

第2版序言 ........................................................................................................................................

阅读方法 .........................................................................................................................................

通用头文件 general_head.h .............................................................................................................

1.排序 Sort ....................................................................................................................................

               (1)插入排序 insert_sort.cpp ...............................................................................................

               (2)冒泡排序 bubble_sort.cpp ...........................................................................................

               (3)快速排序 quick_sort.cpp ...............................................................................................

               (4)二分查找法 binary_search.cpp ......................................................................................

               (5)测试用例 test.cpp ..........................................................................................................

2.搜索 Search .........................................................................................................................

               (0)搜索头文件 search.h .....................................................................................................

               (1)暴力枚举 brute_force.cpp ..............................................................................................

               (2)深度优先搜索 depth_first_search.cpp ............................................................................

               (3)广度优先搜索 breadth_first_search.cpp ........................................................................

               (4)双向广度搜索 bidirection_breadth_search.cpp .............................................................

               (5)A*启发式搜索 a_heuristic_search.cpp ...........................................................................

               (6)高级搜索算法介绍 advanced_search_algorithm_introduction.cpp .................................

               (7)测试用例 test.cpp ..........................................................................................................

3.数据结构 Data Structure ................................................................................................................

               (0)数据结构头文件 data_structure.h .................................................................................

               (1)经典数据结构介绍 classic_data_structure_introduction.cpp ...........................................

               (2)哈希表 hash_table.cpp ...................................................................................................

               (3)线段树 segment_tree.cpp ...............................................................................................

               (4)树状数组 binary_index_tree.cpp .....................................................................................

               (5)并查集 disjoint_set.cpp ...................................................................................................

               (6)左偏树 leftist_tree.cpp ....................................................................................................

               (7)后缀树 suffix_tree.cpp ....................................................................................................

               (8)测试用例 test.cpp ............................................................................................................

4.动态规划 Dynamic Programming ....................................................................................................

              (1)动态规划介绍 dynamic_programming_introduction.cpp ...................................................

              (2)动态规划优化 dynamic_programming_optimization.cpp ....................................................

        4.1线性动态规划 Linear Dynamic ................................................................................................

              (1)最长公共子序列 longest_common_subsequence.cpp ......................................................

              (2)最长递增子序列 longest_increasing_subsequence.cpp ...................................................

              (3)最长递增子序列扩展 longest_increasing_subsequence_extension.cpp ...........................

              (4)双向子序列 bidirecti