问题标签 [string-hashing]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
378 浏览

php - Can i use PASSWORD_HASH for login names?

I want to have a pretty secure login on my website. I decided to use 3 inputs for my form. Login name and password to log into your account and a Username that will be shown on the website. So if someone gets access to the table, he will need to brute force the Login and the Password.

Can and should i use password_hash() for the Login name or should i use normal hash() -ing ?

0 投票
1 回答
842 浏览

scala - Scala中字符串的64位(长)散列

我需要一个产生 long 的统一字符串哈希,用于布隆过滤器。我在哪里可以找到用于此的算法或库?谢谢。

0 投票
4 回答
494 浏览

algorithm - 重复的 DNA 序列

问题是找出给定 DNA 序列中出现不止一次的所有长度为 k 的序列。我找到了一种使用滚动散列函数的方法,其中对于每个长度为 k 的序列,计算散列并将其存储在映射中。为了检查当前序列是否是重复的,我们计算它的散列并检查散列映射中是否已经存在散列。如果是,那么我们将这个序列包含在我们的结果中,否则将其添加到哈希映射中。

这里的滚动哈希是指,当通过将窗口滑动一个移动到下一个序列时,我们使用前一个序列的哈希,我们移除前一个序列的第一个字符的贡献并添加新添加的字符的贡献即新序列的最后一个字符。

这个算法看起来很完美,但我无法制作一个完美的哈希函数来避免冲突。如果有人可以解释如何在任何情况下以及在这种情况下最重要的是如何制作完美的哈希,那将是一个很大的帮助。

0 投票
1 回答
76 浏览

c++ - 如何在 C++ 中散列字符串?

我目前正在学习哈希表。散列整数很容易,但我的任务是散列字符串。我给了字符串:

我必须对它们进行散列以适合存储桶数组[4]。如何散列字符串?

0 投票
2 回答
998 浏览

java - 为 char 数组定义哈希码方法的最佳方法

为 char 数组定义哈希码方法的最佳方法。有没有更好的方法来实现我们自己的 hascode() 方法来最小化碰撞?

0 投票
0 回答
103 浏览

c++ - 为什么有时cout输出字符串失败,而printf没有问题?

问题:在哈希表中打印项目时,非顶级项目无法正确打印。我从文本文件中逐行添加项目。首先,确定行数,然后构造散列表,其大小在文件的第一个循环中找到。

哈希构造函数

添加项目、设置值并打印它们

问题是firstLetters打印不正确。 firstLetters设置正确。但是,在第三级和更高级别的项目中(即,使用相同的哈希索引),firstLetters根本不打印。

为了更清楚,这里是一个输出示例:

请注意,在“添加项目、设置值和打印它们”标题下,在方法hash::add(std::string key)中,我使用setFirstLetters()访问内部元素std::string firstLetters而无需先初始化它们。本质上,这会导致这些值的任何更改丢失。在打印值时访问iter->firstLetters时,无法访问实际数据。为了避免这种未定义的行为,我在尝试更改它们之前 更改了 的定义hash::add(std::string key)以设置 的值。firstLetters

的新定义hash::add()

添加此行可修复输出。
这是新的输出:

这种类型的行为算作“未定义的行为”。这里有几个移动部件,这种行为的唯一原因是由于缺乏初始化。如果std::cout失败但printf()没有失败,请确保在尝试访问任何成员/变量之前对其进行初始化。在使用的特定情况下std::string[]操作符只有在正常初始化后,使用=操作符或其他成员函数才能正常工作std::string

0 投票
1 回答
1171 浏览

python-3.x - python 3 hashlib.sha256().update(newcontent) 似乎不会覆盖旧内容

当我尝试使用哈希函数时,似乎更新方法不会覆盖字符串:

例如,给定一个字符串杂志

将打印 73983538 65808855

将打印
73983538 73983538

更新函数到底是什么,有没有办法在不创建新哈希的情况下重置字符串?

非常感谢,

0 投票
1 回答
50 浏览

c++ - 编译哈希算法时出现内存访问冲突错误

将字符串插入内存时出现错误。0xC0000005 访问冲突错误。我试图更改导致分配错误的数组大小。int 主要部分仅将字符串单词发送到插入函数,直到文件结束。

0 投票
1 回答
23 浏览

algorithm - 从给定的字符串生成一组唯一的数字/字符串

我正在做一个项目,我需要为一些人分配一个唯一的 ID。

现在我有一个要求,即基于这些 ID,我需要生成一组唯一编号。任何两个 ID 都不应该产生同一个集合,并且来自任何两个 ID 的集合的交集应该是空的。

我应该如何实现这一目标?为此建议一个算法。

0 投票
1 回答
21 浏览

algorithm - 带散列的字符串算法

我们有一个字符串列表。我给出了较小的子序列,在字母之间最多包含三个破折号,我必须找到它可以进行的最大匹配数。

例如。1243, 3452, 2343,124

1_4_

答案是 2,因为 1243 和 124 都匹配。我们可以填写任何数字或留下它。

谁能建议我一些有效的散列技术?