3回答
我想实现一个双向查找表。MAC地址--> MAC地址运行时也是一个约束，因此只有哈希表策略才有效。语言是一个限制，所以我只能使用C语言(所以不能使用C++ Boost bimap)
请分享您对如何实现这一目标的想法。提前谢谢。
浏览 1提问于2011-08-19得票数 2
回答已采纳
3回答
我有一个C语言应用程序，我需要在其中进行表查找。将有3到100,000个条目，每个条目都是唯一的，我估计80%的案例中条目将少于100个。在这些情况下，一个简单的简单查找就“足够快”了。(==没有人抱怨)
然而，在有10k+条目的情况下，朴素方法的查找速度是
浏览 3提问于2011-09-07得票数 6
回答已采纳
4回答
我现在正在学习C语言，因为我了解perl和一点python。我做了一个快速搜索，发现在perl/python中没有显式的哈希/字典，我看到人们说你需要一个函数来查找哈希表。所以事实是C没有提供固有的散列结构，你必须编写一些函数才能在C中使用散列？
浏览 2提问于2013-04-22得票数 6
回答已采纳
3回答
对于一般编程语言的哈希表实现来说，多大才算太大？
假设我想创建一个玩游戏的程序。用户输入一个单词后，如果该单词存在，程序需要在字典中查找。为了防止持续的平面文件读取，在程序启动时将100,000+单词加载到哈希表中是一个明智的解决方案吗？
浏览 6提问于2011-10-22得票数 3
回答已采纳
我正在Rails中开发一个web应用程序，它需要在响应请求时执行计算密集型数据查找和处理。1)响应查找请求2)响应向索引添加项目的请求，而不必重新
浏览 0提问于2011-11-05得票数 0
回答已采纳
2回答
多向哈希表
、、、、
这个集合将被填充一次，然后查找多次。我将在C++中实现这一点。
这方面的一个例子可能是一个200人的集合，并以7种不同的语言存储他们的名字。查找函数基本上看起来像这样: lookup( " name“，A，B)，它将返回从语言A到语言B的名称”name“的翻译(仅当name在集合中时)。最明显的解决方案是为查找创建一堆哈希表，但是为所有可能的对创建MxM哈希表很快就会变得笨拙和内存效率低下。我也愿意考虑排序数组(二进制搜索)
浏览 3提问于2013-07-23得票数 1
1回答
如果我正在实现一个哈希表，其中快速查找时间至关重要，似乎我应该使用immediate，因为这只会在插入和删除时发生，而增量也会减慢查找速度。这有意义吗？
如果有必要的话，我用C语言来做这件事。
浏览 0提问于2010-11-28得票数 1
回答已采纳
4回答
可能重复：
"my string".GetHashCode()问题包括：
它是一个标准化的哈希计算吗？我可以假设在不同的环境中计算相同的散列是可能的吗？可以通过用Java语言、PL/SQL语言、.Net等编写自己的散列函数来计算相同的散列函数吗？我可以假设今天生成的散列明天在相同的环境中也是一样的
浏览 36提问于2011-11-07得票数 15
回答已采纳
我想知道是否有一个多语言库或允许给我以下结果的东西：
I在中有一个String = "Abcde12345“我们假设它在Java中的哈希代码是”78911“在C程序中有一个String = "Abcde12345这是我现在的用法，但对于我的项目，我需要一个与多种语言兼容的哈希算法：- Ruby算法中的C#哈希算法- Java算法中的C++哈希算法- C++ - Java算法中的<
浏览 2提问于2012-06-19得票数 2
我意识到，当我在lisp中创建一个哈希表时，它不会保持插入顺序，但它是随机的。你知道是什么原因吗？我需要它来维持秩序。
浏览 0提问于2020-12-28得票数 0
5回答
为什么我总是在哈希表上看到这些函数的运行时复杂性不同？
在wiki上，搜索和删除是O(n) (我认为哈希表的重点是不断查找，所以如果搜索是O(N)，那还有什么意义)。如果我在C++或Java这样的语言中使用标准哈希表，我能期望的时间复杂度是多少？
浏览 1提问于2012-02-10得票数 92
回答已采纳
4回答
字典搜索
、、、
我有一个包含手机型号的字典(以sql表的形式)和一篇关于手机的文章(或仅仅一行)(以php或C语言的字符串形式)。此外，我还在考虑维护整个字典的哈希表，然后尝试与文章中每个作品的哈希值进行匹配，并查找冲突。但由于字典非常大，这种方法的内存开销太大。此外，如果根本没有数据库，也就是说，我们只有语言范围内的所有内容，数组形式的字典和字符串形式的文本。
浏览 0提问于2011-12-08得票数 2
3回答
释放函数中的内存
、、、
我正在用C语言编写一个简单的程序，它根据在哈希表中查找单词的字形来查找它们。我还在学习C中的动态内存管理，所以这个问题可能很简单，但是我有一个为每个哈希表(及其内部数据)分配和释放内存的函数。我最初使用单个哈希表编写这个程序，在通过valgrind运行该程序后，我发现内存已被正确释放，并且没有泄漏。然而，当扩展程序使用一组哈希表时，valgrind开始发现可能的泄
浏览 1提问于2013-01-18得票数 1
回答已采纳
3回答
稍微分解一下，我正在寻找一个非常快速的函数，它可以从这个对象转换为字符串或数字(即哈希)，这样我就可以在哈希表中查找比较。我很高兴内联了所有的调用来提高速度-它不需要是自动的，也不需要检查任何typeofconst foo = { b: { }}可以减少到1,42,3，然后可以用作对象的查找键，但将此数组转换为字符串作为散列键将不起作用，因为无法将其与1,4,23区分开来
我尝试过上的建议，当我的对象适合32位TypedNumbe
浏览 25提问于2018-05-30得票数 0
1回答
我想做一个客户端-服务器的应用程序，其中应该有身份验证。我听说过很多密码算法。但是我想要一些关于好的密码算法的建议。我想用C语言实现。我可以使用哈希函数和一些盐吗？但我关心的是如何用C语言实现。有没有什么示例代码可以用来实现使用加盐密码进行身份验证的哈希？在注册时，当他是新用户时，我如何将密码加密发送到服务器？推荐C程序中的代码或C程序中的一些资料。谢谢。
浏览 1提问于2015-04-22得票数 0
1回答
挑战
如果选择的语言有哈希，则不能使用任何内建函数来为您解码哈希。这是代码-高尔夫，以最短的字符数完成任务的程序获胜。
祝你好运。愿蛮力与你同在.)，对其进行散列测试，直到找到正确的哈希</em
浏览 0提问于2014-11-30得票数 6
回答已采纳
5回答
我在我开发的软件上做了一些性能分析，我发现在URL的全局字典上查找大约占应用程序“加载”阶段时间的10%。字典被实现为C++ STL std::map，它有O(lg n)次查找。我将把它移到一个hash_map上，它有大致固定的时间查找。stl字符串类没有哈希码属性，当然也不会缓存哈希码。这意味着每次查找都需要重新生成散列代码。
我怀疑缓存散列代码是否值得这样做。这将意味着更改许多代码行，以使用具有缓存哈希码属性的新字符串类。考虑到当
浏览 0提问于2010-02-04得票数 8
回答已采纳
有人能解释一下像Python，Ruby这样的流行语言是如何在内部实现哈希表进行符号查找的吗？他们是使用经典的“带链表的数组”方法，还是使用平衡树？我需要一种简单(较少的LOC)和快速的方法来索引用C编写的DSL中的符号。我想知道其他人发现什么是最有效和实用的。
浏览 4提问于2009-05-24得票数 26
回答已采纳
3回答
我需要从它创建中小型静态哈希表。通常，这些条目将有5-100个条目。当创建哈希表时，所有键哈希都是预先知道的(即键已经是哈希)。目前，我创建了一个HashMap，它是对关键字进行排序，所以我得到O(log )查找，对于我关心的大小，平均3-5次查找。声称，一个带有链接的简单哈希表将导致一个完整的表平均查找3次，所以这对我来说还不值得麻烦(即将哈希值%n作为第一个条目并进行链接)。
浏览 13提问于2011-06-11得票数 5
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
