码迷,mamicode.com
首页 >  
搜索关键字:max sum    ( 43452个结果
[leetcode]Two Sum @ Python
原题地址:http://oj.leetcode.com/problems/two-sum/题意:找出数组numbers中的两个数,它们的和为给定的一个数target,并返回这两个数的索引,注意这里的索引不是数组下标,而是数组下标加1。比如numbers={2,7,11,17}; target=9。那...
分类:编程语言   时间:2014-04-30 21:45:43    阅读次数:528
《Cracking the Coding Interview》——第17章:普通题——题目8
2014-04-28 23:35题目:最大子数组和问题。解法:O(n)解法。代码: 1 // 17.8 Find the consecutive subarray with maximum sum in an array. 2 // O(n) online algorithm. 3 #include...
分类:其他好文   时间:2014-04-29 16:35:28    阅读次数:429
中科院随机算法课程(孙晓明主讲)topic list
如题,列出《随机算法》课程的topic list,以记录和供有兴趣的朋友研究。Lession1:生日悖论、生日攻击、两个常用数学工具(马尔科夫不等式、切比雪夫不等式)Lession2:radom quick sort(hw)、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类:其他好文   时间:2014-04-29 16:16:55    阅读次数:596
JavaScript高级程序设计学习笔记--基本概念
1.语句ECMAScript中的语句以一个分号结尾;如果省略分号,则由解析器确定语句的结尾,如下例所示:var sum=a+b //即使没有分号也是有效的语句--推荐var diff=a-b; //有效的语句--推荐虽然语句结尾的分号不是必需的,但我们建议任何时候都不要省略它。两个原因:1.加上分号...
分类:编程语言   时间:2014-04-29 16:10:53    阅读次数:519
最大子数组和(最大子段和)
比如对于数组[1,-2,3,5,-1,2] 最大子数组和是sum[3,5,-1,2] = 9, 我们要求函数输出子数组和的最大值,并且返回子数组的左右边界(下面函数的left和right参数).本文我们规定当数组中所有数都小于0时,返回数组中最大的数(也可以规定返回0,只要让以下代码中maxsum初...
分类:其他好文   时间:2014-04-29 15:32:49    阅读次数:554
动态规划:背包问题
m(i,v) = max{m(i-1,v),m(i-1,v-vi) + wi } ,v > vi
分类:其他好文   时间:2014-04-29 14:59:56    阅读次数:599
jni 修bug
1. ReferenceTable overflow (max=512) 内存泄露,程序运行一段时间就挂掉了.在利用反射调用java中的函数需要释放掉查找到的类voidpublishJavaProgress(JNIEnv*env,jobjectobj,jintprogress){jclassclaz...
分类:其他好文   时间:2014-04-29 14:46:40    阅读次数:411
DataTable筛选某列最大值
dt.Compute("max(列名)","");Compute函数的参数就两个:Expression,和Filter。Expresstion是计算表达式,关于Expression的详细内容请看这里“http://msdn2.microsoft.com/zh-cn/library/system.da...
分类:其他好文   时间:2014-04-29 11:31:46    阅读次数:397
HDU-1081-To The Max
求最大连续子矩阵和问题可以转化为求最大连续子序列问题map[i][j]=map[0][j]+map[1][j]+...+map[i][j]即将第j 列前 i 行的值压缩到map[i][j]求第 x 行到第 y 行之间最大连续矩阵和,就将 x~y 行同列元素当成一个元素处理这样就将 x~y 行压缩成了...
分类:其他好文   时间:2014-04-29 11:13:45    阅读次数:318
组合数学笔记
组合数学、-排列组合数----sum求sum=sum*(m--)/i;----二维数组递推(打表)---原始公式(单个)数字太大,用分子分母约分-全排列模板-----生成全排列函数prev_permutation和next_permutation区别http://www.cnblogs.com/zh...
分类:其他好文   时间:2014-04-29 10:31:46    阅读次数:408
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!