前言 在c++的STL中，提供了一种hash函数，其用法和map是几乎一样的，但是速度却能快接近一倍 使用方法 需要的头文件 函数声明方式 cc_hash_table是拉链法 gp_hash_table是查探法 查探法要快一些，个人推荐用查探法。 实测 ...
分类：
其他好文 时间：
2018-02-28 21:42:39
阅读次数：
182
数据结构： 权值线段树，二维线段树，矩阵树，用线段树完成平衡树操作 splay，fhq treap hash_table 分块/莫队 搞懂STL中的vector,set,map,muiltset,pair的所有骚操作 背下pb_ds中rbtree,priority_queue,splay_tree等 ...
分类：
其他好文 时间：
2018-02-27 16:03:23
阅读次数：
157
散列表(Hash Table)从理论到实用（上） 处理实际问题的一般数学方法是，首先提炼出问题的本质元素，然后把它看作一个比现实无限宽广的可能性系统，这个系统中的实质关系可以通过一般化的推理来论证理解，并可归纳成一般公式，而这个一般公式适用于任何特殊情况。 ——R.A. Fisher 在一个解决方案 ...
分类：
其他好文 时间：
2018-02-24 13:11:37
阅读次数：
251
摘要： 本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散列 ...
分类：
其他好文 时间：
2018-02-23 16:02:47
阅读次数：
180
散列表（哈希表） 比较难理解的官方定义：散列表/哈希表（Hash table），是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 举个例子，我们在查找中文字典时。假设我们 ...
分类：
其他好文 时间：
2018-02-13 15:40:54
阅读次数：
118
遇到了一道题：longest substring with at most two distinct characters 我用sliding window解了，看到有个解法中有用到hash table的，至此了解到数据结构的概念，决定更改计划。 开始学习《数据结构与算法分析 c语言实现》。 此处附 ...
分类：
其他好文 时间：
2018-02-06 23:12:36
阅读次数：
330
说到 ___hash table___ 有两个东西是我们经常会碰到的，首先就是 ___hash 碰撞___ 问题，__redis dict__ 是采用链地址法来解决，___dictEntry->next___ 就是指向下个冲突 __key__ 的节点。
还有一个经常碰到的就是 __rehash... ...
分类：
其他好文 时间：
2018-01-27 11:35:34
阅读次数：
151
Python内建的字典就是用 hash table实现的。这里我们只是通过实现自己的hash table来加深对hash table 和hash functions的理解。 【 概念1： Mapping （映射）】 字典通过键(Key)来索引。一个key对应一个存储的value。任意不可变的数据类型 ...
分类：
编程语言 时间：
2018-01-20 11:04:28
阅读次数：
284
Given two lists Aand B, and B is an anagram of A. B is an anagram of A means B is made by randomizing the order of the elements in A. We want to find ...
分类：
移动开发 时间：
2018-01-13 21:02:05
阅读次数：
307
Given a list of strings words representing an English Dictionary, find the longest word in words that can be built one character at a time by other wo ...
分类：
其他好文 时间：
2018-01-09 22:13:57
阅读次数：
249
