一、题目要求题目:返回一个整数数组中最大子数组的和。要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 数组要足够大,直到溢出。 溢出之后,加判断。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思想 由于溢出...
分类:
编程语言 时间:
2015-03-29 10:39:53
阅读次数:
140
一、题目要求1.1输入一个整形数组,数组里有正数也有负数。1.2数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。1.3如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。1.4同时返回最大子数组的位置。1.5求所有子数...
分类:
编程语言 时间:
2015-03-29 10:38:59
阅读次数:
193
一、题目要求1.1要求程序必须能处理1000 个元素;1.2每个元素是int32 类型的;1.3输入一个整形数组,数组里有正数也有负数。1.4数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。1.5求所有子数组的和的最大值。要求时间复杂度为O(n)。二、源代码#include#incl...
分类:
编程语言 时间:
2015-03-29 10:38:06
阅读次数:
143
列表推导式是利用其它列表创建新列表的一种方法,它的工作方式类似于for循环:
>>> [x*x for x in range(10)]
[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]
列表由range(10)中的每个x的平方组成,如果只想打印出那些只能被3整除的平方数呢?那么可以使用模运算符--x%3,当数字可以被3整除时返回0:
>>> [x*x for x i...
分类:
编程语言 时间:
2015-03-29 09:30:31
阅读次数:
228
转自:http://blog.unvs.cn/archives/douban-oauth-2.0-error_code.html在遵循OAuth2.0协议,开始制作豆瓣过程中,经常会遇到以下两个错误:1、invalid_request: not_trial_user:unvs意思是:没有授权该用户使...
cocos2d-x之事件传递(onTouchBegan的返回值的作用)只有当onTouchBegan的返回值是true时才执行后面的两个触摸事件 1 //onTouchBegan表示开始触摸的事件 2 listener->onTouchBegan = [](Touch *t, Event *...
分类:
其他好文 时间:
2015-03-29 09:22:48
阅读次数:
125
例1.一个简单的 curl 获取百度 html 的爬虫程序(crawler):spider.phpd:D:\>cd practise/php/curlD:\practise\php\curl>php -f weather.php > weather.txt把返回的结果保存在 txt 文件中(如果报错...
分类:
Web程序 时间:
2015-03-29 01:52:58
阅读次数:
246
一、题目要求题目:返回一个整数数组中最大子数组的和。要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。 同时...
分类:
编程语言 时间:
2015-03-29 01:48:07
阅读次数:
157
一、题目要求题目:返回一个整数数组中最大子数组的和。要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。 同时...
分类:
编程语言 时间:
2015-03-29 01:44:39
阅读次数:
168
题目:Word Ladder
/**LeetCode word ladder
* 题目:给定一个起始单词和一个终结单词以及一个字典,要求每次变换一个字符,成为字典中新的词,直到变为最后的词,要求其最短路径
* 思路:利用队列,先弹出第一个词,分别将词中每一个字符替换直到找到一个字典中存在的词,加入队列,直到匹配的词是最后一个,此时终止
* 如果没有这样的路径,则返回0
*/
packag...
分类:
其他好文 时间:
2015-03-29 00:39:19
阅读次数:
168