perfect-hash相关内容
我在ubuntu上使用gcc 4.4.3.我使用命令安装了cmph库工具0.9-1 sudo apt-get install libcmph-tools 现在,当我尝试编译示例程序vector_adapter_ex1.c时,gcc能够在其包含文件中检测到cmph.h库,但显示出多个错误,例如 vector_adapter_ex1.c :(.text + 0x93):对cmph_i
..
我最近阅读了这篇文章扔掉关键:简单,最小的完美散列有关 该文章似乎假设您需要一个中间表。如果我们假设键集很小(即
..
考虑一个带有以下签名的查找函数,它需要返回给定字符串键的整数: int GetValue (字符串键){...} 进一步考虑键值映射,编号N,在编写函数源代码时预先知道,例如: // N = 3 { “foo”,1}, {“bar”,42}, {“bazz”,314159} 因此,上面输入的函数的一个有效(但不是完美的!)实现将是:
..
我想知道如何将一个简短的ASCII字符串转换成数字(int,float或numeric string)。我看到一些这里的帖子提到完美散列,看起来像可能是我需要的。但是,我不太了解这个数学。 如何将ASCII字符串转换成数字序列,然后返回到字符串? 作为附注,将字符串拆分成ASCII字符数字很容易。 foreach(str_split($ string)as $ char)$ n
..
我有一组C ++函数。我想在散列表中映射这个函数,例如: unordered_map ,SomethingElse> ,其中 SomethingElse 与此问题无关。 因为查找性能是至关重要的(应该在 O(1)),我想定义一个完美的哈希函数。 方案? 我知道存在完美的哈希函数生成器(如 GPERF 或 CMPH
..
我想创建一个哈希表(或其他结构,如果您有任何意见)来存储键值对。钥匙将一次全部被插入在为创建地图的同时,但我不知道是什么键会(任意长度的字符串),直到运行时,当我需要创建地图。 我解析查询字符串这样的“X = 100安培; NAME =鲍勃和放大器;的color = red&安培; Y = 150”(但字符串可以有无限数量的变量和变量可具有任何长度的名称)。 我想一次解析,并创建一个哈希表,p
..
我有(非常)快速处理范围有限的字符串,理货他们的价值观的要求。输入文件的格式为: 1月7日 3月22日 87月 36月 和等等。因为线路宽度是相同的,我可以简单地用 FREAD A线相当快看完了,我已经开发了一个完美的哈希函数这工作,但我想看看是否任何人都可以提供如何使它更快的任何建议。我会每个配置文件建议,看看怎么回事。 散列函数是基于月份名称以允许值到水桶的快速分配。这里和我一起承担
..
下面是我需要的(语言:C#4): 我建立一个系统,你可以提出申诉。已提交的投诉后,您将得到识别系统投诉独特的9位数字。 有关安全性(安全透过朦胧)的目的,我不想票的ID是连续的。但我的做要使用数据库来生成顺序编号。 所以,我需要的是一个射功能是快速两种方式:序列号,我的票号,从票号回序列号。 所以,在数据库中我的 ticketId 是连续的,但显示给用户之前,我会混淆这,同样,当我得到了多
..
首先,定义两个整数 N 和 K ,其中 N'GT; = K ,无论是在编译时已知的。例如: N = 8 和 K = 3 接下来,定义一组整数 [0,N)(或 [1,N] 如果说的使答案更简单),并将其命名为取值。例如: {0,1,2,3,4,5,6,7} 取值的子集与 K 元素的数量由下式给出Ç (N,K)。示例 我的问题是这样的:创建一个完美的哈希值最小为这些子集。这个例子哈希表的大小将是
..