挑战程序设计竞赛2 算法和数据结构 读后感
介绍
本篇主要是讲《挑战程序设计竞赛2 算法和数据结构》书的读后感和部分题目的再次解读、编程。包括书中的部分代码和一些个人的见解。如果想深入了解，建议去网上买一本回来看，比较适合学习算法的初学者。
章节
第一章
第一章主要让你在AOJ处注册登录，然后开始做题
第二章
2.5 入门问题 ALDS1_1_D:Maximum Profit
第三章 初等排序
3.2 插入排序法 ALDS1_1_A:Insertion Sort
3.3 冒泡排序法 ALDS1_2_A:Bubble Sort
3.4 选择排序法 ALDS1_2_B:Selection Sort
3.5 稳定排序 ALDS1_2_C:Stable Sort
3.6 希尔排序法 ALDS1_2_D:Shell Sort
第四章 数据结构
4.2 栈 ALDS1_3_A:Stack
4.3 队列 ALDS1_3_B:Queue
4.4 链表 ALDS1_3_C:Doubly Linked List
4.6 计算面积 ALDS1_3_D:Areas on the Cross-Section Diagram
第五章 搜索
5.2 线性搜索 ALDS1_4_A:Linear Search
5.3 二分搜索 ALDS1_4_B Binary Search
5.4 散列法 ALDS1_4_C:Dictionary
5.6 计算最优解 ALDS1_4_D:Allocation
第六章 递归和分治法
6.2 穷举搜索 ALDS1_5_A:Exhaustive Search
6.3 科赫曲线 ALDS1_5_C:Koch Curve
第七章 高等排序
7.1 归并排序 ALDS1_5_B:Merge Sort
7.2 分割 ALDS1_6_B:Partition
7.3 快速排序 ALDS1_6_C:Quick Sort
7.4 计数排序 ALDS1_6_A:Counting Sort
7.6 逆序数 ALDS1_5_D:The Number of Inversions
7.7 最小成本排序 ALDS1_6_D:Minimum Cost Sort
第八章 树
8.2 有根树的表达 ALDS1_7_A:Rooted Trees
8.3 二叉树的表达 ALDS1_7_B:Binary Trees
8.4 树的遍历 ALDS1_7_C:Tree Walk
8.5 树的重建 ALDS1_7_D:Reconstruction of a Tree
第九章 二叉搜索树
9.2 二叉搜索树–插入 ALDS1_8_A:Binary Search Tree I
9.3 二叉搜索树–搜索 ALDS1_8_B:Binary Search Tree II
9.4 二叉搜索树–删除 ALDS1_8_C:Binary Search Tree III
第十章 堆
10.2 完全二叉树 ALDS1_9_A:Complete Binary Tree
10.3 最大/最小堆 ALDS1_9_B: Maximum Heap
10.4 优先级队列 ALDS1_9_C:Priority Queue
第十一章 动态规划法
11.2 斐波那契数列 ALDS1_10_A:Fibonacci Number
11.3 最长公共子序列 ALDS1_10_C:Longest Common Subsequence
11.4 矩阵链乘法 ALDS1_10_B:Matrix Chain Multiplication
第十二章 图
12.2 图的表示 ALDS1_11_A:Graph
12.3 深度优先搜索 ALDS1_11_B:Depth First Search
12.4 广度优先搜索 ALDS1_11_C:Breadth First Search
12.5 连通分量 ALDS1_11_D:Connected Components
第十三章 加权图
13.2 最小生成树 ALDS1_12_A:Minimum Spanning Tree
13.3 单源最短路径 I ALDS1_12_B:Single Source Shortest Path I
13.3 单源最短路径II ALDS1_12_C:Single Source Shortest Path II
第十四章 高等数据结构
14.1 并查集 DSL_1_A:Disjoint Set: Union Find Tree
14.2 kD Tree DSL_2_C:Range Search (kD Tree)
第十五章 高等图算法
15.1 所有点对间最短路径 GRL_1_C:All Pairs Shortest Path
15.2 拓扑排序 GRL_4_B:Topological Sort
15.3 关节点 GRL_3_A:Articulation Points
15.4 树的直径 GRL_5_A:Diameter of a Tree
15.5 最小生成树 GRL_2_A:Minimum Spanning Tree
第十六章 计算几何学
16.1 - 16.12 计算几何模版 计算几何模版
16.13 线段相交问题 CGL_6_A:Segment Intersections: Manhattan Geometry
第十七章 动态规划法
17.1 硬币问题 DPL_1_A:Coin Changing Problem
17.2 背包问题 DPL_1_B:0-1 Knapsack Problem
17.3 最长递增子序列 DPL_1_D:Longest Increasing Subsequence
17.4 最长正方形 DPL_3_A:Largest Square
17.5 最长长方形 DPL_3_B: Largest Rectangle
第十八章 数论
18 数论 基础数论
第十九章 启发式搜索
19.1 八皇后问题 ALDS1_13_A:8 Queens Problem
19.2 九宫格拼图 ALDS1_13_B:8 Puzzle
19.3 十六格拼图 ALDS1_13_C:15 Puzzle
完结