很开心，这是今天的第三篇文章啦！下午健身也感觉非常过瘾，托付宿舍妹子从日本代购的护肤品也到了。耳边漂浮着Hebe田馥甄的《魔鬼中的天使》文艺的声线，一切都好棒，O(∩_∩)O哈哈~。爱生活，爱音乐，爱运动，额，当然还有要爱学习啦！加油↖(^ω^)↗额，扯远了。第三篇是关于寻找数组中的最大值和最小值。第一次看到这个题目的时候，楼主稍微鄙视了一下，因为觉得这个题目有什么好做的。但是楼主还是看了看《编程之...
分类：
编程语言 时间：
2015-04-10 11:33:34
阅读次数：
168
最大连续字数组
给定一个数组A[0,1,…,n-1]，求A的连续子数组，使得该子数组的和最大。
例如:
数组：1，-2,3,10，-4,7,2，-5
最大字数组：3,10，-4,7,2
此问题有以下四种方法
1、 暴力法
2、 分治法
3、 分析法
4、 动态规划法
暴力法
直接求解A[I,…j]的值，其中，0
//暴力法
int MaxS...
分类：
编程语言 时间：
2015-04-08 19:52:41
阅读次数：
184
分治
分治法是一种效率很高的算法, 往往带有一个log级的复杂度.
1. CDQ分治
CDQ分治可以应用到带有修改操作的题目中, 对操作进行分治, 通过考虑前一半操作对后一半操作的影响达到分治的目的.
应用的条件比较苛刻
BZOJ-1492-货币兑换cash-NOI2007-CDQ分治 优化dp
BZOJ-2716-天使玩偶angel-CDQ分治 能这样做还得益...
分类：
其他好文 时间：
2015-04-05 09:09:43
阅读次数：
134
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,...
分类：
其他好文 时间：
2015-04-03 19:24:30
阅读次数：
190
题目:设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数。试设计一个O（logn）时间算法，找出X和Y的2n个数的中位数思路:1.要求时间为O（logn）,所以应该是用分治法或递归a: 1 3 5 7 9 中位数 am=5b: 2 4 6 8 10 中位数bm=6因为 a...
分类：
其他好文 时间：
2015-04-03 16:54:18
阅读次数：
135
//分治算法研究 搜索数组中的最长连续递增子集var cc=consolefunction find_max_crossing_lenarray(A,low,mid,high){ var max_left=mid,max_right=mid var left_sum=1 var sum=0 for(...
分类：
编程语言 时间：
2015-04-03 14:42:30
阅读次数：
136
快速排序的基本思想（分治法）：1.先从数列中取出一个数作为基准数2.分区过程：将比基准数大的放在其右边，小的放在其左边3.再对左右区间重复分区操作，直到各区间只有一个数快排Java代码package quicksorttest;import java.util.Scanner;public clas...
分类：
编程语言 时间：
2015-04-03 12:51:23
阅读次数：
160
思路：
分治法 归并排序的过程中，有一步是从左右两个数组中，每次都取出小的那个元素放到tmp[]数组中
右边的数组其实就是原数组中位于右侧的元素。当不取左侧的元素而取右侧的元素时，说明左侧剩下的元素均比右侧的第一个元素大，即均能构成一个逆序对。假设现在左侧剩余n个元素，则逆序对数+n。
另外，如果当所有右侧的元素都取完，但是左侧仍然有元素剩余时，左侧剩余的元素已经在之前的运算中加到了逆序对中...
分类：
其他好文 时间：
2015-04-02 22:37:16
阅读次数：
223
分析递归算法三种方法替换法、迭代法、通用法（master method）作用：分析递归算法的运行时间分治算法将一个问题分解为与原问题相似但规模更小的若干子问题，递归地解这些子问题，然后将这些子问题的解结合起来构成原问题的解。这种方法在每层递归上均包括三个步骤：divide（分解）：将问题划分为若干个...
分类：
编程语言 时间：
2015-03-31 21:50:49
阅读次数：
225
problem:
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous su...
分类：
其他好文 时间：
2015-03-31 18:00:23
阅读次数：
121
