1问题:没有被验证的输入测试方法:数据类型(字符串,整型,实数,等)允许的字符集最小和最大的长度是否允许空输入参数是否是必须的重复是否允许数值范围特定的值(枚举型)特定的模式(正则表达式)2问题:有问题的访问控制测试方法:主要用于需要验证用户身份以及权限的页面,复制该页面的url地址,关闭该页面以后
分类:
Web程序 时间:
2016-03-07 22:29:53
阅读次数:
216
题目大意:在n个数中,找出k个三元组(a<=b<=c),求最小的(a-b)*(a-b)之和。 题目分析:将所有数从大到小排序,定义dp(i,j)表示前 i 个数中找出 j 个三元组时的最小和,则状态转移方程为dp(i,j)=min(dp(i-1,j),dp(i-2,j-1)),第二种决策是在前i-1
分类:
其他好文 时间:
2016-03-07 22:13:36
阅读次数:
234
JAVA_OPTS ,顾名思义,是用来设置JVM相关运行参数的变量。JVM:JAVA_OPTS="-server -Xms2048m -Xmx2048m -Xss512k"-server:一定要作为第一个参数,在多个CPU时性能佳-Xms:初始Heap大小,使用的最小内存,cpu性能高时此值应设的大一些-Xmx:java heap最大值,使用的最大内存上面两个值是分配JVM的最小和最大内存,取决于...
分类:
编程语言 时间:
2015-11-19 13:16:57
阅读次数:
138
题意:n个数3个相邻是一组,求选k组使得,各组组内较小的两个数的差之和最小。分析:对于每个数选或不选的问题,dp[i][j]表前i个数选了j组得到的最小和。dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+差)选或不选,数应该降序排列。#include #include #i...
分类:
其他好文 时间:
2015-10-25 22:25:07
阅读次数:
187
DatePicker的主要属性:Mode:显示的内容,可以选择日期、时间的自由组合Locale:显示的语言样式Interval:每个选项的时间间隔Date:当前选择的时间Constraint:指定最小和最大时间Timer:计时器使用代码创建DatePicker// 1.创建DatePicker .....
分类:
移动开发 时间:
2015-09-23 14:48:53
阅读次数:
310
意甲冠军:给n每行长度和字符可放置最大数量字m,每一行产生值至(m-x)^2,x是一个字符上线人数(包含空话之间格)。为了让所有的完成,产生的话值最小和。分析:动态规划非常重要的就是状态的定义,在由子问题向父问题推进的过程中,定义的状态要能对之前的全部情况进行总结。比方背包问题中dp[i][v]中的...
分类:
其他好文 时间:
2015-09-08 21:46:21
阅读次数:
152
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类:
其他好文 时间:
2015-09-01 15:18:10
阅读次数:
150
Party All the TimeTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4282Accepted Submission(s): 1355...
分类:
其他好文 时间:
2015-08-28 19:10:07
阅读次数:
121
今天闲来无事,做了三道leetcode水题,怒更两发博客,也挺不错。今天更新的两篇都是dp解法的简单题。
题目要求如下。
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, giv...
分类:
其他好文 时间:
2015-08-14 19:06:57
阅读次数:
193
【MST+虚拟节点+Kruskal】swjtuOJ 2093【注:交大的看到这篇文章要学会自己写,不要为了比赛而比赛!~】题目大意给你n个节点和n个节点的权值,m条连接边,求连通权值的最小和(MST)
n <= 10^5
最小生成树问题,注意原图不一定连通,构造虚拟节点0,0到其他节点边权值赋值为节点权值,求增加2n条边之后的MST即可,注意多加n个节点,数组要开成原来的两倍,笔者RE了一...
分类:
其他好文 时间:
2015-08-07 11:06:02
阅读次数:
153