分治思想
GMFTBY
for all
展开
-
分治法--最大子数组
算法导论分治算法分治法:将数组尽可能分成规模相等的两部分,所以最大子数组无外乎三种情况1.全在左数组a[low->mid]中2.全在右数组a[mid+1->high]中3.在左右中a[mid-i->mid+j]中所以我们将问题进行细化,接下来的内容在代码中进行讲解下面这道题的答案是43#include"iostream"#include"cstdio"#defi原创 2016-03-01 16:44:19 · 1089 阅读 · 1 评论 -
二叉查找树BST总结
二叉查找树BST总结分析1.ADT(抽象数据类型)ADT BST{ 数据元素:数据节点(键值,位置信息)数据关系:父子关系基本操作:插入节点查找节点删除节点遍历节点(前中后层序)}2.二叉查找树性质:(不存在相同键值的节点)1.空树2.非空树并且左子树所有节点的键值均小于本节点的键值 右子树所有的节点的键值原创 2016-07-31 22:59:16 · 3054 阅读 · 0 评论 -
快速排序全面讲解(含复杂度证明)——即将引出八大排序算法
快速排序最经典额讲解,一看就会,不会以抽我耳刮子都可以原创 2016-08-07 23:07:58 · 9746 阅读 · 8 评论 -
微软面试百题003(归并排序/动态规划)
微软面试百题003 求子数组最大和原创 2016-08-08 13:17:34 · 1330 阅读 · 0 评论 -
手摇算法(三重反转算法/内存反转算法)
手摇算法最完整的讲解附带讲解手摇算法对归并排序的优化,你值得一看原创 2016-08-08 21:48:35 · 2712 阅读 · 0 评论 -
归并排序全解(含复杂度证明)
史上最全的归并排序讲解1.归并排序实现2.归并排序复杂度证明3.归并排序应用4.归并排序的优化原创 2016-08-08 12:32:13 · 8027 阅读 · 0 评论