实验要求:要求程序必须能处理1000个元素每个元素是int32类型的,出现子数组之和大于整形表示的最大范围会出现什么情况设计思路:首先进行数组的溢出处理,从小向大开始验证,直到程序处理时间较长。然后进行程序所支持的最大整数测试,因为结果或过程中所出现的最大数是无法预测的,所以只需确定最大的随机数范围...
分类:
编程语言 时间:
2015-04-02 18:47:03
阅读次数:
124
一、设计思路:通过输入数组的长度和数组中数的取值范围,产生一个随机数组,并用随机数决定正负号。然后在一次循环中,将数组中的数依次相加,若相加大于0则继续相加,若相加小于0则舍弃之前的数,重新开始相加,并且在循环中记录相加产生的最大的数,即为最大子数组的和。二、代码#includeusing name...
分类:
编程语言 时间:
2015-04-02 14:44:46
阅读次数:
135
出处:http://blog.csdn.net/guolin_blog/article/details/9526203 照片墙这种功能现在应该算是挺常见了,在很多应用中你都可以经常看到照片墙的身影。它的设计思路其实也非常简单,用一个GridView控件当作“墙”...
分类:
移动开发 时间:
2015-04-02 11:57:46
阅读次数:
199
最近一直在学Lucene3.5,感觉里面的知识真的很棒。今天就和大家一起分享一下我们自己来实现一个同义词的分词器。
一个分词器由多个Tokenizer和TokenFilter组成,这篇文章讲解的就是我们利用这两个特性实现自己的一个简单的同义词分词器,不妥之处请大家指出。
一、设计思路
什么叫同义词搜索呢?比如我们在搜 ”中国“ 这个词的时候,我们也可以搜索 ”大陆“ 这个词,后者搜索的要...
分类:
Web程序 时间:
2015-04-01 13:29:29
阅读次数:
300
一、题目与要求 题目、返回一个二维整数数组中最大子数组的和 要求、1、输入一个二维整形数组,数组里有正数也有负数。 2、二维数组首尾相接,象个一条首尾相接带子一样。 3、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和二、设计思路 在上一次的以为循环数组的基础上,...
分类:
编程语言 时间:
2015-03-31 23:56:24
阅读次数:
157
一、题目及要求: 题目:返回一个整数数组中最大子数组的和 要求(新加):①输入一个二维整形数组,数组里有正数也有负数;②二维数组首尾相接,像一条首尾相接的带子一样。 结对人员:焦燕 胡亚宝二、设计思路: 这个题目其实就是二维数组和环型数组的结合,要解决这个问题,将之前的两个问题融合...
分类:
其他好文 时间:
2015-03-31 21:52:24
阅读次数:
127
一、题目要求题目:返回一个二维整数数组中最大子数组的和。要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思路这次的题目设计思路沿用...
分类:
其他好文 时间:
2015-03-31 21:45:06
阅读次数:
134
一 题目 求一维数组最大子数组和 要求:1000个数以上,整数二.设计思路 最大子数组很好找到,但是子数组和的溢出问题很难解决。 经过不断的思考,我得出了结论: 溢出是程程序设计者设计时的不足所带来的错误。所以设计者要在编码时便高度警惕,预防溢出的发生,这才是最本质的解决问题的方法。就...
分类:
编程语言 时间:
2015-03-31 00:48:46
阅读次数:
200
一、题目及要求: 题目:返回一个整数数组中最大子数组的和。 要求(新加):①要求程序必须能处理1000个元素;②每个元素都是int32类型的。二、设计思路 一开始老湿说的时候百度半天愣是没看懂。。。所以后来娜姐他们解释半天才看懂了。。这次练习依然是在之前一维数组的基础上完成的,此次的首要...
分类:
其他好文 时间:
2015-03-30 22:34:59
阅读次数:
129
题目 求一维数组最大子数组和 要求:1000个数以上,整数二.设计思路 最大子数组很好找到,但是子数组和的溢出问题很难解决。 经过不断的思考,我得出了结论: 溢出是程程序设计者设计时的不足所带来的错误。所以设计者要在编码时便高度警惕,预防溢出的发生,这才是最本质的解决问题的方法。就本题...
分类:
编程语言 时间:
2015-03-30 22:26:43
阅读次数:
252