基本概念：Hash(哈希)：hash一般也译作“散列”。事实上，就是一个函数，用于直接定址。将数据元素的关键字key作为变量，通过哈希函数，计算生成该元素的存储地址。冲突：函数是可以多对一的。即：多个自变量可以映射到同一函数值。一般而言，不同的key的hash值是不同的。在往hash表中映射的时候，...
分类：
编程语言 时间：
2014-08-05 00:01:50
阅读次数：
548
本题可以使用暴力法直接求解，思路也挺简单的，不过实现起来也挺麻烦的。
本题最暴力直接使用strstr过。 这里使用hash表的方法过，这种方法好像有个学名的，主要思路就是把一个需要查找的字符串赋予一个数值，那么就可以把一串字符串的比较转换为一个值的比较了，那么就可以加速字符串的查找了。
#include
#include
#include
const long long MOD = (...
分类：
其他好文 时间：
2014-08-03 15:23:05
阅读次数：
326
其实网上关于leetcode的题目的答案已经相当多了，这也是为啥我自己不把每道题目都贴出来的原因，觉得分析得没人好，代码也没别人的精简。不过，这道题目看到网上有不少做法跟实际要求的O(n)复杂度不太符合，所以特别粘贴出来，也正好记录下自己的一些想法。
说实话，在第二遍做这道题目的时候，我还是没能够把最为完善的解法想出来，能够想到的是利用hash表以序列值为key，1（只是简单做个标记）为v...
分类：
其他好文 时间：
2014-07-31 21:01:41
阅读次数：
165
第一题：潜伏者模拟注意点：不同的密文对应的明文不同，反过来，不同的明文对应的密文也不同，我用了两个hash表来实现；26个明文字母必须有对应的密文字母，我用了两个计数变量来判断是否26个字母都有匹配。第二题：Hankson的趣味题数论对 a0, a1, b0, b1 四个数进行质因数分解，然后确定 ...
分类：
其他好文 时间：
2014-07-31 19:56:17
阅读次数：
197
glusterfs文件系统是一个分布式的文件系统，但是与很多分布式文件系统不一样，它没有元数服务器，听说swift上也是应用了这个技术的。glusterfs中每个xlator的配置信息都是用dict进行管理的。dict这玩意儿，说白了就是一个hash表，是一个key/value的内存数据库。今天.....
分类：
其他好文 时间：
2014-07-31 16:24:47
阅读次数：
229
本题的解法是多种多样的，这里使用Trie来解决一下。
也可以使用hash表，map等解法，因为输入是特定的7位数字，故此应该都可以解决的。
这里使用Trie的速度并不快，主要是因为最后我直接遍历输出，遍历整个Trie的速度还是比较慢的。
思路：
1 使用insert函数建立Trie，主要增加一个叶子节点的信息，记录当前有多少个重复的字符串
2 遍历就是根据叶子节点的信息决定是否需要输出。...
分类：
其他好文 时间：
2014-07-28 15:55:03
阅读次数：
282
实现： 1 #ifndef SEPARATE_CHAINING_H 2 #define SEPARATE_CHAINING_H 3 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 ...
分类：
其他好文 时间：
2014-07-27 10:44:42
阅读次数：
231
Memcache（内存，缓存）：是一个高性能的分布式的内存对象缓存系统，通过在内存里维护一个巨大的hash表。（key=value）（是用C语言开发的，并且需要libevent库的支持）
分类：
其他好文 时间：
2014-07-23 20:50:15
阅读次数：
182
转自nosqlfan优雅的BitcaskBitcask是一个日志型的基于hash表结构和key-value存储模型，我了解到他也就几天时间，但是其简洁有效的设计思路，让我的某种技术癖好得到了极大满足，于是酝酿出这篇东西。Bitcask模型指导下的存储系统有Riak和豆瓣的beansdb新版本（bea...
分类：
其他好文 时间：
2014-07-23 12:57:06
阅读次数：
272
概念：
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为...
分类：
其他好文 时间：
2014-07-14 20:33:24
阅读次数：
303
