JVM:JAVA_OPTS="-server -Xms2048m -Xmx2048m -Xss512k"-server:一定要作为第一个参数，在多个CPU时性能佳-Xms：初始Heap大小，使用的最小内存,cpu性能高时此值应设的大一些-Xmx：java heap最大值，使用的最大内存上面两个值是分配JVM的最小和最大内存，取决于硬件物理内存的大小，建议均设为物理内存的一半。-XX:PermSize...
分类：
编程语言 时间：
2016-05-12 12:24:24
阅读次数：
162
题目 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 样例 给出数组[1, -1, -2, 1]，返回 -3 思路 动态规划解决 C++代码 1 int minSubArray(vector<int> nums) { 2 // write your c ...
分类：
编程语言 时间：
2016-05-09 09:46:27
阅读次数：
350
求环状最大和子序列 方法是 先求出 不循环的情况下的 最大和子序列 , 和最小和子序列 , 然后 所有数字的和-最小和子序列 和 最大和自序列里面找一个 最大值 就是 最终的最大值 http://115.159.40.116/problem_show.php?pid=5543 ...
分类：
其他好文 时间：
2016-05-02 21:19:40
阅读次数：
128
问题描述如下： 有k个整数数组，各包含k个元素。在每个数组中取一个元素加起来，可以得到k^k个和。求这些和中最小的k个值（重复计算的算多次）。 如果同时考虑这k个数组的取值情况，其复杂程度不言而喻，并且没有特别明确的递归约束关系，处理起来很棘手。 注意到在k^k个和中，我们只关心最小的k个和，题目暗 ...
分类：
编程语言 时间：
2016-04-25 15:07:48
阅读次数：
204
1.了解了求循环子数组最大和的两种方法，一种是可以先扩充数组，使其翻倍。 2.另一种是分是否跨循环边界，先求出非循环子数组最大和和最小和，和数组总和， 比较非循环子数组最大和与总和减去非循环子数组最大和和最小和的值的大小。 3.学了一点java按钮，窗口，和面板的设计。 4.在java中操作数据库。 ...
分类：
其他好文 时间：
2016-04-17 19:17:19
阅读次数：
158
1.设计思路 在(一)的基础上作出修改，修改大于小于号，求出字符串中子数组和最小和（与一中的最大和思路一致）。再用全数组的和减去最小和就是环字符串意义上的最大和。再与max(非循环数组意义上的最大值)比较，取大值。最后若max为零，则可能存在数组全负或零的情况，这时输出最大数组单元。 2.源代码 3 ...
分类：
其他好文 时间：
2016-04-15 19:58:55
阅读次数：
132
原理：哈夫曼编码是根据将已给出的权值作为叶子结点，生成一颗哈夫曼树，然后使得权重最小。 首先生成已给权重的所有的叶子结点，然后取所有节点中最小和次小的结点作为左右孩子生成一个哈夫曼树，计算出父节点的权重放入给出的权重森林中，并把之前的最小和次小的结点从森林中删除，再在种种森林中找最小和次小的结点生成 ...
分类：
编程语言 时间：
2016-04-13 11:13:39
阅读次数：
206
1.构造哈夫曼树的方法 对于已知的一组叶子的权值Ｗ 1 ，Ｗ 2...... ，Ｗ n ①首先把 n 个叶子结点看做 n 棵树（仅有一个结点的二叉树），把它们看做一个森林。 ②在森林中把权值最小和次小的两棵树合并成一棵树，该树根结点的权值是两棵子树权值之和。这时森林中还有 n-1 棵树。 ③重复第② ...
分类：
其他好文 时间：
2016-04-06 21:28:42
阅读次数：
162
枚举中位数+优先级队列预处理前x个数选n个最小和 ...
分类：
其他好文 时间：
2016-04-04 16:16:18
阅读次数：
129
题目大意：将n个数分成m组，将每组的最大值与最小值的平方差加起来，求最小和。 题目分析：先对数排序。定义状态dp(i,j)表示前 j 个数分成 i 组得到的最小和，则状态转移方程为dp(i,j)=min(dp(i,k-1)+w(k,j))，其中w(i,j)=(a[i]-s[j])*(a[i]-a[j
分类：
其他好文 时间：
2016-03-19 12:33:51
阅读次数：
124
