题目输入一个二维整形数组,数组里有正数也有负数。求所有子数组的和的最大值。设计思路:用二维数组表示玩这个数组后,首先找出全为正的一个个矩形区域,在判断各个矩形区域之间的联通。
分类:
移动开发 时间:
2015-06-23 09:57:59
阅读次数:
186
设计思路:对n*m的二维数组进行分解,分解为n个一维数组,再先求这n个一维数组的最大子数组和,并记下每行最大一维子数组的下标如2-5,这是就会分两种情况第一种是行之间的最大子数组是相连的,如第一行是2-5,第二行是3-6,这是直接相加就行。第二种是不相连的如第一行是2-5,第二行是6-7,这时候就把...
分类:
编程语言 时间:
2015-06-23 06:10:00
阅读次数:
140
题目: 输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。设计思路:把它转化成环一维数组的问题。把二维数组的列加起来,看作是一个以为数组,再利用一维数组的问题来解决它。实验...
分类:
编程语言 时间:
2015-06-23 00:41:34
阅读次数:
129
返回一个二维整数数组中最大联通子数组的和2015年6月22日1.题目输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。2.设计思路参照环状一维数组,将二维数组进行扩展。只将...
分类:
编程语言 时间:
2015-06-22 22:09:00
阅读次数:
146
一个学期的软件工程概论课程结束了,通过这门课程初步了解了软件工程这方面的知识,也懂得了团队合作的重要性。也通过课堂上和课下的练习,了解在写程序时进行单元测试也是很重要的,代码要规范;结对开发通过一个人设计思路,另一个人编写程序然后进行角色互换,相互合作,提高一些开发时候的能力;要完成一个软件,需要团...
分类:
其他好文 时间:
2015-06-22 21:53:47
阅读次数:
105
要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。【转】设计思路: 对n*m的二维数组进行分解,分解为n个一维数组,再先求这n个一维数组的最大子数组...
分类:
移动开发 时间:
2015-06-22 19:14:36
阅读次数:
144
返回整数数组中最大子数组的和21.题目:返回一个整数数组中最大子数组的和。2.要求:1)要求程序必须能处理1000个元素;2)每个元素都是int32类型的。3.设计思路:处理1000个元素时让用户自己输入想要的数组长度,看看运行时出处理时间的长短,再在源程序中改善这一问题。处理大数溢出时,由于随机函...
分类:
编程语言 时间:
2015-06-22 19:09:03
阅读次数:
123
设计思路
分析这个实例,显然需要进行单表连接,连接的是左表的parent列和右表的child列,且左表和右表是同一个表。
连接结果中除去连接的两列就是所需要的结果——"grandchild--grandparent"表。要用MapReduce解决这个实例,首先应该考虑如何实现表的自连接;其次就是连接列的设置;最后是结果的整理。
考虑到MapReduc...
分类:
其他好文 时间:
2015-06-20 18:30:55
阅读次数:
205
一、实验题目 给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数出其中1的个数。 要求: 1、写一个函数F(N),返回1~N之间出现“1”的个数,例如:F(12)=5; 2、在32位整数范围内,满足条件的“F(N)=n”的最大的N是多少;二、设计思路首先分析规律F(3)=1F(13)...
分类:
其他好文 时间:
2015-06-19 13:25:52
阅读次数:
134
设计思路对n*m的二维数组进行分解,分解为n个一维数组,再先求这n个一维数组的最大子数组和,并记下每行最大一维子数组的下标如2-5,这是就会分两种情况第一种是行之间的最大子数组是相连的,如第一行是2-5,第二行是3-6,这是直接相加就行。第二种是不相连的如第一行是2-5,第二行是6-7,这时候就把每...
分类:
移动开发 时间:
2015-06-19 13:18:59
阅读次数:
141