Hash哈希（一） 哈希是大家比较常见一个词语，在编程中也经常用到，但是大多数人都是知其然而不知其所以然，再加上这几天想写一个一致性哈希算法，突然想想对哈希也不是很清楚，所以，抽点时间总结下Hash知识。本文参考了很多博文，感谢大家的无私分享。基本概念 Hash，一般翻译做“散列”，也有直接音译.....
分类：
其他好文 时间：
2014-09-04 23:38:30
阅读次数：
232
腾讯三面的时候，叫我写了个哈希表，当时紧张没写好···结果跪了··· 回来后粪发涂墙，赶紧写了一个！ 什么都不说了···先让我到厕所里面哭一会··· %>_ 2 #include 3 #include 4 #include 5 6 struct node { 7 ...
分类：
编程语言 时间：
2014-09-04 16:23:59
阅读次数：
240
方法一：location.hash = 'abc'window.onhashchange = function(){}location.hash 返回结果 #abc => location.hash.substring(1) abc方法二：存历史：history.pushstate(数据,标题,网址...
分类：
Web程序 时间：
2014-09-03 22:36:17
阅读次数：
278
思路：涉及到2点： 1. Hash, 保证查找为 O(1). 2. S 中设置两指针，根据长度确定右边指针位置；根据若去掉该字符，则该字符在 window 中出现次数将小于在 T 中出现的次数确定左边指针位置。
所谓关联数组(associative array), 就是指javascript中的对象。因为javascript中的属性就是一个个的键值对，可以通过obj[attr]的方式访问，很类似数组。这种数据结构还有很多种叫法：散列（hash）散列表（hashtable）字典（dictionary)最让人感...
分类：
编程语言 时间：
2014-09-03 12:57:46
阅读次数：
201
在讲解语法知识之前，教你如何掌握各种hash的基本潜规则，在不同的语言中，有点称之为hash、有的是map，但不管这么样，hash你可以看作是key-value一组的集合。我先将java中map的概念擅自的加入到redis的hash中，让我们更加容易的理解hash的潜规则：一、hash潜规则1、映射模型值..
分类：
其他好文 时间：
2014-09-03 11:25:37
阅读次数：
207
在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美，但是在特定的场合下：①：对10亿个不重复的整数进行排序。②：找出10亿个数字中重复的数字。当然我只有普通的服务器，就算2G的内存吧，在这种场景下，我们该如何更好的挑选数据结...
分类：
其他好文 时间：
2014-09-02 22:45:25
阅读次数：
968
Hash在信息学竞赛中的一类应用中的某道例题"不难想到的算法是使用两个字符串分别表示两棵树，但是如果使用Hash的话应该怎么做呢？可以使用一种类似树状递推的方法来计算Hash值：对于一个节点v，先求出它所有儿子节点的Hash值，并从小到大排序，记作H1，H2，?，HD。那么v的Hash值就可以计算为...
分类：
其他好文 时间：
2014-09-02 22:34:55
阅读次数：
235
Hash在信息学竞赛中的一类应用论文中的第一道例题，关于二维hash的一些处理方法和小技巧通过RK法计算hash值如果不取模的话可以O(n)预处理，然后O(1)得到任意一个字串的hash值得到任意子串的hash值的时候不能用除和取模运算了，显然是错的二维hash如果使用RK法每一次的p值必须不一样如...
分类：
其他好文 时间：
2014-09-02 21:19:55
阅读次数：
198
ash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。可 能很多人又有疑问了，既然 Hash 索引的效率要比 B-Tree 高很多，为什么大家...
分类：
数据库 时间：
2014-09-02 19:41:45
阅读次数：
242
