2012年10月_xiaoxiaoluo

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

转载 Compressed Bloom Filter

Compressed Bloom Filter焦萌 2007年2月8日在前面的讨论中，我们都只将Bloom Filter作为一种表示集合的数据结构。但在网络应用中，Bloom Filter经常被当作节点之间交换信息时传递的消息。从这个角度考虑，我们自然希望消息在传递之前能够被压缩。那么Bloom Filter到底能不能被压缩？在Bloom Filter概念和原理一文中，我们

2012-10-05 23:09:53 5677

转载 Partial Bloom Filter

转自：http://blog.csdn.net/jiaomeng/article/details/1502910Partial Bloom Filter焦萌 2007年2月5日在标准的Bloom Filter中，我们用k个相互独立的哈希函数将一个集合映射到长度为m的位数组中，其中每个哈希函数的映射范围都为{0, … , m-1}。除了这种标准的实现方式之外，还有一种实

2012-10-05 23:09:21 4792

转载 Counting Bloom Filter

转自：http://blog.csdn.net/jiaomeng/article/details/1498283Counting Bloom Filter焦萌 2007年1月30日从前面几篇对Bloom Filter的介绍可以看出，标准的Bloom Filter是一种很简单的数据结构，它只支持插入和查找两种操作。在所要表达的集合是静态集合的时候，标准Bloom Fil

2012-10-05 23:08:31 5148

转载应用Bloom Filter的几个小技巧

转自：http://blog.csdn.net/jiaomeng/article/details/1497361应用Bloom Filter的几个小技巧焦萌 2007年1月29日下面列举几个基于标准Bloom Filter的小技巧： 1. 求两个集合的并。假设有两个Bloom Filter分别表示集合S1和S2，它们位数组的大小相同且使用同一组

2012-10-05 23:07:42 5267

转载从哈希存储到Bloom Filter

转自：http://blog.csdn.net/jiaomeng/article/details/1496329从哈希存储到Bloom Filter焦萌 2007年1月28日先解释一下什么是哈希函数。哈希函数简单来说就是一种映射，它可取值的范围（定义域）通常很大，但值域相对较小。哈希函数所作的工作就是将一个很大定义域内的值映射到一个相对较小的值域内。传统的哈希

2012-10-05 23:04:43 5407

转载 Bloom Filter概念和原理

转自：http://blog.csdn.net/jiaomeng/article/details/1495500Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个

2012-10-05 23:03:40 3820

原创 poj 2287 Tian Ji -- The Horse Racing

题目大意：田鸡赛马的故事田鸡和国王打赌赛马，田鸡和国王手上有相同数量的马，n匹马，一共要塞n场，每场要是田鸡的马赢了，就赢200两银子，输入就输200两，打平就不得钱。问怎样安排场次要是能赢可以使得田鸡最后赢钱最多，要是输，能使田鸡输的钱最少？解题思路：贪心+DP国王的马的出场顺序是固定的，而田鸡的马出场顺序可以有很多种，在这很多种中找出最优的。有3种情况：1、如果田忌

2012-10-05 23:01:25 4899

原创在行列都排好序的矩阵中里面需找某个元素

例如如下输入： 1 5 7 10 2 6 8 15 4 9 11 1612 13 19 21输入满足按行来看，是递增排序，按列也是递增排序。现在要找到某个元素，如果存在输出坐标。分治法。1571026815

2012-10-03 16:26:17 6287

原创机器分配问题

Description总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。Input输入数据文件格式为：第一行有两个数，第一个数是分公司数N，第二个数是设备台数M。

2012-10-02 22:02:32 8825 1

《现代编译原理：C语言描述》全面讲述了现代编译器的各个组成部分，包括词法分析、语法分析、抽象语法、语义检查、中间代码表示、指令选择、数据流分析、寄存器分配以及运行时系统等。全书分成两部分，第一部分是编译的基础知识，适用于第一门编译原理课程(一个学期)；第二部分是高级主题，包括面向对象语言和函数语言、垃圾收集、循环优化、ssA(静态单赋值)形式、循环调度、存储结构优化等，适合于后续课程或研究生教学。书中专门为学生提供了一个用C语言编写的实习项目，包括前端和后端设计，学生可以在一学期内创建一个功能完整的编译器。

2012-08-13

UNIX环境高级编程第二版.

本书是被誉为UNIX编程“圣经”的Advanced Programming in the UNIX Environment一书的更新版。在本书第1版出版后的十几年中，UNIX行业已经有了巨大的变化，特别是影响UNIX编程接口的有关标准变化很大。本书在保持了前一版的风格的基础上，根据最新的标准对内容进行了修订和增补，反映了最新的技术发展。书中除了介绍UNIX文件和目录、标准I/O库、系统数据文件和信息、进程环境、进程控制、进程关系、信号、线程、线程控制、守护进程、各种I/O、进程间通信、网络IPC、伪终端等方面的内容，还在此基础上介绍了多个应用示例，包括如何创建数据库函数库以及如何与网络打印机通信等。此外，还在附录中给出了函数原型和部分习题的答案。这本书不仅适于unix，对于linux程序设计的人员同样适用，关于linux编程方面工作的人员都会使用这本书

2011-12-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

涛涛不解