python中等价的C/C++loselose算法是什么
What is the equivalent C/C++ loselose algorithm in python
由于一个特殊的原因,我试图找到(并非详尽地)最糟糕的哈希算法。我发现这篇文章分析了一些,我把目标对准了Loselose算法。本页将C中的算法(我认为)陈述为:
unsigned long hash(unsigned char *str)
{
unsigned int hash = 0;
int c;
while (c = *str++)
hash += c;
return hash;
}
我不是程序员,这个块的C(或C++?)正在扼杀我。你能给我一个帮助,并在python中提供等效的东西吗?
PS.:对于那些问"为什么是最糟糕的哈希?"的人,我打算创建set2,一个与原始set1"等效"的集,但由于算法哈希冲突频繁,元素减少了。我不需要回到原来的场景。我只需要知道set2中是否存在散列。
您提供的C++代码只需迭代给定字符串的每个字符,并将其ASCII值添加到变量hash
,然后返回hash
。
我们可以在Python 2.7中通过以下操作实现相同的功能:
def custom_hash(s):
hsh = 0
for c in s: hsh += ord(c)
return hsh
或者,你可以一直尝试成为Python,并在一行中做同样的事情:)
hsh = reduce(lambda x, y: ord(x) + ord(y), list(s))
相关文章:
- 为什么这个运算符<重载函数对 STL 算法不可见?
- 基于ELO的团队匹配算法
- C++选择排序算法中的逻辑错误
- 有没有办法将谓词中的元素偏移量传递给 std 算法?
- C++A*算法并不总是在路径中具有目标节点
- 排序算法c++
- 构建可组合有向图(扫描仪生成器的汤普森构造算法)
- 算法问题:查找从堆栈中弹出的所有序列
- 下面是排序算法O(n)吗
- KMP算法和LPS表构造的运行时间
- 为什么我的排序算法会更改数组值
- 求最大元素位置的分治算法
- 具有非整数边容量的最大流量的Dinic算法
- 到连接组件算法的问题(递归)
- STL算法函数在多个一维容器上的使用
- 读取最后一行代码算法 - c++ 时出现问题
- 括号更改 O(n) 算法
- std::unordered_map 搜索算法是如何实现的?
- 如何实现高效的算法来计算大型数据集的多个不同值?
- python中等价的C/C++loselose算法是什么