一.题目 输入一个二维整形数组,数组里有正数也有负数。 求所有子数组的和的最大值。 二.设计思想 第一种方法:首先若要对二维数组进行分析,通常想要把它化简成为一个一维数组。再先求每个一维数组的最大子数组和,并记下每行最大一维子数组的下标。这是就会分两种情况:第一种是行之间的最大子数组是相连的,这时就 ...
分类:
移动开发 时间:
2016-04-06 18:32:57
阅读次数:
225
题目要求: 1.返回一个二维数整数组中最大联通子数组的和 2.数组中有正数,也有负数 3.求所有子数组的最大值 4.程序要使用的数组放在txt文件中 思路: 利用动态规划求出每一行的最大子数组 并标记最大子数组中的数flag为1 根据flag求出up[],down[],标记最大子数组起始结束位置,用 ...
分类:
编程语言 时间:
2016-04-06 18:32:35
阅读次数:
298
1. set的初始化 set可以这样初始化: 在初始化set的时候,若出现重复的元素: 则多余的重复元素在储存时被删去,若打印出来,set中只有1,2,3三个元素。 2. 关于set的迭代器 由于set并没有定义+和-操作,所以没有办法用set.iterator+n的方式指定迭代器,比如这样 set ...
分类:
编程语言 时间:
2016-04-06 18:30:18
阅读次数:
146
一、我的大学 沈阳航空航天大学 Shenyang Aerospace University 沈阳航空航天大学(Shenyang Aerospace University)创建于1952年,位于辽宁省沈阳市,是一所以航空航天为特色,以工学为主,工学、理学、人文科学、社会科学、经济学、管理学、艺术学等多 ...
分类:
其他好文 时间:
2016-04-06 18:30:07
阅读次数:
168
本来想写个controller,结果拦截器把图片拦住了,那就直接servlet public class UploadEamge extends HttpServlet{ /** * */ private static final long serialVersionUID = 1L; privat ...
分类:
Web程序 时间:
2016-04-06 18:31:53
阅读次数:
147
session的配置 对于session的配置是php.ini中配置 session数据都是保存在文本文件中 设置session文件的保存位置 说明: 默认是保存在windows/temp目录 设置session保存作为客户端标识的数据使用cookie 设置session保存客户端标识的数据,只使用... ...
分类:
其他好文 时间:
2016-04-06 18:30:42
阅读次数:
140
命名参数规范+匿名对象 构造路由然后添加 直接方法重载+匿名对象 个人觉得第一种比较易懂,第二种方便调试,第三种写起来比较效率吧。各取所需吧。本文行文偏向于第三种。 1.默认路由(MVC自带) 2.静态URL段 没有占位符路由就是现成的写死的。 比如这样写然后去访问http://localhost: ...
分类:
Web程序 时间:
2016-04-06 18:32:15
阅读次数:
169
#include<iostream>#define N 100#include<ctime>using namespace std; typedef struct{ int d[N]; int a[N][N]; int x; }A;void set(A &shu, int x, int y)//x, ...
分类:
编程语言 时间:
2016-04-06 18:30:14
阅读次数:
249
题目: 返回一个二维整数数组中最大联通子数组的和。 要求: 1. 输入一个二维整形数组,数组里有正数也有负数。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 2.程序要使用的数组放在一个叫 input.txt 的文件中, 文件格式是: 数组的行数, 数组的列数, 每一行的元素, (用逗号分开 ...
分类:
移动开发 时间:
2016-04-06 18:30:00
阅读次数:
195
(转自:http://www.gn00.com/t-184116-1-1.html) 如果需要是用assertThat需要在项目中引入junit4的jar包,以及hamcrest-core.jar和hamcrest-library.jar下面是常用断言的代码 ...
分类:
其他好文 时间:
2016-04-06 18:29:11
阅读次数:
148
一.题目 输入一个二维整形数组,数组里有正数也有负数。 求所有子数组的和的最大值。 二.设计思想 第一种方法:首先若要对二维数组进行分析,通常想要把它化简成为一个一维数组。再先求每个一维数组的最大子数组和,并记下每行最大一维子数组的下标。这是就会分两种情况:第一种是行之间的最大子数组是相连的,这时就 ...
分类:
移动开发 时间:
2016-04-06 18:30:17
阅读次数:
135
直接上图: 1, 2, 3, 4, 5, 重启服务,搞定 ...
分类:
其他好文 时间:
2016-04-06 18:29:39
阅读次数:
118
1.tools android:SDK Manager。 ddms:Delvik Debug Monitor Service,基于adb的图形化工具,参考下面的adb. emulator:Android模拟器,要使用emulator就要先创建一个AVD(Android Virtual Devices ...
分类:
移动开发 时间:
2016-04-06 18:27:49
阅读次数:
144
原帖地址:http://uule.iteye.com/blog/2087485 官方API描述 Dependency scope 是用来限制Dependency的作用范围的, 影响maven项目在各个生命周期时导入的package的状态。 自从2.0.9后,新增了1种,现在有了6种scope: co ...
分类:
其他好文 时间:
2016-04-06 18:30:24
阅读次数:
178
当偶尔一切操作很花的时间很慢,而大多数操作的时间都很快的时候,平摊分析的方法就很很好用了。在平摊分析中,我们分析一串操作并且可以得到最坏情况下的平均时间复杂度。例如hash table, disjoint set 和splay tree都是用平摊分析算法的。 举一个简单的hash table的插入算 ...
分类:
其他好文 时间:
2016-04-06 18:28:07
阅读次数:
168