题目:返回一个整数数组中最大子数组的和。要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1],…… A[n-1],A[0]……A[j-1]之和最大。 同时返回最大子数组的位置。 ...
分类:
编程语言 时间:
2016-03-27 19:45:42
阅读次数:
176
/** * 描述: * 实现一个算法,确定一个字符串的所有字符是否全都不同。 * 假使不允许使用额外的数据结构,又该如何处理? * 细节:1)unicode字符集还是ASCII字符集 * 2)若是ASCII编码,长度大于256,则直接返回false */ /** *使用位运算,减少空间复杂度 */ ...
分类:
编程语言 时间:
2016-03-27 19:36:48
阅读次数:
166
算法训练 图形显示 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数): * * * * * * * * * * * * * * * import java.util. ...
分类:
编程语言 时间:
2016-03-27 19:32:33
阅读次数:
191
题目要求: 1.输入一个整形数组,数组里有正数也有负数。 2.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 3.如果数组A[0]……A[j-1]首尾相邻,允许A[i-1],…… A[n-1],A[0]……A[j-1]之和最大。 4.同时返回最大子数组的位置。 5.求所有子数组的和 ...
分类:
编程语言 时间:
2016-03-27 19:32:23
阅读次数:
190
组员:刘伟 http://www.cnblogs.com/Lw-1573/p/5323542.html 1.要求: 输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻,允许A[i-1],…… A[n-1], ...
分类:
编程语言 时间:
2016-03-27 19:32:40
阅读次数:
162
相比第一次 这次数组改编为环形数组 所以最大子数组可以分情况讨论 1.和最大子数组没有跨过数组首尾 此时可以使用上一个程序的方法 2.和最大子数组跨过数组首尾 此时选择 数组总和-最小子数组和得到最大子数组和 最后再将两者进行比较 确定最大的子数组之和 代码如下 第二种 ...
分类:
编程语言 时间:
2016-03-27 19:31:04
阅读次数:
122
注释 编译器会用空格代替代码中原来的注释,并先于预处理指令执行/*…*/ 这种形式的注释不能嵌套只要斜杠(/)和星号(*)之间没有空格,都会被当作注释的开始。例如这样:y = x/*p; \ 是一个接续符,表示断行。编译器会将反斜杠剔除掉,跟在反斜杠后面的字符自动接续到前一行。但是注意:反斜杠之后不 ...
分类:
编程语言 时间:
2016-03-27 19:27:46
阅读次数:
170
题意:给你若干个区间,询问每个区间包含几个其它区间 分析:区间范围比较大,然后离散化,按右端点排序,每次更新树状数组中的区间左端点,查询区间和 注:(都是套路) #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> ...
分类:
编程语言 时间:
2016-03-27 19:24:53
阅读次数:
155
队友: 一、分析 先将一个长度为n的数组扩大两倍,即在这个数组后加一个一样的数组,然后依次取长度为n,数组开头元素为原数组的单元构成n个数组。对n个数组依次进行求最大子数组和,然后在这一堆和里找出最大和。 二、代码 三、运行结果 ...
分类:
编程语言 时间:
2016-03-27 19:22:52
阅读次数:
157
一、题目:返回一个整数数组中最大子数组的和。 二、要求:输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。 同时返回最大子数 ...
分类:
编程语言 时间:
2016-03-27 19:19:24
阅读次数:
173
10张思维导图带你学习Java?Script 下面将po出10张JavaScript相关的思维导图。 分别归类为: JavaScript变量 JavaScript运算符 JavaScript数组 JavaScript流程语句 JavaScript字符串函数 JavaScript函数基础 JavaSc ...
分类:
编程语言 时间:
2016-03-27 19:19:27
阅读次数:
165
队友:http://home.cnblogs.com/u/Megau/ 一、分析 先将一个长度为n的数组扩大两倍,即在这个数组后加一个一样的数组,然后依次取长度为n,数组开头元素为原数组的单元构成n个数组。对n个数组依次进行求最大子数组和,然后在这一堆和里找出最大和。 二、代码 三、截图 ...
分类:
编程语言 时间:
2016-03-27 19:15:41
阅读次数:
199
组员:刘伟 李晨(http://www.cnblogs.com/jiajun1/ ) 一 题目及要求: 题目:返回一个整数数组中最大子数组的和 要求(新加):①如果数组A[0]...A[j-1]首尾相邻,允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大; ②同时返回最大子数组的 ...
分类:
编程语言 时间:
2016-03-27 19:17:37
阅读次数:
295
[线程]:操作系统进行运算调度的最小单位,它被包含在进程之中,是进程的实际运作单位,一个线程是进程中一个单一的顺序控制流,一个进程可以并发多个线程,每个线程可以执行不同的任务 [进程]:执行一个程序的实例叫进程 线程的有两种调用方式:1.直接调用 2.继承调用 直接调用[例]: 继承调用[例]: l ...
分类:
编程语言 时间:
2016-03-27 19:16:54
阅读次数:
156
线程安全、数据同步之synchronized与Lock。当synchronized锁定的方法或者代码块发生异常的时候,它会在自动释放锁;但是如果被它锁定的资源被线程竞争激烈的时候,它的表现就没那么好了。当Lock锁定的方法或者代码块发生异常的时候,它不会自动释放锁;它拥有与synchronized相同的并发性和内存语义,但是添加了类似锁投票、定时锁等候和可中断锁等候的一些特性。此外,它还提供了在激烈争用情况下...
分类:
编程语言 时间:
2016-03-27 18:07:37
阅读次数:
178