挑战算法之路
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 ...................................................