堆排序

堆排序 1、基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为 O(nlogn),它也是不稳定排序 堆是具有以下性质的

算法 

动态规划算法

1、动态规划算法 1.1、算法介绍 动态规划(Dynamic Programming)算法的核心思想是:将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法 动态规划算法与分治算法类似,其基本思想也是将待

算法 

常见的时间复杂度

常见的时间复杂度 常数阶 O(1) 对数阶 O(log2n) 线性阶 O(n) 线性对数阶 O(nlog2n) 平方阶 O(n^2) 立方阶 O(n^3) k 次方阶 O(n^k) 指数阶 O(2^n)

算法 

递归解题核心思想

递归解题核心思想 1、递归要考虑的三个问题: 递归应该在什么时候结束? 我应该返回什么信息给上层? 在这一次的递归中,要完成什么任务?

算法 

查找算法

查找算法----二分查找、插值查找、斐波那契查找 1、二分查找 二分查找的思路分析 先确定该数组的中间的下标mid = (left+right)/2 然后

算法