Java中存在着两种Random函数:一、java.lang.Math.Random:调用这个Math.Random()函数能够返回带正号的double值,该值大于等于0.0且小于1.0,即取值范围是[0.0,1.0)的左闭右开区间,返回值是一个伪随机数,在该范围内(近似)均匀分布。1 Math.R...
分类:
编程语言 时间:
2014-07-07 11:33:46
阅读次数:
272
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4333
题意:给以数字字符串,移动最后若干位到最前边,统计得到的数字有多少比原来大,有多少和原来相同,有多少比原来的小。
思路:拓展KMP中的next数组标记的是子串和母串的公共前缀的长度,要将字符串长度变成原来二倍,这样如果变换后不是完全相同的数字也即公共前缀长度大于等于字符串长度,那么字母串公共前缀...
分类:
其他好文 时间:
2014-07-04 08:42:50
阅读次数:
355
写脚本时整数比较与字符串的比较:整数比较-eq等于,如:if["$a"-eq"$b"]-ne不等于,如:if["$a"-ne"$b"]-gt大于,如:if["$a"-gt"$b"]-ge大于等于,如:if["$a"-ge"$b"]-lt小于,如:if["$a"-lt"$b"]-le小于等于,如:if["$a"-le"$b"]字符串比较=等于,如:if["$a"="$b"]==等于,如:if["$a"=="..
分类:
其他好文 时间:
2014-07-03 15:13:07
阅读次数:
192
原题:ZOJ 3777 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777题意:给每个题目安排在每个位置的value。有一个程序随机选择安排的顺序,总的value值大于等于m时,就可以接受这个安排。问能够获得一次满足条件...
分类:
其他好文 时间:
2014-07-02 21:40:19
阅读次数:
219
给出m条a年龄大于等于b的信息,要求可以比较的两个人不能放在同一组,问最少能分成几组。
由于是大于等于,所以原图可能构成强连通分量,意思就是有很多人年龄相同(想想也该知道,总共10w个人,肯定有很多人年龄重复= =!)将原图缩点后,对新图记忆化搜索求最长路。
如果不缩点,会RE。。。
#include
#include
#include
#include
#include
using na...
分类:
其他好文 时间:
2014-07-01 10:47:45
阅读次数:
269
题目链接:http://acdream.info/problem?pid=1108
题意:n个数的数列,m次查询某个区间出现次数第k多的数出现的次数。n,m
解法:这个因为是离线的所以可以先统一处理,然后再输出。可以维护一个left和right指针,pre,pre[i]表示此时区间内出现次数大于等于i的数的种类。为了减少复杂度,关键是left和right的移动方式,即查询区间如何排...
分类:
其他好文 时间:
2014-06-27 09:38:07
阅读次数:
255
堆(heap)是一种非常重要的数据结构(这里我们讨论的是二叉堆),它是一棵满足特定条件的完全二叉树,堆的定义如下:
堆是一棵树完全二叉树,对于该完全二叉树中的每一个结点x,其关键字大于等于(或小于等于)其左右孩子结点,而其左右子树均为一个二叉堆。...
分类:
其他好文 时间:
2014-06-27 08:41:58
阅读次数:
225
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1978题意:给出一个数列a,在其中找出下标依次增大的数,使得任意相邻的两个数的最大公约数大于等于m。找出最多的数字。思路:f[i]表示前面的数字中最大公约数为i可以找出的最多的数字个数。那么...
分类:
其他好文 时间:
2014-06-23 06:37:01
阅读次数:
168
SELECT id FROM tran WHERE state = 'F' AND TIMESTAMPDIFF(SECOND,DATE_ADD(create_date,INTERVAL 10 DAY_MINUTE),"2014-06-18 10:30:29")>0
如果create_date加10分钟大于等于当前的时间("2014-06-18 10:30:29")...
分类:
数据库 时间:
2014-06-22 22:42:25
阅读次数:
284
C#:substring(第一参数,第二参数)// 第一参数:从第几位开始截,初始是从0位开始 第二参数:截取几位substring(参数) 如果传入参数为一个长整, 且大于等于0,则以这个长整的位置为起始,截取之后余下所有作为字串。 如若传入值小于0, 系统会抛出ArgumentOutOfRang...
分类:
数据库 时间:
2014-06-20 20:35:21
阅读次数:
223