- 浏览: 5029217 次
- 性别:
- 来自: 南京
文章分类
- 全部博客 (2844)
- java (1094)
- hadoop (37)
- jvm (39)
- hbase (11)
- sql (25)
- 异常 (83)
- div css (6)
- 数据库 (95)
- 有趣的code (15)
- struts2 (6)
- spring (124)
- js (44)
- 算法 (65)
- linux (36)
- hibernate (7)
- 中间件 (78)
- 设计模式 (2)
- 架构 (275)
- 操作系统 (91)
- maven (35)
- tapestry (1)
- mybatis (9)
- MQ (101)
- zookeeper (18)
- 搜索引擎,爬虫 (208)
- 分布式计算 (45)
- c# (7)
- 抓包 (28)
- 开源框架 (45)
- 虚拟化 (12)
- mongodb (15)
- 计算机网络 (2)
- 缓存 (97)
- memcached (6)
- 分布式存储 (13)
- scala (5)
- 分词器 (24)
- spark (104)
- 工具 (23)
- netty (5)
- Mahout (6)
- neo4j (6)
- dubbo (36)
- canal (3)
- Hive (10)
- Vert.x (3)
- docker (115)
- 分布式追踪 (2)
- spring boot (5)
- 微服务 (56)
- 淘客 (5)
- mesos (67)
- php (3)
- etcd (2)
- jenkins (4)
- nginx (7)
- 区块链 (1)
- Kubernetes (92)
- 驾照 (1)
- 深度学习 (15)
- JGroups (1)
- 安全 (5)
- 测试 (16)
- 股票 (1)
- Android (2)
- 房产 (1)
- 运维 (6)
- 网关 (3)
最新评论
-
明兜3号:
部署落地+业务迁移 玩转k8s进阶与企业级实践技能(又名:Ku ...
Kubernetes系统常见运维技巧 -
q328965539:
牛掰啊 资料收集的很全面
HDFS小文件处理解决方案总结+facebook(HayStack) + 淘宝(TFS) -
guichou:
fluent挂载了/var/lib/kubelet/pods目 ...
kubernetes上部署Fluentd+Elasticsearch+kibana日志收集系统 -
xu982604405:
System.setProperty("java.r ...
jmx rmi 穿越防火墙问题及jmxmp的替代方案 -
大漠小帆:
麻烦问下,“获取每个Item相似性最高的前N个Item”,这个 ...
协同过滤推荐算法在MapReduce与Spark上实现对比
package data.BitSet;
import java.io.IOException;
import java.util.Random;
public class Data {
public static void main(String[] args)throws Exception {
test();
}
/**
* 求反交集
* @throws IOException
*/
public static void test() throws IOException {
int[] randomNums = new int[10000000];
Random random = new Random();
for (int i = 0, length = randomNums.length; i < length; i++) {
randomNums[i] = random.nextInt(10000000);
}
long start = System.currentTimeMillis();
boolean[] bitArray = new boolean[10000000];
for (int i = 0, length = randomNums.length; i < length; i++) {
bitArray[randomNums[i]] = true;
}
for (int i = 0, length = bitArray.length; i < length; i++) {
if (bitArray[i]) {
continue;
}
//System.out.println(i);
}
long end = System.currentTimeMillis();
System.out.println("Spend milliseconds: " + (end - start));
}
}
发表评论
-
速度之王 — LZ4压缩算法(一)
2016-11-03 21:28 1789LZ4 (Extremely Fast Compressio ... -
排序——排序的基本概念
2016-08-15 13:25 701一、排序概念 排序是将一组数据按递增或递减的顺序排列。排 ... -
十大数据分析站长是否作bi
2016-08-13 21:22 738作bi手段愈发多样化和智能化的今天,广告联盟如何应对于,怎么 ... -
文本相似度算法
2016-08-10 10:50 1320文本相似度算法 文本 ... -
mmseg分词算法
2016-08-10 10:50 857MMSeg算法说明 首先来理解一下chunk,它是M ... -
文本特征抽取
2016-08-10 10:52 1201一、课题背景概述 ?? ... -
数据挖掘-分词入门
2016-08-10 10:51 893谷 歌4亿英镑收购人工智能公司DeepMind,百度目前正推 ... -
利用hadoop mapreduce 做数据排序
2016-07-22 10:53 1351我们的需求是想统计一个文件中用IK分词后每个词出现的次 ... -
排序算法 汇总 【笔记】
2016-07-21 11:07 758序算法汇总 这里记录 ... -
白话经典算法系列之六 快速排序 快速搞定
2016-07-21 11:07 662快速排序由于排序效率在同为O(N*logN)的几种排序方法中 ... -
查找算法
2016-07-21 11:06 860只进行查找的称为静态查找表; 在查找的过程中同时插入查 ... -
各类数据结构的特点
2016-07-21 11:03 1397数据结构是对在计算机内存中(有时在磁盘中)的数据的一种 ... -
数据结构与算法
2016-07-21 11:01 843数据结构是对在计算机内存中(有时在磁盘中)的数据的一种安 ... -
树、森林和二叉树之间的转换
2016-07-01 09:55 9301、树转化为二叉树 ... -
中文分词算法概述
2016-05-20 10:59 3465一、中文分词技术综述 1、全文检索技术 所谓全文检索是 ... -
Jedis之ShardedJedis虚拟节点一致性哈希分析
2016-05-12 10:03 3742Jedis之ShardedJedis一致性哈希分析 ... -
一致性hash 虚拟桶
2016-05-12 10:02 2698关于数据分片讨论最多的是一致性hash,然而它并不是分布式 ... -
使用虚拟节点改进的一致性哈希算法
2016-05-12 10:03 772分布式存储中的应用 在分布式存储系统中,将数据分布至多 ... -
Java 最小-最大规范化 Min-MaxNormalization
2016-05-05 10:09 2122/** 最小最大规范化也叫离差标准化 * 可以对原始数 ... -
数据归一化,标准化的几种方法
2016-05-06 09:57 3459归一化方法(Normalization Method) ...
相关推荐
1. **算法优化**:如何更快速、准确地检测大范围内的质数仍然是一个重要的研究方向。 2. **理论突破**:关于质数分布的一些未解之谜,如孪生素数猜想、哥德巴赫猜想等,一直是数学家们努力的方向。 通过以上内容...
10. 随机数问题:现在有1千万个随机数,随机数的范围在1到1亿之间,要求写出一种算法,将1到1亿之间没有在随机数中的数求出来。 五、网络编程 11. SSH服务原理:linux/unix远程登陆都用到了ssh服务,当网络出现...
EX6:写一个 Sherwood 算法 C,与算法 A,B,D 比较,给出实验结果源代码和输出结果截图:结果统计与分析:可见 B、C 算法差不多,但明显优于 A 和 D 算法。 EX7:证明:当放置第(k+1)个皇后时,若有多个位置是开放...
1. 选择一个随机数 r 介于 0 到 p-2 之间。 2. 计算 b = g^r mod p,其中 g 和 p 是已知的,b 是 g 的 r 次幂模 p。 3. 计算 c = b*a mod p,这里 a = gx mod p,x 是我们要找的离散对数。 4. 使用确定性算法求 log_...
8. 素数计数算法的实际应用:虽然在理论数学上具有重要意义,素数计数算法也有助于密码学、随机数生成等实际应用领域。 通过以上知识点,我们可以看到,素数计数算法的发展历程是计算机科学和数学相互融合与促进的...
1. 对长URL进行MD5哈希,得到一个32位的签名串。 2. 将这个签名串分为四段,每段8个字节。 3. 对每段8个字节进行16进制与0x3fffffff(30位1)的操作,忽略超出的高位。 4. 将得到的30位分成6段,每5位作为字母表索引...
GSM系统中有多个版本的A5算法,如A5/1、A5/2和A5/3,以适应不同安全级别的需求。 3. **A8算法** A8算法与A3算法紧密相关,共同负责密钥的生成。A8算法接收鉴权输入(如Ki),并结合网络侧的随机数(RAND)生成会话...
根据给定文件的信息,我们可以提炼出与“一万亿内的素数”相关的算法和技术知识点。以下是对这些知识点的详细解析: ### 知识点一:素数定义与特性 **定义**: - 素数(Prime Number)是指在大于1的自然数中,除了...
EX3涉及到了一个更通用的概率算法,用于计算函数f在[a,b]上的积分。算法的核心是随机选择点(x,y),如果y小于等于f(x),则计数器k增加。最后,返回(b-a)*c+k*(b-a)*(d-c)/n作为积分的估计。这里f(x)=x,实验结果显示...
面对1千万个在1到1亿之间的随机数,要找出未出现的数字,可以采用**位图**技术。创建一个长度为1亿的位数组,初始化所有位为0。遍历这1千万个数字,将对应位置的位设置为1。最后,遍历位数组,找到第一个位值为0的...
- **质数(Prime Number)**:指在一个大于1的自然数中,除了1和它本身以外不再有其他因数的数。 **性质:** 1. **唯一性**:每个大于1的整数要么是质数,要么可以唯一地分解为若干个质数的乘积。 2. **无限性**:...
圆周率π是数学中一个极其重要的常数,它代表任何圆形对象的周长与其直径之比。这个无理数的精确值无法用简单的分数表示,因此通常使用小数或无穷级数来近似。π的计算历史可以追溯到古代,而随着计算技术的发展,...
在这个"java代码-计算1亿以内素数"的项目中,我们将深入探讨如何用Java编写程序来高效地找出1亿以内所有的素数。 首先,我们要理解什么是素数。素数是大于1且除了1和它自身外没有其他正因数的自然数。例如,2、3、5...
除夕全天微信用户红包总发送量达到10.1亿次,摇一摇互动量达到110亿次,红包峰值发送量为8.1亿次/分钟。 抛开微信红包的市场价值不谈,红包本身的算法也引发了热议,由于官方没有给出明确的说法,各家也是众说纷纭,...
感知机算法是机器学习领域中一种早期的、简单的线性分类器,它在1957年由Frank Rosenblatt在Cornell航空实验室发明。感知机的概念来源于对人脑神经元的模拟,人脑由千亿数量级的神经元和万亿数量级的突触构成。感知...
Mifare1卡,由荷兰Philips公司(现为NXP公司)开发,是一种广泛应用在门禁系统和小额支付领域的非接触式IC卡。今年年初,德国和美国的研究人员成功破解了Mifare1芯片的安全算法,引发了全球IC卡行业的震动。这种破解...
3. Ex3的积分算法:这部分是用C++编写的一个函数,通过蒙特卡洛方法计算函数f在[a, b]和[c, d]之间的积分。根据c和d的值,函数分为三种情况处理:c>0, d, (c且 d>0)。在每种情况下,通过统计落在函数图像上方或下方...
使用AOT编译的二进制文件生成1亿个随机数。 时间(越低越好) nextInt 下一个双人间 nextBool 随机(dart:math) 2323 3107 2264 Xorshift32 1269 1930年 1467 简单 与标准兼容 import 'package:xrandom/...