高效(初级算法)大纲

一、算法分析初步 详见这里

1、渐进时间复杂度

2、上界

3、分治

4、正确对待算法分析结果

 

二、再谈排序与检索

1、归并排序  

2、快速排序 

3、二分查找

 

三、递归与分治

 

四、贪心 

1、背包

2、区间

3、huffman编码

 

五、算法设计方法

1、构造法

2、中途相遇法

3、问题分解

4、等价转换

5、扫描法

6、窗口滑动

7、使用数据结构

8、数形结合

 

posted @ 2017-10-15 07:39  哲贤  阅读(152)  评论(0)    收藏  举报