从头到尾彻底解析哈希表算法原文出处： 研究者July说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。第一部分：Top K 算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有...
分类：
编程语言 时间：
2015-07-04 12:27:41
阅读次数：
248
【hash字典】1.typedefstructdict{2.dictType*type;//上边的type，为不同数据类型hash使用的回调函数，3.void*privdata; //传给类型特定函数的可选参数4.dicththt[2];//使用的两个hash表，主要是用来旧的到新的转换5.intr...
分类：
其他好文 时间：
2015-07-02 00:53:12
阅读次数：
135
Hashes 相关================================hDel - 删除一个哈希 keyhExists - 检查哈希 key是否存在hGet - 获得某哈希 key 的值hGetAll - 获得一个哈希表中所有的 key 和 valuehIncrBy - 给哈希表中某 k...
/*
Name: Hash
Copyright:
Author: huowolf
Date: 27/06/15 20:57
Description: HashTable的简单实现
*/
#include
using namespace std;
#define MAXSIZE 17 //该值最好采用某个4n+3形式的素数
#define NULLKEY -1
#def...
分类：
其他好文 时间：
2015-06-28 15:42:06
阅读次数：
135
HashMap中未进行同步考虑，而Hashtable在每个方法上加上了synchronized，锁住了整个Hash表，一个时刻只能有一个线程操作，其他的线程则只能等待，在并发的环境下，这样的操作导致Hashtable的效率低下。 Collections的静态方法synchronizedMap(...
分类：
其他好文 时间：
2015-06-28 12:36:36
阅读次数：
124
千万别！很多人这样说，也包括我。Linux内核早就把HASH路由表去掉了，现在就只剩下TRIE了，不过我还是希望就这两种数据结构展开一些形而上的讨论。1.hash和trie/radixhash
和tire其实是可以统一在一起的。具有相同hash值的多个项具有一个共同的特征，这个特征怎么提取呢？无疑..
分类：
其他好文 时间：
2015-06-27 19:58:44
阅读次数：
150
千万别！很多人这样说，也包括我。Linux内核早就把HASH路由表去掉了，现在就只剩下TRIE了，不过我还是希望就这两种数据结构展开一些形而上的讨论。1.hash和trie/radixhash和tire其实是可以统一在一起的。具有相同hash值的多个项具有一个共同的特征，这个特征怎么提取呢？无疑这就是hash函数的工作。而trie树(或者radix树，管它呢)的一棵子树也有共同的特征，这个特征怎么...
分类：
其他好文 时间：
2015-06-27 19:55:39
阅读次数：
140
LanguageManual JoinOptimization
Improvementsto the Hive Optimizer
Hive可以自动优化，在Hive 0.11里面改进了一些优化用例
1、 JOIN的一边适合放在内存，有新的优化方案
a) 把表按照hash表的形式读进内存
b) 只扫描大表
c) fact表只使用少量内存
2、 星型...
分类：
其他好文 时间：
2015-06-21 23:50:36
阅读次数：
144
题目：在字符串中找出第一个只出现一次的字符。
分析：
思路一：第一次遍历，从第一个开始，当前字符和以后的字符比较，如何没有相同的，则此字符为所求字符。
此方法可以实现，但时间复杂度很低，为o（n*n）
思路二：（1）只遍历一次，把每种字母对应到一个hash表中
（2）第二次遍历的时候，找到hash中为1的来就是要输出的字母...
分类：
其他好文 时间：
2015-06-20 19:40:47
阅读次数：
117
1. JS中对象是一种复合值: 它将很多值聚合在一起, 可通过名字访问这些值. 对象也可以看做属性的无序集合, 每个属性都是一个名/值对. 属性名是字符串, 因此我们把对象看成从字符串到值的映射.这种映射数据结构还有多种其他叫法, 比如hash表, 字典, 关联数组.2. JS对象除了保持自有属性,...
分类：
其他好文 时间：
2015-06-18 23:43:59
阅读次数：
147
