搜索不相似散列的数组
是指在一个数组中查找不相似的元素，即数组中的元素不重复。这个问题可以通过遍历数组并使用哈希表来解决。
哈希表是一种数据结构，它通过将键映射到一个位置来存储和检索数据。在这个问题中，我们可以使用哈希表来记录已经遍历过的元素，以便快速判断是否存在重复元素。
以下是解决这个问题的步骤：
- 创建一个空的哈希表。
- 遍历数组中的每个元素。
- 对于每个元素，检查它是否已经存在于哈希表中。
- 如果存在，则说明数组中存在重复元素，返回该元素。
- 如果不存在，则将该元素添加到哈希表中。
- 如果遍历完整个数组后都没有找到重复元素，则说明数组中的元素都不相似。
这个问题的应用场景可以是在一个大规模的数据集中查找不相似的元素，例如在用户注册时检查用户名是否已经被占用。
腾讯云提供了多个与云计算相关的产品，其中包括：
- 云服务器（CVM）：提供可扩展的计算能力，用于部署和运行应用程序。
- 云数据库 MySQL（CDB）：提供高性能、可靠的关系型数据库服务。
- 云原生容器服务（TKE）：用于快速构建、部署和管理容器化应用程序。
- 人工智能机器学习平台（AI Lab）：提供丰富的人工智能算法和模型，用于开发和训练机器学习模型。
- 物联网套件（IoT Hub）：用于连接、管理和控制物联网设备的云平台。
你可以通过访问腾讯云官方网站（https://cloud.tencent.com/）了解更多关于这些产品的详细信息和使用指南。
相关·内容
我在我的手袋里有一个支行和开发支部。我试图将提交从开发分支提取到主分支(按原样)以及提交散列。我看到提交被转移到主分支，具有相同的提交消息，但提交哈希。在执行樱桃选择或重基时，我是否可以保留提交哈希呢？
例如：
开发部门有以下提交
commitHash | Commit Message
--------------------------
commitHash1 A
commitHash2 B
主分支有以下提交
commitHash3 C
我尝试了以下方法：
方法1
师父：
git cherry-pick --ff <commitHash1>
git cherry-p
浏览 0提问于2018-03-28得票数 1
回答已采纳
3回答
在几个在线教程中，我注意到了哈希或数组初始化方式的变化：
my %new_hash_1 = ();
# or
my %new_hash_2;
my @new_array_1 = ();
# or
my @new_array;
在我将元素推入数组或将键、值对添加到散列的基本练习中，我初始化变量的方式似乎并不重要。
通过进一步搜索，我了解到：
%new_hash_1 = ();
有时用于清空现有的散列。
所以我想我的问题是：
应该使用哪种方法来初始化哈希/数组？
每种方法都有特定的目的吗？或者这是TIMTOWTDI的一个例子？
非常感谢。
浏览 2提问于2013-07-08得票数 4
回答已采纳
3回答
通常，散列的目标是将连续函数转换为离散函数:输入中的小变化应该会导致输出中的大变化。然而，有没有什么散列算法可以(非常)粗略地说，对于相似的输入返回相似但(仍然不同)的散列？
(使用这种方法的一个例子是检查两个文件是否“相似”，方法是检查它们的散列是否相似。当然，有些失败总是可以接受的。)
浏览 2提问于2011-01-29得票数 8
回答已采纳
1回答
我在理解散列的目的时遇到了一些麻烦。我对算法了解不多，但我对最近邻搜索的本地敏感散列很感兴趣。给定一个半径r和一个常量c>1，我们必须对一些数据点进行预处理，以便当我们得到一个点q时，如果在q的距离范围内存在一个点p，我们将从q的距离范围内返回一个来自{p1,...,pn}的点。为什么哈希在这种情况下是有帮助的？
浏览 0提问于2020-08-04得票数 1
我希望在不变的数组中重复搜索值。
到目前为止，我一直是这样做的:我将这些值放在一个散列中(所以我有一个数组和一个散列，它们的内容基本相同)，然后使用exists搜索散列。
我不喜欢使用两个不同的变量(数组和散列)来存储相同的内容；但是，散列的搜索速度要快得多。
我发现Perl5.10中有一个~~ (smartmatch)运算符。在数组中搜索标量的效率如何？
浏览 2提问于2010-10-17得票数 18
回答已采纳
我有一把钥匙，可以认为是秘密的。我正在传递一个字符串，我必须假定用户能够篡改它，并且我想验证它是否被篡改。
我可以使用mcrypt_encrypt存储结果，在读取时使用mcrypt_decrypt，或者我可以使用$hash = hash('sha256', $key . $string);并存储$hash . $string，然后验证散列。问题是a)速度--有没有一个基准来比较各种加密算法的解密速度与散列的速度? b)如果我散列了几个都有相同前缀的字符串，这会削弱散列吗？
浏览 0提问于2011-02-13得票数 0
回答已采纳
2回答
假设我们像这样定义一个匿名散列：
my $hash = {};
然后使用散列。然后是清空或清除散列以便重用的时候了。在谷歌上搜索后，我发现：
%{$hash} = ()
和：
undef %{$hash}
两者都能满足我的需求。这两者有什么不同？这两种清空散列的方法是相同的吗？
浏览 1提问于2010-08-01得票数 38
回答已采纳
我正在实现一个近邻搜索应用程序，将发现类似的文件。到目前为止，我已经阅读了很大一部分与LSH相关的材料( LSH背后的理论有些令人困惑，我还无法将其100%地组合在一起)。
我的代码能够使用最小哈希函数(接近尾端)计算签名矩阵。我还在签名矩阵上应用了分带策略。但是，我无法理解如何将(列的)签名向量散列到桶中。
我的最后一个问题可能是最重要的问题，但我必须问一些introduction问题：
q1:哈希函数会只将相同的向量映射到同一个桶中吗？(假设我们有足够的桶)
q2:哈希函数应该将相似的向量映射到同一个桶吗？如果是，这种相似性的程度/定义是什么，因为我不是在计算比较，而是在进行散列。
q3:
浏览 1提问于2014-04-08得票数 6
2回答
我已经通过脚本进入了一个角落，现在我需要将散列值与数组中的相应元素进行比较。
我有两个相同值的“列表”，它们以不同的方式排序，它们应该是相同的。有趣的是，当他们不这样做时，我需要识别这些案例。因此，基本上我需要检查散列中第一个键-值对的第一个值是否与数组的第一个元素相同，同样地，针对第二个元素检查第二个值，依此类推，以检查散列中的整个值集。
我是Ruby脚本编程的新手，虽然这应该很简单，但是……
浏览 2提问于2015-07-15得票数 2
1回答
我使用(键控)哈希函数的输出来确保输入没有被修改，我将它与输入一起存储。现在SHA-1的输出是20个字节.说我想减少产量。让它输出10个字节-我知道我可以截断它(例如，只需要前10个字节的20个字节)。
但我的问题是:我可以截断多少输出，以便它仍然是合理的安全？(假设就像我说的那样，我使用它来进行验证，例如，确保我的散列没有改变)。
我能把它减少到8个字节吗？它还算安全吗？(满足我的需要)
编辑:就像我说的，我想确保攻击者不会更改我存储的字符串-散列。换句话说，我感兴趣的是碰撞攻击是否适用于我的情况？我需要保护的这些字符串是有意义的英语句子。这就是为什么我的问题不同于所谓的重复--没有这样的信
浏览 0提问于2015-03-20得票数 2
如果密码是存储散列的，如果您尝试重新设置密码，计算机如何知道您的密码与上一个密码相似？这两个密码不是完全不同吗，因为其中一个是散列的，不能逆转的？
浏览 0提问于2019-01-17得票数 10
9回答
相似的密码是否具有相似的散列？
、、、、
我们工作中的计算机系统要求用户每隔几周更改一次密码，您不能拥有与以前相同的密码。它能记住你上次输入的20个密码。我发现大多数人只是简单地在密码末尾增加一个数字，所以"thisismypassword1“变成了"thisismypassword2”，然后是3，4，5等等。
由于所有这些密码都存储在某个地方，我想知道哈希本身是否存在任何弱点，例如用于存储密码的标准哈希算法，如MD5。如果黑客有一个类似密码的散列列表，他们会增加他们暴力破解密码的机会吗？
浏览 1提问于2010-04-21得票数 11
回答已采纳
2回答
我的问题听起来可能有点奇怪:我知道用于加密的散列函数必须具有这样的特性，即使是由于某种雪崩效应，即使是一个比特的微小变化，也必须具有很大的改变输出的特性。
是否存在无效的散列，其特征是对于类似的字符串，它产生类似的输出？
如果答案是肯定的，你能告诉我是否有一种方法来操纵这个方面(“相似”的定义)与潜在的，预先知道的关系之间的文字？
浏览 0提问于2014-01-17得票数 1
回答已采纳
我必须频繁地在格式为的大型(最多1G) CSV数据库中搜索散列
sha256_hash, md5_hash, sha1_hash, field1, field2, field3 etc
在C中，这需要非常快，并且内存使用率不是问题(最低32G)。我发现非常接近我的想法:将数据加载到内存中，一次性按散列对数据库进行排序，按散列的前'n‘字节进行索引，然后搜索较小的子列表。但上面的帖子似乎没有解决我在mid中遇到的一个问题。由于我不是一个密码学专家，我想知道散列的分布，以及它是否可以用来更快地搜索子列表。对此或我的一般方法有什么建议吗？
浏览 2提问于2014-06-07得票数 3
我目前正在将一个CakePhp应用迁移到ASP.NET上，这一点阻碍了我，因为我无法获得正确的散列方法来获得正确的密码，这样用户就可以从ASP.NET应用登录了。
我在config/core.php文件中设置了salt值。
我在谷歌上搜索，试图确定在哪里可以找到使用的哈希算法，但无法找到正确的查询或没有结果。
下面是到目前为止我用来散列密码的C#方法。
public static string ToHash(this string password, string salt)
{
if (string.IsNullOrEmpty(password))
return "
浏览 1提问于2012-11-30得票数 1
我有一个看起来像这样的数组
var data = [
{"target": "production", "datapoints": [[165.0, 136], [141.0, 176], [null, 176]]},
{"target": "test", "datapoints": [[169.0, 100], [151.0, 160], [null, 120]]},
{"target": "backup", "datapoints": [[1
浏览 5提问于2013-08-10得票数 2
回答已采纳
我们需要按以下方式实现表(可能是可检测的db表或mssql db表)：
一个列存储一个字符串值，这个字符串值的长度是高度可变的，通常从几个字节到500兆字节(有时超过1G)。
基于以上所述，我们决定在db中使用CLOB类型。(以某种方式使用系统文件不是一个选项)
这张桌子很大，多达几百万条记录。
对此表最常见和最重要的操作之一是通过此CLOB列搜索记录，搜索字符串需要EXACTlY匹配此CLOB列值。
我的问题是，除了在CLOB列上增加索引之外，我们是否需要做一些特别的优化来提高搜索性能？
我的一个团队成员建议添加一个额外的列来计算上面CLOB列的SHA-256散列，并
浏览 0提问于2016-12-13得票数 1
回答已采纳
1回答
我目前正在为客户端建立一个数字散列系统。如果我用散列(‘sha256’，$number)逐个散列数字，那么我就可以将它们插入数据库中，然后在没有问题的情况下正确地查找它们。
如果我通过相同的散列(‘sha256’，$array)发送一个数字数组，例如：(1041、1042、1043、1044、1045)，则输出与我一个接一个完成时得到的输出不匹配。有什么特别的原因吗？哈希数组是个坏主意吗？
代码示例
如果我按如下方式单独传递数字1031，我将得到: 3e34b5dc434bcf3186f089d362691cfac1b17231601f2f402dc79015be878d83
$number
浏览 2提问于2013-06-06得票数 0
回答已采纳
1回答
我从事一个使用ElasticSearch5.2的项目。代码在java中，我使用elasticsearch客户端5.2。
在这个项目中，我有一个名为散列的字段，一个包含大写字母、小写字母和数字的7个字符的代码(在英语中)。我想对这个字段进行两次搜索：
检查散列"ErTg1Qh"的存在(区分大小写)
查找子字符串中包含的散列(例如，散列"tg"中存在子字符串"ErTg1Qh")。
对于散列字段，我选择了关键字datatype。
我使用matchQuery函数进行第一次搜索，如下所示：
String hash = "ErTg1Q
浏览 1提问于2019-01-17得票数 2
回答已采纳
5回答
我希望将一些散列对象保存到一个集合中(在Java世界中，可以将其看作一个列表)。我在网上搜索，看看Ruby中是否有类似的数据结构，但没有找到。目前，我一直在尝试将散列a[]保存到散列b[]中，但在尝试从散列b[]中获取数据时遇到了问题。
Ruby上有没有内置的集合数据结构？如果不是，将散列保存在另一个散列中是常见的做法吗？
浏览 8提问于2009-06-15得票数 2
回答已采纳
1回答
我正在寻找像这样工作的哈希算法。我从一个文本文件开始，并计算它的散列。现在我知道，我将删除一个字符，比如说，位置67，这个字符是"m"，我想要计算新的哈希函数，而不是将散列函数重新应用到全文，而是使用全文的散列和从位置67删除'm‘的知识。如果我在同一个位置读取"m“，我将再次使用相同的方法重新计算，并得到相同的初始散列。
这样的散列函数的技术名称是什么，这样我就可以搜索一些指针了？我想，CRC不是我所需要的，因为(afaik) CRC工作在流加法上，而不是在整个初始数据中任意更改。
浏览 0提问于2014-07-17得票数 0
1回答
识别相似图像的好方法？
、、、、
我已经用PHP开发了一个简单快速的算法来比较图像的相似性。
它的散列速度很快( 800x600图像每秒约40张)，未优化的搜索算法可以在22分钟内浏览3000张图像，并将每张图像进行比较(3张/秒)。
基本的概述是你得到一个图像，将其重新缩放为8x8，然后将这些像素转换为HSV。然后，色调、饱和度和值被截断为4位，它成为一个大的十六进制字符串。
比较图像基本上是沿着两个字符串遍历，然后将发现的差异相加。如果总数低于64，那么它是相同的图像。不同的图像通常在600 - 800左右。低于20并且极其相似。
我可以使用这个模型有什么改进吗？我还没有看过不同的分量(色调，饱和度和值)与比较的相关性。色
浏览 4提问于2010-05-15得票数 16
回答已采纳
1回答
正如我所知道的，simhash和min散列在这个任务上是可用的。但所有这些算法都必须遍历整个文本数据库，这将是相当令人敬畏的。是否有任何优化或其他算法可以访问该任务？我想出的只是将文本数据库分割成几个部分，并并行地获得成对相似度。我的文本数据库大约有10亿条记录。
浏览 7提问于2015-11-18得票数 0
回答已采纳
我是一个perl新手，需要帮助来理解下面这段代码。
我有一个定义如下的perl Hash
1 my %myFavourite = ("Apple"=>"Apple");
2 my @fruits = ("Apple", "Orange", "Grape");
3 @myFavourite{@fruits}; # This returns Apple. But how?
如果perl gurus能解释上面代码的第3行发生了什么，那就太好了。myFavourite声明为散列，但用作数组？该语句简单地获
浏览 1提问于2009-12-07得票数 3
回答已采纳
1回答
我使用的是角6+，我需要禁用缓存破坏。也就是说，我现在不希望我的"ng --prod --aot“产生带有散列的文件。我在谷歌上搜索这个没有运气。有谁能用这种方法来制造刺激物吗？
非常感谢!
浏览 0提问于2018-10-15得票数 2
回答已采纳
1回答
使用散列搜索搜索链接列表
、、、
我是个初学者。我从来没有做过散列搜索。但现在，我只需要这样做。
我有一个链表，包含大约3500个随机整数，最多可达100万(1000000)值。我想使用散列搜索搜索任何元素。
调试器在第一个if(条件)时在函数ht_set中出现seg错误。请告诉我怎么解决这个问题？这是我的代码：
typedef struct entry_s
{
int key;
int value;
struct entry_s *next1;
} entry_t;
typedef struct hashtable_s
{
int size;
entry_t **table;
}has
浏览 3提问于2014-03-05得票数 0
回答已采纳
由于我想在response_time上做一些统计，所以我正在寻找一种简单的方法来获取数组或列表中的所有response_time，以便计算平均响应时间、中值等。作为一个Ruby初学者，当一个Hash包含许多散列时，我总是会陷入困境。
{
0 => {
:name => "log_endpoint",
:response_time => "18"
},
1 => {
:name => "auth_endpoint"
:response_tim
浏览 3提问于2014-11-25得票数 1
回答已采纳
1回答
我在数据库表中有大约1,000万个文件的复合散列，我希望找到彼此相当相似的文件。Spamsum散列由两个最大64字节的CTPH散列组成，它们如下所示：
384:w2mhnFnJF47jDnunEk3SlbJJ+SGfOypAYJwsn3gdqymefD4kkAGxqCfOTPi0ND:wemfOGxqCfOTPi0ND
它们可以分成三个部分(分拆冒号上的字符串)：
块大小:上面哈希中的384
第一个签名：w2mhnFnJF47jDnunEk3SlbJJ+SGfOypAYJwsn3gdqymefD4kkAGxqCfOTPi0ND
第二签名：wemfOGxqCfOTPi0ND
浏览 4提问于2015-06-01得票数 6
2回答
比较散列
、、
我正在尝试将从nodeJs加密模块的PBKDF2sync函数创建的密码散列与使用"===“存储在我的数据库中的散列密码进行比较。但我说错了。我已经使用console.log检查了这两者的盐是否相等，但仍然显示为假。我不明白发生了什么？
当我尝试从PBKSF2sync函数console.log散列时，在我的终端上得到这个东西
<SlowBuffer bf 36 32 7e b8 8e 6d a7 8f 8a 9d cb 7e 99 11 47 a7 17 80 17 df ef 8b b4 36 f1 18 1d c5 de ab 1e b3 69 f1 2f 1a 20 09 1
浏览 1提问于2013-07-04得票数 0
1回答
感知散列精度/精度
、、、
我想在一卡车的照片中找到相同和非常相似的图片。为了做到这一点，我想比较一下Levenstein (或Hamming，尚未决定)他们的知觉散列的距离。为了计算这些，我想使用 (也不是最终的决定)。对于输出，imghash允许选择输出格式和位数。我假设改变位数会改变精度/精度，但它真的吗？默认情况下，输出是一个16字符的十六进制字符串(十八分之一446四边形.组合)。似乎有点过火了。但这是吗？如果是，合理的长度是多少？
浏览 5提问于2022-09-05得票数 0
我正在缓存函数f(1)，f(2)，...，f(1e7)的结果。缓存中的元素将被随机读取。在C中，我将其存储在一个向量中，因为访问复杂度是O(1)。在Perl中，我应该将缓存存储在向量中还是散列中？
我觉得把它存储在散列中不会利用输入是连续整数这一事实。但另一方面，我可能想得太多了。
浏览 0提问于2012-11-30得票数 0
2回答
在Ruby中搜索数组的更好方法？
、、、、
我有一系列的散列：
arr = [{"id"=>"1", "name"=>"Alan"}, {"id"=>"2", "name"=>"Ben"}, {"id"=>"3", "name"=>"Carl"}, {"id"=>"4", "name"=>"Danny"}, {"id"=&
浏览 2提问于2015-06-25得票数 1
回答已采纳
来自：
开放寻址或闭包散列，是哈希表中冲突解决的一种方法。使用此方法，通过探测或搜索数组中的其他位置(探测序列)来解决哈希冲突，直到找到目标记录或找到未使用的数组槽为止，这表明表中没有这样的键。。
关于这个我有两个问题。
使用“开放寻址”和“闭包哈希”这个花哨术语的直觉是什么？
这种开放寻址方法是否只对搜索有用，但对插入也有用？
浏览 4提问于2012-08-17得票数 0
在Vim中运行list buffers命令(:ls)之后，在一些缓冲区前面显示的符号意味着什么？我知道百分号(%)表示当前可见的缓冲区。但是，我也看到了散列符号(#)，但我不知道这是什么意思。事实证明，谷歌搜索是徒劳无功的。
浏览 3提问于2012-08-10得票数 35
回答已采纳
我现在对算法的概念有一个问题。我想创建一个WYSIWYG编辑器，它与我现有的bbcode编辑器一起使用。
为此，我为WYSIWYG编辑器使用了一个contenteditable设置为true的div和一个包含相关bbcode的textarea。在此之前，没有问题。但我担心的是，如果用户想要添加标记(例如，[b]标记)，我需要知道他们想要将其包含在何处。
为此，我需要确切地知道应该在bbcode中的什么位置插入标记。我想比较一下这两个文本(一个使用<span>这样的html标签，另一个使用[b]这样的bbcode标签)，这就是我在努力的地方。
我做了一些研究，但找不到任何对我有帮助的
浏览 0提问于2018-08-27得票数 0
一个pdf的相同内容有可能有不同的哈希值吗？
数据库值"Hello“=>转换为PDF =>generate散列=>Save哈希到数据库
现在，一年后
场景1:生成哈希来自同一个PDF生成哈希=>，比较生成的哈希值和保存的数据库哈希值两个哈希值是否相同或不同？
场景2:再次生成新的PDF数据库值"Hello“=>转换为新的PDF =>generate哈希=>，比较生成的哈希值和保存的数据库哈希值两个哈希值会是相同还是不同？
在CORDA Blockchain中，这两种散列是否有可能是不同的？
浏览 0提问于2020-04-02得票数 0
我处理的散列长度是1000万...
hash={'Aatater'=>2, 'Bbabber'=>3, 'Xaazerx'=>2, 'Caackersc'=>1}
搜索关键字的速度惊人地快。即使关键字存在于散列的末尾...
hash['Caackersc']=>1
但是，如果你搜索一个存在于哈希表中的值，它将会非常慢。
hash.key(1)=>"Caackersc"
所以。我的第一次尝试是在搜索值时获得更高的速度。我想我应该把散列颠倒过来。但这会导致重复的值被删
浏览 7提问于2015-11-30得票数 1
4回答
随机二叉树
、、
像treap这样的随机二叉树具有很高的性能(按O(log N)的顺序)，同时避免了AVL、red、AA等确定性平衡树所需的复杂(且代价高昂)的再平衡操作。
我们知道，如果将随机密钥添加到简单的BST中，我们可以预期它是合理平衡的。一个简单的原因是，n个节点的重非平衡树的数量远远低于“几乎平衡”树的数目，因此，插入密钥的随机顺序很可能最终得到一棵可接受的树。
在这个例子中，在“计算机编程的艺术”中，Knuth给出了略多于1.3*lg2(n)的路径的平均长度，这是相当好的。他还说，从随机树中删除随机密钥可以保持其随机性(从而保持良好的平均平衡)。
因此，在二进制搜索树中按随机顺序插入和删除键，很可
浏览 4提问于2010-01-10得票数 4
回答已采纳
2回答
我需要确定Perl散列是否具有给定的键，但该键将被映射到undef值。具体地说，这样做的动机是在使用传递了散列引用的getopt()时查看是否有布尔标记。我已经搜索了这个站点和谷歌，exists()和defined()似乎不适用于这种情况，它们只会查看给定关键字的值是否未定义，而不会检查散列是否确实具有该关键字。如果我是这里的RTFM，请给我指点一下说明这一点的手册。
浏览 0提问于2010-01-24得票数 10
回答已采纳
4回答
我试图获得一个新的数组散列，它将在数组(E)的散列中列出每一个名称，该数组(E)只提供一次，值应该是总分，它应该是相同的分数之和:数组(E)中的名称。
e = [
{:name => "Oyster", :score => 1000},
{:name => "Tiger", :score => 2000},
{:name => "Frog", :score => 2300},
{:name => "Frog", :score => 1220},
{:name => "T
浏览 11提问于2017-07-21得票数 0
回答已采纳
1回答
我们正在根据项目的文本描述构建一个项目推荐程序。我们最初的方法是计算每个项目的TF-以色列国防军矢量。我们使用了一个带有5000种可能散列的散列tf作为单词。然后用抽样技术(数字和)近似所有对.
我们有一个mxn矩阵，其中m是单词数，n是项目数。计算所有列余弦相似点的天真方法在这里是行不通的，因为我们有n=10^7 m=10^4。
我们的第一次尝试是使用全对采样技术--韧窝和http://stanford.edu/~rezab/papers/dimsum.pdf .韧窝和的问题是它适用于m >> n的数据，我们的矩阵是短而宽的n>m。
我的问题是:根据单词来估计项目的所有对相
浏览 0提问于2015-07-28得票数 7
我一直在想，在最坏的情况下，判断两个无序数组是否由相同的元素组成的时间复杂性。元素可以是任何类型的。数字字符串定制对象..。等等，但让我们假设元素是可排序的和可接受的。
我想到了三种方法，这些方法在中都有很好的解释。其中1)使用散列，2)使用排序，3)只循环通过。
这篇文章说，如果数据是可理解的，就有可能实现最差时间的O(n)，但是，我认为这是不完全正确的，因为在Hash中插入和搜索并不是最坏的O(1)操作。如果没有发生冲突，它平均是O(1)，但在插入和搜索(理论上)方面都是O(n)。因此，如果发生大量冲突，使用哈希来告诉两个数组相等将花费O(n^2)。(如果我错了，请纠正我。)
因此，在我看
浏览 4提问于2016-06-08得票数 2
我是Ruby新手，需要访问MongoDB数据库并从搜索中返回一些信息。到目前为止，我可以获得所需的记录，但我很难从返回的嵌套散列中提取信息。
hash = {"Skills" => [{"_id" => 200, "description" => "Running"}, {"_id" => 201, "description" => "Jumping"}]}
这是返回的散列。我可以访问所需的散列，但似乎无法提取所需的“运行”和“跳跃”字符串。
我试过了
浏览 12提问于2017-07-11得票数 2
回答已采纳
3回答
我正在将name字符串及其SHA1值传递到数据库中。SHA值用作搜索的索引。在实现完成后，我们得到了使名称搜索不区分大小写的要求。我们确实需要考虑所有的语言(汉字是一个真实的用例)。
我知道的事。如何在散列前将输入字符串转换为不区分大小写？理想情况下，我希望它等同于。
换句话说，如何使此函数的输出不区分大小写？
private byte[] ComputeHash(string s)
{
byte[] data = System.Text.Encoding.Unicode.GetBytes(s ?? string.Empty);
SHA1 sha = new SHA1Cry
浏览 2提问于2012-05-04得票数 2
1回答
循环时追加到哈希
、、、
我会长话短说。我正在使用Ruby/LDAP按照我的base_dn标准进行搜索。我得到了一个结果(类型为Entry)。我可以使用to_hash方法将类型为Entry的对象转换为哈希。问题是当返回结果时，它是多个Entry类型的对象。我想把它们转换成散列，在循环时附加它们。看看这个：
connection.search(base_dn,scope,filter) do |entry|
#pp entry.to_hash
searchResult.merge!(entry.to_hash)
end
你知道，如果我循环遍历，我想将对象添加到数组中，我可以使用<&l
浏览 3提问于2009-11-02得票数 0
回答已采纳
3回答
我是perl的新手，所以我在请教以下问题的提示:我有一个excel文件，我想在列标题(第一行)中搜索特定的单词，如果匹配，我提取整个列并将其放入一个数组中(或其他任何地方)。
所以在我的数组中，我将有第一列，然后是第二列，依此类推。直到搜索结束。
在那之后，我打算逐行读取我的数组，以便按顺序处理数据(我很适合这一部分)。
谢谢
浏览 4提问于2012-10-25得票数 0
回答已采纳
1回答
我目前正在使用MD5sum比较文件列表。如何使用这些散列值将相似类型的文件分组到一个文件夹中？两个文件之间的散列差异会更小吗？
例如:我有一个包含名称"HELLO“的文件，而另一个pdf文件包含"hello"，这两个文件或多或少是相同的。因此需要对这些文件进行分组。我找到散列差异的想法会有帮助吗？
或者其他的想法？请帮我解决这个问题。
浏览 1提问于2014-01-31得票数 0
3回答
嘿，我只是想知道是否有一个很酷的“一行”可以对我的散列进行排序，保存数组引用。所以我的散列中有一堆键/值，如下所示：
$DataBase{$key} = \@value;
但是，我想按array[0]元素对散列进行排序。然后遍历它们。我一开始就是这样的：
foreach my $key (sort {$DataBase{$a} cmp $DataBase{$b} } keys %DataBase)
但这显然只是根据数组的指针值对我的散列进行排序。它不一定非得是“一行”，但我希望得到一个不涉及重构散列的解决方案。
浏览 2提问于2009-05-05得票数 3
回答已采纳
3回答
当用户创建密码时，我会散列它(包括salt)，并将其保存在DB中。
现在，当用户想要更改他或她的密码时，我想测试新密码是否与旧密码太相似了(我在不同的服务，尤其是网上银行上看到了这种情况)。
因此，我想我将使用similar_text或levenshtein函数。如果用户必须输入他或她的旧密码，这是可行的。
但是，当用户忘记了他们的密码，他们需要重置它，显然不需要输入他们的旧密码。因此，我需要将新密码与旧密码(保存在DB中)进行比较，后者不是纯文本，而是散列。
现在，当我使用相同的salt散列新密码并将其与旧密码(散列)进行比较时，显然无法测试新密码和旧密码是否相似。
我只是好奇地想知道公司是
浏览 1提问于2014-01-09得票数 6
回答已采纳
4回答
在我的C程序中，我在一个结构中分配了四个8位(char)变量.如果我想散列这些数字以创建将索引数组的键(代表整个结构)，我该如何做？(在程序中有很多这样的结构；因为我经常要在符号表中搜索它们是否存在，如果我不想创建其他结构，我不知道使用哪种散列算法，如果我想进行键索引搜索的话)。
我想过一种散列，它用这四个数字，把它们转换成十六进制数，依次放进去，然后把出来的数字转换成十进制数。
但我需要不那么“沉重”的东西..。这个方法看起来太徒劳了，我认为它不太适合创建数组索引。
是吗?如果可能的话，还有另一种哈希函数，它占用的内存也比32位少吗？
浏览 4提问于2012-05-16得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
