议题:布隆过滤器(Bloom
Filter)分析:BF由一个很长的二进制向量和一系列随机映射的函数组成,通过多个Hash函数将一个元素映射到一个Bit
Array中的多个点,查询的时候仅当所有的映射点都为1才能判断元素存在于集合内;BF用于检索一个元素是否在一个集合中,记忆集合求交集;优点是空间 和...
分类:
其他好文 时间:
2014-05-29 00:18:07
阅读次数:
324
说有一个rand()函数,等概率生成1-7的随机数.利用这个函数,构造一个能生成1-10的随机数的函数;
//意思大家都懂就好,没说清的就按照想象的走我想只要输出的10个数概率相同就好,从宏观上看,这个函数的返回值每个都是1/10就好.int get10(){
srand((...
分类:
其他好文 时间:
2014-05-28 09:39:42
阅读次数:
257
流(stream)是对串行传输的数据(以字节为单位)的一种抽象表示,底层的设备可以是文件、外部设备、主存、网络套接字等。 流提供三种基本操作:
写入:将数据从内存缓冲区传输到外部源。 读取:将数据从外部源传输到内存缓冲区。 查找:重新设置流的当前位置,以便随机读写。需要注意的...
分类:
其他好文 时间:
2014-05-27 18:06:07
阅读次数:
389
近期使用winSock做的一个网络项目中,使用TCP+Socket连接编写的一个多线程的网络程序,功能是client负责不断地向server端发送数据,服务端负责接收数据。client是一个DLL,服务端程序是一个随机启动的NT
Service服务程序。程序在夜间无人操作的执行过程中,client常...
分类:
其他好文 时间:
2014-05-26 18:00:58
阅读次数:
256
Ubuntu的默认root密码是随机的,即每次开机都有一个新的root密码。要先用其他用户修改
root 密码主要命令 passwd 使用 :su passwd root 输入2次密码即可
分类:
其他好文 时间:
2014-05-26 17:55:51
阅读次数:
203
function RondomPass(number){ var arr = new Array;
var arr1 = new Array("0","1","2","3","4","5","6","7","8","9"); for(var
i=0;i<number;i++...
分类:
Web程序 时间:
2014-05-26 00:00:13
阅读次数:
287
开始学习算法导论,看书+笔记+做课后题目+做OJ计划是每天一个小时看书+写笔记挑些课后题目来做,然后一道OJ————————————————————————————————————————今天看随机算法与概率分布,又复习了一下概率论
- -讲到了两个随机算法:其中一个是随机分布优先度,然后按照优先度...
分类:
其他好文 时间:
2014-05-25 22:20:37
阅读次数:
251
现在网上大多数用于判断中文字符的是 U+4E00..U+9FA5 这个范围是只是“中日韩统一表意文字”这个区间,但这不是全部,如果要全部包含,则还要他们的扩展集、部首、象形字、注间字母等等;
2E80-A4CF:
包含了中日朝部首补充、康熙部首、表意文字描述符、中日朝符号和标点、日文平假名、日文片假名、注音字母、谚文兼容字母、象形字注释标志、注音字母扩展、中日朝笔画、日文片假名语...
分类:
编程语言 时间:
2014-05-25 21:54:44
阅读次数:
279
K-means是一种聚类算法,其要求用户设定聚类个数k作为输入参数,因此,在运行此算法前,需要估计需要的簇的个数。
假设有n个点,需要聚到k个簇中。K-means算法首先从包含k个中心点的初始集合开始,即随机初始化簇的中心。随后,算法进行多次迭代处理并调整中心位置,知道达到最大迭代次数或中性收敛于固定点。
k-means聚类实例。选择三个随机点用作聚类中心(左上),map阶段(右上)将...
分类:
其他好文 时间:
2014-05-25 21:11:25
阅读次数:
275
这里讨论Python处理如下五种文件:
gz tar tgz zip rar
gz: 即gzip,通常只能压缩一个文件。于tar结合起来就可以实现先打包,再压缩。
tar: linux系统下的打包工具,只打包,不压缩
tgz:即tar.gz。先用tar打包,然后再用gz压缩得到的文件
zip: 不同于gzip,虽然使用相似的算法,可以打包压缩多个文件,不过分别压缩文件,压缩率低于tar。
rar:打包压缩文件,最初用于DOS,基于window操作系统。压缩率比zip高,但速度慢,随机访问的速度也慢。
关于z...
分类:
编程语言 时间:
2014-05-24 14:33:54
阅读次数:
329