2013年10月23日

摘要: 布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出,它是一种space efficient的概率型数据结构,用于判断一个元素是否在集合中。在垃圾邮件过滤的黑白名单方法、爬虫(Crawler)的网址判重模块中等等经常被用到。哈希表也能用于判断元素是否在集合中,但是布隆过滤器只需要哈希表的1/8或1/4的空间复杂度就能完成同样的问题。布隆过滤器可以插入元素,但不可以删除已有元素。其中的元素越多,false positive rate(误报率)越大,但是false negative (漏报)是不可能的。本文将详解布隆过滤器的相关算法和参数设计,在此之前 阅读全文
posted @ 2013-10-23 12:50 小小小东邪 阅读(119) 评论(0) 推荐(0) 编辑

2013年10月8日

摘要: 本文转自出自 “淡泊明志,宁静致远” 博客,请务必保留此出处http://keren.blog.51cto.com/720558/170822在C程序中,文件由文件指针或者文件描述符表示。ISO C的标准I/0库函数(fopen, fclose, fread, fwrite, fscanf, fprintf等)使用文件指针,UNIX的I/O函数(open, close, read, write, ioctl)使用文件描述符。下面重点来说下,文件描述符是如何工作的。文件描述符相当于一个逻辑句柄,而open,close等函数则是将文件或者物理设备与句柄相关联。句柄是一个整数,可以理解为进程特定的文 阅读全文
posted @ 2013-10-08 19:10 小小小东邪 阅读(2125) 评论(0) 推荐(0) 编辑

2013年9月15日

摘要: 转自http://www.cnblogs.com/sunzhenxing19860608/archive/2010/12/27/1918128.htmljxl是一个韩国人写的java操作excel的工具,在开源世界中,有两套比较有影响的API可供使用,一个是POI,一个是jExcelAPI。其中功能相对POI比较弱一点。但jExcelAPI对中文支持非常好,API是纯Java的,并不依赖Windows系统,即使运行在Linux下,它同样能够正确的处理Excel文件。另外需要说明的是,这套API对图形和图表的支持很有限,而且仅仅识别PNG格式。使用如下:搭建环境将下载后的文件解包,得到jxl.j 阅读全文
posted @ 2013-09-15 13:32 小小小东邪 阅读(194) 评论(0) 推荐(0) 编辑

2013年9月10日

摘要: 硬盘 MBR 分区 阅读全文
posted @ 2013-09-10 17:36 小小小东邪 阅读(433) 评论(0) 推荐(0) 编辑

2013年9月5日

摘要: 给自己的学习笔记!方便以后查询 ! 阅读全文
posted @ 2013-09-05 17:03 小小小东邪 阅读(122) 评论(0) 推荐(0) 编辑

导航