算法设计优化技巧

数据存储结构：线性结构：表、矩阵、栈、队列

                        二叉树

                        图

优先级队列、散列表、并查集

算法策略：

根据问题，一个简单的解决方法；

确定解决方法中存储结构；

在存储结构和解决方法两个层面上给出优化技巧；

算法策略：

分治法

贪心算法

动态规划算法

图算法

分治法：

引入：处理n个数据，最基本的操作：

排序问题：插入类，选择类，交换类，

查找问题；二分、索引、排序树、B树、散列

分治法应用：主要应用于线性结构、矩阵；

折半查找思想、二叉树遍历、归并排序、快速排序

线性时间选择、大整数乘法、最接近点对问题

循环赛日程表、棋盘覆盖问题

算法与实现：生活中的基本思想用于计算机中解决的问题；

分治算法设计思想：

分治法求解自然可以使用一个递归工具来实现；

分解：原问题分解若干个规模小问题

解决：做够小则直接解决，否则句许分解；

合并：每个小问题逐一合并。