高效(初级算法)大纲

Posted 木叶∞

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了高效(初级算法)大纲相关的知识,希望对你有一定的参考价值。

一、算法分析初步

1、渐进时间复杂度

2、上界

3、分治

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

 

二、再谈排序与检索

1、归并排序

2、快速排序

3、二分查找

 

三、递归与分治

 

四、贪心

1、背包

2、区间

3、huffman编码

 

五、算法设计方法

1、构造法

2、中途相遇法

3、问题分解

4、等价转换

5、扫描法

6、窗口滑动

7、使用数据结构

8、数形结合

 

以上是关于高效(初级算法)大纲的主要内容,如果未能解决你的问题,请参考以下文章

LeeCode初级算法的Python实现--数组

初级排序算法1-定义排序规则

Freecodecamp 前端初级算法(个人向)

初级排序算法之选择排序

LeetCode初级算法的Python实现--字符串

初级排序算法