ArrayNil
ArrayNil · 共 2 篇文章
在长度N的大数组里随机查出M个不重复元素的随机迭代器
经常用到,随机混排啥的场景, 从长度为N(很大)的数组里找到M(较小)个不重复元素下标的随机迭代器 空间复杂度 M 时间复杂度 Mlog(M) 神马100挑10个、100挑99个、10000000挑100、10挑10之类M比较小的场景都是性能稳定的,没有随机碰撞的情况,比较适合广大重度强迫症患者; import java.util.HashMap; import java.util.Iterator; import java.util.Random; /** * @author fudi * @since 2013-10-30 */ public class RandomIndexItera…
2013-10-30 20:28 · 评论(0)
周期性蛋疼文,为Java哈希(String.hashCode)构造碰撞字符串
HelloWorld~ 第一篇文章@JavaEye package org.xxxxxx; import java.math.BigDecimal; import java.util.Random; /** * 注释很潦草,基本没用,凑合能用就成 ;) * @author ****(ArrayNil) * */ public class HashCollide { /** * 拼凑字符的起始值(最后实际值可能为 collideCharBase +- mulBase) */ private int collideCharBase; /** * 中间变量 */ private BigDecima…
2011-01-07 17:38 · 评论(1)