转载自百度空间location.hashlocation对象：设置或获取当前URL的信息使用location对象可以设置或返回URL中的一些信息，一个完整的URL地址的格式为：协议://主机:端口/路径名称#hash标识?搜索条件其中，协议是URL的起始部分，用于指定该URL地
址所采用的通信协议，...
分类：
其他好文 时间：
2014-05-24 07:41:08
阅读次数：
237
1.1
实现一个算法，确定一个字符串的所有字符是否全都不同。不允许使用额外的数据结构。解答：这里假定字符集为ASCII码，可以与面试官沟通确认字符串使用的字符集。由于字符集是有限的，建立一个数组模拟的Hash表记录每个字符是否出现，线性扫描一次字符串即可，复杂度O(len(s)).如果字符集较大，需...
分类：
编程语言 时间：
2014-05-24 04:11:56
阅读次数：
350
Memcached在大型网站中应用
memcached是一个高性能的分布式的内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视
频、文件以及数据库检索的结果等。最初为了加速 LiveJournal 访问速度而开发的,后来被很多大型的网站采用。起....
分类：
其他好文 时间：
2014-05-23 07:04:22
阅读次数：
368
rpm
执行安装包二进制包（Binary）以及源代码包（Source）两种。二进制包可以直接安装在计算机中，而源代码包将会由
RPM自动编译、安装。源代码包经常以src.rpm作为后缀名。常用命令组合：－ivh：安装显示安装进度--install--verbose--hash－Uvh：升级软件包--...
分类：
系统相关 时间：
2014-05-22 02:36:38
阅读次数：
433
HASH表原理大家都知道，在所有的线性数据结构中，数组的定位速度最快，因为它可通过数组下标直接定位到相应的数组空间，就不需要一个个查找。而哈希表就是利用数组这个能够快速定位数据的结构解决以上的问题的。
具体如何做呢？大家是否有注意到前面说的话：“数组可以通过下标直接定位到相应的空间”，对就是这句，哈...
分类：
其他好文 时间：
2014-05-21 18:39:50
阅读次数：
228
[转自]：http://my.oschina.net/chape/blog/132533目录[-]哈希表的原理与实现一致性
hash 算法基本场景hash算法和单调性consistent
hashing算法的原理虚拟节点小结分布式哈希算法哈希函数哈希表分布式哈希表哈希表的工作原理与常用操作基础操作应...
分类：
其他好文 时间：
2014-05-21 11:42:14
阅读次数：
412
_hashMap.insert(pair<String,HASH_TABLE*>(tmp,hashtabletmp));这句会报segment或abort错误经同事帮看，也翻来覆去自查，终于发现原来是malloc中hTable->hList=(pHASH_ENTRY)malloc(hTable->listLen*(HASH_ENTRY_SIZE));这句写成了hTable->hList=(pHASH_ENTRY)..
分类：
其他好文 时间：
2014-05-20 20:20:34
阅读次数：
288
今天在伯乐在线 一道面试题看 HashMap 的存储方式，也即使问：在 HashMap 中存放的一系列键值对，其中键为某个我们自定义的类型。放入 HashMap 后，我们在外部把某一个 key 的属性进行更改，然后我们再用这个 key 从 HashMap 里取出元素，这时候 HashMap 会返回什么？如何面试者直接答“这要看自定义类型的hash值了”,我想面试官会非常满意，抓住问题关键很重要。联...
分类：
编程语言 时间：
2014-05-20 14:44:43
阅读次数：
321
struct dx_rootHtree的内部节点：struct
dx_nodeHtree树根和节点中都存在的Hash map：struct
dx_entry1.20扩展属性EA扩展属性（xattrs）通常存储在磁盘上的一个单独的数据块中，通过inode.i_file_acl*引用。扩展属性的第一应用...
分类：
其他好文 时间：
2014-05-20 11:07:57
阅读次数：
675
题目：给定一个数组，以及一个 target 值，target 表示目标和，要求在数组中找到两个数，xi，xj，使得 xi + xj = target。返回值是找到的两个数的下标索引，升序排序。假定至少存在一对解。
分析：对于要处理数组的问题，我们的理想状态都是给定的数组是有序的就好了，在有序后，我们就可以首位各放一个标记。类似于二分查找。
vector twoSum(vector &n...
分类：
其他好文 时间：
2014-05-18 08:04:03
阅读次数：
234
