码迷,mamicode.com
首页 >  
搜索关键字:maximum sum subarray    ( 25087个结果
C++ Primer 学习笔记_78_模板与泛型编程 --实例化[续]
模板与泛型编程--实例化[续]二、函数模板的显式实参 在某些情况下,不可能推断模板实参的类型。当函数的返回类型必须与形参表中所用的所有类型都不同时,最常出现这一问题。在这种情况下,有必要覆盖模板实参推断机制,并显式指定为模板形参所用的类型或值。1、指定显式模板实参 如果函数形参类型不统一,该如何指定sum的返回类型?template ??? sum(T, U); 此时使用任一形参调用都一定...
分类:编程语言   时间:2014-05-22 13:05:59    阅读次数:322
2014华为实习上级笔试题-- 统计字符串中出现的单词
#include //#include using namespace std;     struct node {       char word[10];     int num; }; node obj[100];   void my_word(char input[], char output[]) {    int sum=0,flag=0;...
分类:其他好文   时间:2014-05-22 12:41:25    阅读次数:233
编程之美之格格取数
#include//??????????С???? ? С???? #include using namespace std; int lfh(int n) { return (n*(n+1)/2)*(n*(n+1)/2); } unsigned int js(int n) { unsigned int ms=0; unsigned int sum=0; uns...
分类:其他好文   时间:2014-05-22 12:08:06    阅读次数:245
SPOJ GSS5 Can you answer these queries V (线段树)
比GSS3 麻烦在于要判断两个区间的相交性。 分为三种情况. 1. x1 y1 x2 y2   这种情况就是   x1 y1 的右最大  +   sum【y1  x2】 + x2 y2的做最大 2.x1 x2 y2 y1 其实就是 y1==y2的时候 要么区间在 x2-y2之间 要么区间的头在  x1 x2之间,尾在 x2 y2之间 3. x1 x2 y1 y2。 这种情况...
分类:其他好文   时间:2014-05-22 11:48:33    阅读次数:261
笔试算法题(12):整数的string到int转换 & 两个栈实现队列
出题:将输入的表示整数的字符串转变为对应的整数值;分析:每当右边增加一位,说明之前的sum应该高一个数量级,所以*10。由于这两个实现仅仅考虑正规的、正整数输入,所以需要一个Wrapper函数,其功能 主要处理:符号判断(第一个字符是-,+或者直接是数字);非法输入判断(是否有非"012345678...
分类:其他好文   时间:2014-05-22 04:48:02    阅读次数:268
3.子数组的最大和
Maximum continuous sub-array.
分类:其他好文   时间:2014-05-22 04:36:26    阅读次数:232
8.另类方法求1+2+...+n
Another way to calculate sum of 1 to N.
分类:其他好文   时间:2014-05-22 03:33:00    阅读次数:201
编程题:已知一个一维数组,求其中前n个数的和。n由键盘输入
编程题:已知一个一维数组,求其中前n个数的和。n由键盘输入#include<stdio.h>intsum(intarray[],intn){inti,s=0;for(i=0;i<n;i++) s+=array[i];returns;}voidmain(){intnum,a[10]={1,2,3,4,5,6,7,8,9,10};scanf("%d",&num);printf("%d\n",sum(a,num));}
分类:其他好文   时间:2014-05-20 23:00:36    阅读次数:276
编程题:求两数之和
编程题:求两数之和#include<stdio.h>/*包含输入输出头文件*/main()/*定义主函数*/{inta,b,sum;/*定义整数变量a、b、sum*/a=123;/*给a赋值*/b=456;/*给b赋值*/sum=a+b;/*令sum=a+b*/printf("sumis%d\n",sum);/*输出a、b的和sum*/}
分类:其他好文   时间:2014-05-20 22:41:38    阅读次数:526
uva 11361 - Investigating Div-Sum Property(数位dp)
题目链接:uva 11361 - Investigating Div-Sum Property 题目大意:给出a,b,k,问说在[a,b]这个区间有多少n,满足n整除k,以及n的各个为上的数字之和也整除k。 解题思路:数位dp,dp[i][j][x]表示第i为的时候,n整除k余j,n(以及考虑到的位数)的各个位置上的数字之和整除k余x的情况总数,并且每次要计算上限的临界值。 #inc...
分类:其他好文   时间:2014-05-20 15:26:47    阅读次数:215
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!