题目：输入一个整型数组，数组里有正数也有负数。数组中一个或者连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)分析：首先需要考虑的条件：数组里有正数也有负数，根据这个条件，从数组第一个元素开始，temp累计相加，当temp增加时，我们就将temp赋值给sum。当temp...
分类：
其他好文 时间：
2014-07-07 23:22:47
阅读次数：
224
1.整型int C语言提供了很多整数类型（整型），这些整型的区别在于它们的取值范围的大小，以及是否可以为负。int是整型之一，一般被称为整型。以后，在不产生歧义的情况下，我们把整数类型和int都称为整型。 int代表有符号整数，也就是说，用int声明的变量可以是正数，可以是负数，也可以是零，但是只能...
分类：
其他好文 时间：
2014-07-07 21:55:43
阅读次数：
216
def sumS(s):
if s 1:
if cursum < s:
last += 1
cursum += last
else:
if cursum == s:
re.append((...
分类：
其他好文 时间：
2014-07-03 16:42:24
阅读次数：
190
First Missing Positive：Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] retu...
分类：
其他好文 时间：
2014-07-01 13:13:59
阅读次数：
218
题目链接：uva 11123 - Counting Trapizoid
题目大意：给定若干个点，问有多少种梯形，不包括矩形，梯形的面积必须为正数。因为是点的集合，所以不会优重复的点。
解题思路：枚举两两点，求出该条直线，包括斜率k，偏移值c，以及长度l。已知梯形的性质，一对对边平行，也就是说一对平行但是不相等的边。
所以将所有线段按照斜率排序，假设对于某一斜率，有m条边，那么这m...
连续子数组的最大和 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个整型数组, 数组里有正数也有负数. 数组中一个或连续的多个整数组成一个子数组.求所有子数组的和的最大值.使用一个数保存当前和, 如果当前和为小于0, 则替换新值, 否则, 递加, 使用一个数保存临时最大值.代码:/*
* main.cpp
*
* Created...
分类：
其他好文 时间：
2014-06-30 17:30:21
阅读次数：
282
题意是指 从1 到 N 能否保证 到达每个点的时候 能量都为正数。
起点 1 初始100 点能量。
输入是 从 1 ~ N ， 分别是 能量，能到m个房间， 分别是 a1,a2,a3,…,am
可以给每个能到达的点 而 产生的边赋权，即能量值。
SPFA 求最长路的变形，出现负环不怕，出现正环就需要一点改动。
vis[]标记是否需要入队，d[] 表示能量，que[]...
分类：
其他好文 时间：
2014-06-30 17:13:59
阅读次数：
303
用了半小时才写出来啊， 其实这种思路应用范围很广，利用有序性这个特点，比如本体只要是有序就行，例如两个集合是有序的，求交集，有序数组的查找，有序数组的归并，有序有了优化的可能。 输入一个正数 n，输出所有和为 n 连续正数序列 例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以...
分类：
编程语言 时间：
2014-06-27 14:11:04
阅读次数：
395
在erlang的API中，erlang:trunc/1 是就近取整，erlang:round/1是四舍五入的，整理下：对于正数的向上和向下取整，1 %% 向上取整2 ceil(N) ->3 T = trunc(N),4 case N == T of5 true ...
分类：
其他好文 时间：
2014-06-26 22:57:07
阅读次数：
1630
一、z-index空间位置z-index属性用于调整定位时重叠块的上下位置，与它的名称一样，想象页面为x-y轴，垂直于页面的方向为z轴．z-index值大的页面位于其值小的上方，如图1所示。图1 z-index轴z-index属性的值为整数，可以是正数也可以是负数。当块放设置了position属性时...
分类：
其他好文 时间：
2014-06-20 15:43:57
阅读次数：
317
