Questions tagged «hash»

哈希函数是任何定义明确的过程或数学函数,可以将大量数据转换为小的数据,通常是单个整数。对于用于标记社交媒体内容的主题标签的问题,请使用主题标签。对于有关URL和HTML锚点的问题,请使用片段标识符。对于有关Ruby的哈希类型的问题,请使用ruby-hash。

7
如何在JavaScript中生成MD5文件哈希?
如何编写functionToGenerateMD5hash此代码?我已经拥有了fileVideo,我需要通过单击按钮将相应的md5哈希发送到服务器。 $("#someButton").click(function() { var fr = new FileReader(); fr.onload = function(e) { string md5 = functionToGenerateMD5hash(e.target.result); // send md5 here }; fr.readAsArrayBuffer(fileVideo);
77 javascript  node.js  hash  md5 


1
RoR-MD5代
如何在Rails 3.0中使用MD5加密字符串? pass = MD5.hexdigest(pass) 在模型中产生uninitialized constant MyModel::MD5
76 ruby  hash  md5  digest 

8
在Ruby中,如何从数组中生成哈希?
我有一个简单的数组: arr = ["apples", "bananas", "coconuts", "watermelons"] 我也有一个函数f,它将对单个字符串输入执行一个操作并返回一个值。该操作非常昂贵,因此我想在哈希中记住结果。 我知道我可以通过以下方式进行所需的哈希: h = {} arr.each { |a| h[a] = f(a) } 我想做的就是不必初始化h,这样我就可以编写如下代码: h = arr.(???) { |a| a => f(a) } 能做到吗?
76 ruby  arrays  hash 

10
有效地生成一个16个字符的字母数字字符串
我正在寻找一种为表中的主键生成字母数字唯一ID的快速方法。 这样的事情会起作用吗? def genKey(): hash = hashlib.md5(RANDOM_NUMBER).digest().encode("base64") alnum_hash = re.sub(r'[^a-zA-Z0-9]', "", hash) return alnum_hash[:16] 生成随机数的好方法是什么?如果我基于微时间,则必须考虑从不同实例同时调用genKey()的可能性。 还是有更好的方法来完成所有这些工作?
76 python  hash  random 

4
按Ruby中的哈希值降序排序
我的输入哈希: h = { "a" => 20, "b" => 30, "c" => 10 } 升序排序: h.sort {|a,b| a[1]<=>b[1]} #=> [["c", 10], ["a", 20], ["b", 30]] 但是我需要 [["b", 30], ["a", 20], ["c", 10]] 我们如何使它反过来起作用,这<=>是什么意思?
76 ruby  sorting  hash 

2
MurmurHash-这是什么?
我一直在试图对MurmurHash的功能有一个较高的了解。 我已经阅读了基本说明,但尚未找到何时使用它以及为什么使用的很好解释。我知道它很快,但是想知道更多。 我问了一个有关如何将UUID放入Redis位集中的相关问题,有人建议使用MurmurHash。它可以工作,但我想了解风险/好处。
75 hash  redis  murmurhash 

12
如何在C ++中获取文件的MD5哈希?[关闭]
已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗?更新问题,使其仅通过编辑此帖子来关注一个问题。 3年前关闭。 改善这个问题 我有文件路径。如何获得它的MD5哈希?
75 c++  hash  md5 

7
Ruby on Rails:以表单提交数组
我有一个模型,其属性为数组。我从表单提交中填充该属性的正确方法是什么? 我知道有一个带有字段名称(包括方括号)的表单输入会从输入中创建一个哈希。我是否应该仅接受它并逐步进入控制器以将其按摩成阵列? 使其抽象程度降低的示例: class Article serialize :links, Array end links变量采用URL数组的形式,即 [["http://www.google.com"], ["http://stackoverflow.com"]] 当我在表单中使用类似以下内容的内容时,它会创建一个哈希: <%= hidden_field_tag "article[links][#{url}]", :track, :value => nil %> 产生的哈希看起来像这样: "links" => {"http://www.google.com" => "", "http://stackoverflow.com" => ""} 如果我未在链接名称中包含url,则其他值会相互干扰: <%= hidden_field_tag "article[links]", :track, :value => url %> 结果看起来像这样: "links" => "http://stackoverflow.com"

4
定义__eq__的类型是不可散列的吗?
将功能移植到程序的Python 3.1 fork时遇到一个奇怪的错误。我将其缩小为以下假设: 与Python 2.x相比,在Python 3.x中,如果对象具有__eq__方法,则该对象将自动取消哈希。 这是真的? 这是Python 3.1中发生的情况: >>> class O(object): ... def __eq__(self, other): ... return 'whatever' ... >>> o = O() >>> d = {o: 0} Traceback (most recent call last): File "<pyshell#16>", line 1, in <module> d = {o: 0} TypeError: unhashable type: 'O' 后续问题是,如何解决我的个人问题?我有一个对象ChangeTracker,该对象存储一个WeakKeyDictionary指向多个对象的对象,并为每个对象提供过去某个特定时间点的酱菜堆的值。每当检入现有对象时,变更跟踪器都会说出其新的泡菜与旧的泡菜是否相同,因此说明对象在此同时是否发生了变化。问题是,现在我什至无法检查给定的对象是否在库中,因为这使它引发有关该对象不可哈希的异常。(因为它有一种__eq__方法。)如何解决此问题?

10
如何生成像“ aX4j9Z”这样的短uid(在JS中)
对于我的Web应用程序(使用JavaScript),我想生成简短的指导(针对不同的对象-实际上是不同的类型-字符串和字符串数组) 我的uid(向导)需要类似“ aX4j9Z”的名称。 因此,这些uid应该足够轻便,可以进行Web传输和js字符串处理,并且对于不大的结构(不超过10k个元素)来说应该是非常独特的。说“非常独特”是指在生成uid之后,我可以检查该uid是否已经存在于结构中,如果存在则重新生成。
73 javascript  hash  guid 

5
何时在Ruby中使用Struct代替Hash?
我没有太多的编程经验。但是,对我来说,Struct似乎有点类似于Hash。 Struct可以做什么好? Struct能做些什么,而Hash做不到? 谷歌搜索之后,Struct的概念在C中很重要,但是我对C并不了解。
72 ruby  hash  struct 

9
如何在Android中将SHA1哈希为字符串?
在Objective C中,我一直在使用以下代码对字符串进行哈希处理: -(NSString *) sha1:(NSString*)stringToHash { const char *cStr = [stringToHash UTF8String]; unsigned char result[20]; CC_SHA1( cStr, strlen(cStr), result ); return [NSString stringWithFormat:@"%02X%02X%02X%02X%02X%02X%02X%02X%02X%02X%02X%02X%02X%02X%02X%02X%02X%02X%02X%02X", result[0], result[1], result[2], result[3], result[4], result[5], result[6], result[7], result[8], result[9], result[10], result[11], result[12], result[13], result[14], result[15], result[16], result[17], result[18], result[19] ]; } 现在,我在Android上也需要同样的软件,但找不到如何做。我一直在寻找这样的例子:在Android上进行SHA1加密? 但这并不能为我带来与iPhone相同的结果。谁能指出我正确的方向?
72 android  hash  sha1 

3
R中的缓存/备注/哈希选项
我试图找到一种简单的方法来在R中使用Perl的哈希函数(本质上是缓存),因为我打算同时进行Perl样式的哈希并编写自己的计算备忘录。但是,其他人却打败了我,并准备了备忘录。挖掘的越多,我发现的就越多,例如memoise和R.cache,但差异尚不明确。此外,除了使用该hash包之外,还不清楚如何获得Perl风格的哈希(或Python风格的字典)并编写自己的备忘录,这似乎并不能支撑这两个备忘录包。 由于我找不到有关CRAN或其他地方的信息来区分这些选项,因此这也许应该是关于SO的社区Wiki问题:R中用于记忆和缓存的选项是什么,它们之间有什么区别? 作为比较的基础,这是我找到的选项的列表。另外,在我看来,所有这些都依赖于哈希,因此我还要注意哈希选项。密钥/值存储在某种程度上是相关的,但是它打开了大量有关DB系统的蠕虫(例如BerkeleyDB,Redis,MemcacheDB以及许多其他蠕虫)。 看起来这些选项是: 散列 摘要-为任意R对象提供哈希。 记忆化 memoise-一个非常简单的功能记忆工具。 R.cache-提供更多用于记忆的功能,尽管似乎其中一些功能缺少示例。 快取 hash-提供类似于Perl的hash和Python字典的缓存功能。 键/值存储 这些是R对象的外部存储的基本选项。 藏匿者 文件哈希 检查点 缓存器-这似乎更类似于检查点。 CodeDepends-一个OmegaHat项目,可作为基础cacher并提供一些有用的功能。 DMTCP(不是R包)-似乎支持多种语言的检查点,并且开发人员最近寻求协助来测试R中的DMTCP检查点。 其他 Base R支持:命名向量和列表,数据框的行和列名称以及环境中的项目名称。在我看来,使用列表有点麻烦。(也有pairlist,但已弃用。) 所述data.table包支持在一个数据表元素的快速查找。 用例 尽管我对了解这些选项最感兴趣,但是我有两个基本用例: 缓存:简单的字符串计数。[注意:这不是用于NLP,而是用于一般用途,因此NLP库是过大的;表是不够的,因为我不想等到整个字符串集都加载到内存中后再进行操作。Perl样式的哈希值在实用程序中是正确的。] 记忆巨大的计算。 之所以会出现这些问题,是因为我正在研究一些简单的代码概要分析,并且我真的很想只计算简单的字符串,看看是否可以通过记忆来加快一些计算。即使我不做备忘录,也能够对输入值进行哈希处理,这会让我看看备忘录是否有帮助。 注意1:“可再生性研究的CRAN任务视图”列出了几个软件包(cacher和R.cache),但未详细说明用法选项。 注意2:为了帮助其他人查找相关代码,这里有一些作者或软件包的注意事项。有些作者使用SO。:) Dirk Eddelbuettel:digest-许多其他软件包都依赖于此。 罗杰·彭:cacher,filehash,stashR-以不同的方式,这些地址不同的问题; 有关更多软件包,请参见Roger的网站。 Christopher Brown:hash-似乎是一个有用的软件包,但不幸的是,与ODG的链接断开了。 亨里克·本格森(Henrik Bengtsson):R.cache&哈德利·威克姆(Hadley Wickham):memoise-目前尚不清楚何时偏爱另一种包装。 注意3:有些人使用备忘录/记忆,其他人使用备忘录/记忆。如果您在四处搜寻,请注意。Henrik使用“ z”,Hadley使用“ s”。

5
哈希表运行时复杂度(插入,搜索和删除)
为什么我在哈希表上仍然看到这些函数的不同运行时复杂性? 在Wiki上,搜索和删除均为O(n)(我认为哈希表的要点是具有恒定的查找,因此,如果搜索为O(n)的意义是什么)。 在不久前的一些课程笔记中,我看到了许多复杂的情况,具体取决于某些细节,包括一个包含所有O(1)的细节。如果我可以全部获得O(1),为什么还要使用其他实现? 如果我以C ++或Java之类的语言使用标准哈希表,那么我期望的时间复杂度是多少?

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.