2015年2月6日

摘要: Bloom Filter概念和原理Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(fal... 阅读全文
posted @ 2015-02-06 10:16 Ruiwen 阅读(126) 评论(0) 推荐(0)

2015年2月3日

摘要: C/C++中static关键字作用总结1.先来介绍它的第一条也是最重要的一条:隐藏。(static函数,static变量均可)当同时编译多个文件时,所有未加static前缀的全局变量和函数都具有全局可见性。举例来说明。同时编译两个源文件,一个是a.c,另一个是main.c。//a.cchar a =... 阅读全文
posted @ 2015-02-03 14:01 Ruiwen 阅读(168) 评论(0) 推荐(0)
摘要: 静态方法是指不运行被测程序本身,仅通过分析或检查源程序的语法、结构、过程、接口等来检查程序的正确性。对需求规格说明书、软件设计说明书、源程序做结构分析、流程图分析、符号执行来找错。静态方法通过程序静态特性的分析,找出欠缺和可疑之处,例如不匹配的参数、不适当的循环嵌套和分支嵌套、不允许的递归、未使... 阅读全文
posted @ 2015-02-03 13:20 Ruiwen 阅读(528) 评论(1) 推荐(1)
摘要: Linux下的通信手段基本上是从Unix平台上的进程通信机制继承而来。Linux下的进程通信通信机制主要包括:管道(Pipe)及有名管道(named pipe):管道可用于具有亲缘关系进程间的通信,有名管道克服了管道没有名字的限制,因此,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通信;信号... 阅读全文
posted @ 2015-02-03 12:59 Ruiwen 阅读(153) 评论(0) 推荐(0)

导航