抛出问题： 求一数组如 l = [0, 1, 2, 3, -4, 5, -6]，求该数组的最大连续子数组的和 如结果为[0,1,2,3,-4,5] 的和为7 问题分析： 这个问题很简单，直接暴力法，上代码。 分治法： 关键是暴力法的时间复杂度太高，所以就在原有的基础上做了进一步的提升--分治法。 所 ...
分类：
编程语言 时间：
2018-06-10 11:43:41
阅读次数：
227
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 方案 ...
分类：
其他好文 时间：
2018-06-03 12:38:57
阅读次数：
216
一、简介 快速排序（Quicksort）由C. A. R. Hoare在1962年提出，是对冒泡排序的一种改进。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)， 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用。 二、 ...
分类：
编程语言 时间：
2018-06-02 23:59:49
阅读次数：
389
1预排序 优化：及时回溯 排序过程中的语义 应用：唯一元素，最多元素， 2.高斯消元 矩阵运算相关，先跳过 3.AVL树 每个节点维护一个平衡因子：左子树高度-右子树高度 AVL树失去平衡，旋转 旋转平衡因子+-2的节点 旋转保证满足定义 保持二叉树 恢复平衡 删除的效率低 灵感：旋转树，不破坏结构 ...
分类：
其他好文 时间：
2018-06-02 17:41:22
阅读次数：
252
归并排序( Merge sort） 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 1 ...
分类：
编程语言 时间：
2018-06-01 22:20:18
阅读次数：
237
一.算法 1.问题定义输入和输出的关系，算法面向一个问题， 2.特点：有穷性、确定性、能行性、输入、输出 3.伪代码:用来描述算法，重点体现流程 4.算法复杂性分析：时间复杂性、空间复杂性、I/o等 5.最好复杂性、最坏复杂性、平均复杂性 6.算法设计模式：暴力搜索、分治法、图搜索和枚举、随机化方法 ...
分类：
编程语言 时间：
2018-06-01 22:12:37
阅读次数：
189
简单介绍下 冒泡排序算法、快速排序算法。二分查找算法、线性查找算法 ...
分类：
编程语言 时间：
2018-06-01 13:19:37
阅读次数：
151
将原问题减小规模，最终可由递归或迭代实现 减去一个常量 减去一个常量因子 减去的规模可变 减去一个常量 规模为n的问题 ——>规模为n-1的问题 减去一个常量因子 规模为n的问题 ——>规模为n/2的问题 减去的规模可变 gcd（m,n）=gcd(n,m mod n) ...
分类：
其他好文 时间：
2018-05-27 16:49:39
阅读次数：
121
转自：https://blog.csdn.net/yuehailin/article/details/68961304 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单， ...
分类：
编程语言 时间：
2018-05-20 15:19:19
阅读次数：
180
设p1=(x1,y1),p2=(x2,y2)...pn=(xn,yn)是平面n上n个点构成的集合S，最近对问你就是找出集合S中距离最近的点对。 分支策略： （1）划分：将集合S分成两个子集S1和S2，根据平衡子问题原则，每个子集中大约有n/2个点，设集合S的最近点对是pi和pj(1<=i,j<=n） ...
分类：
其他好文 时间：
2018-05-19 14:47:11
阅读次数：
229
