书中用求解最大子序列和的方式介绍了分治算法(divide-and-conquer) 分治算法是一种相对快速的算法 运行时间为O(logN) 最大子序列和的问题如下： 给出一组整数 A1 A2 … AN 求∑jk=i Ak 若所有整数均为负 则最大子序列和为0 e.g. 输入-2， 11，-4， 13 ...
分类：
编程语言 时间：
2016-07-21 22:00:23
阅读次数：
185
int 范围： overflow: 当被除数为 Integer.MIN_VALUE的时候，取绝对值或者除以－1都会造成溢出overflow. (1)把两个数转化成long类型，可以得到正确的绝对值 (2)题目中给出If it is overflow, return MAX_INT. a=0,b=0, ...
分类：
其他好文 时间：
2016-07-20 01:10:07
阅读次数：
224
分治法（Divide and Conquer） 作为五大算法之一的分治法，可算是最早接触的一种算法。分治法，与其说是一种算法，不如将其称为策略来的更贴切一些。算法的思想就是将大问题分成小问题，并解决小问题之后合并起来生成大问题的解。 分治法的精髓： 分--将问题分解为规模更小的子问题； 治--将这些 ...
分类：
其他好文 时间：
2016-07-14 23:59:58
阅读次数：
545
Divide two integers without using multiplication, division and mod operator. If it is overflow, return 2147483647 Divide two integers without using mu ...
分类：
其他好文 时间：
2016-07-14 02:48:06
阅读次数：
285
空格 人民币 ¥ 大于号 > 小于号 < 版权 © 注册商标 ® 摄氏度 ° 正负号 ± 乘号 × 除号 ÷ 和号(&) & ...
分类：
Web程序 时间：
2016-07-12 19:20:30
阅读次数：
189
分治法
动态规划
贪心算法分治法 分治法的基本思想是将一个规模为ｎ的问题分解为ｋ个规模较小的问题，这些子问题互相独立且与原问题相同（所以可以递归）。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解。它的一般算法设计模式如下：divide-and-conquer(P)
{
//|P|表示问题的规模，n0表示阈值，当规模不超过n0时，问题容易解出，不必分解
if(|P|<=n0)...
分类：
编程语言 时间：
2016-07-10 18:45:11
阅读次数：
302
题目 Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT 链接 https://leetcode.com/problems/div ...
分类：
其他好文 时间：
2016-07-09 14:59:02
阅读次数：
169
&1 思想和时间复杂度 分治法思想(Divide and Conquer)，这是算法导论里面讲的第一个算法思想，很经典也很实用。 时间复杂度分析，最好是O(n)，最差是O(n2)，平均性能是O(nlog(n))。 &2 算法 #1. 在待排数列中(n个数)选择一个基准数(理论上可以任意)； #2. ...
分类：
编程语言 时间：
2016-07-07 09:46:38
阅读次数：
147
1. When divide k into two parts, it could be 0 for the any part. So i <= nums1.length. ...
分类：
其他好文 时间：
2016-07-05 06:27:29
阅读次数：
182
http://www.practice.geeksforgeeks.org/problem-page.php?pid=166 Minimum sum partition Given an array, the task is to divide it into two sets S1 and S2 ...
分类：
其他好文 时间：
2016-07-05 06:25:50
阅读次数：
175
