简介 ??使用评价 ?项目主页 ?DBCP DBCP是一个依赖Jakarta commons-pool对象池机制的数据库连接池.DBCP可以直接的在应用程序用使用 可以设置最大和最小连接，连接等待时间等，基本功能都有，此连接池的持续运...
分类：
数据库 时间：
2015-02-23 22:30:47
阅读次数：
366
给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）。...
分类：
编程语言 时间：
2015-02-20 22:04:46
阅读次数：
218
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087题意分析：LIS变形，由于是要求最大和上升子序列而不是最长上升子序列，故状态转移方程：dp[i] = max(dp[i], dp[j]+a[i])/*Problem DescriptionNowad...
分类：
其他好文 时间：
2015-02-20 11:57:11
阅读次数：
149
数字三角形(POJ1163)Description73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。...
分类：
其他好文 时间：
2015-02-11 16:13:29
阅读次数：
984
在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目：Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T...
分类：
其他好文 时间：
2015-02-09 18:23:18
阅读次数：
141
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,
Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，
例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和
为20。...
分类：
其他好文 时间：
2015-02-08 15:30:30
阅读次数：
140
题目要求如下：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为 O(n)。
例如输入的数组为 1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为 3, 10, -4, 7, 2，
因此输出为该子数组的和 18。这个问题还是来自July微软面试100题序列，我的解题思路...
分类：
编程语言 时间：
2015-02-07 15:58:53
阅读次数：
227
求子数组的最大和(数组)
题目:
输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为
O(n)。
例如输入的数组为
1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为
3, 10, -4, 7, 2,因此输出为该子数组的和
18。
解题思...
分类：
编程语言 时间：
2015-02-01 12:09:43
阅读次数：
1190
A：水题，根据题目预处理一下输出即可
B：先把最大和最小找出来，可以让最小全是1，然后最大比最小多出的部分就放1,2,3,4,5...所以如果MAX - MIN > k就是NO，不然就根据这个构造出答案
C：贪心的策略，每次要让数字尽量小，那么就和上一个数字比较，如果需要的和比上一个小，就先找到一个新数字，使得和小于所需数字，并且该数字是大于上一个数字的最小值，找的方法就是从末尾不断放0进位。...
分类：
其他好文 时间：
2015-02-01 00:42:13
阅读次数：
200
转自《汇编语言》论坛这儿争论有什么意思，做个实验测试一下就可以了，最大是64K应该没有人反对吧 那就是最小了，有的说0 byte， 有的说16Bytes， 有的说其他的，那到底是多少，我们看这个程序assume cs:code, ds:datadata segment data endscode s...
分类：
编程语言 时间：
2015-01-29 11:53:48
阅读次数：
229
