字典树：
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。
#define MAX 26
struct Trie
{
Trie *next[MAX];
...
分类：
其他好文 时间：
2015-07-22 13:20:46
阅读次数：
139
原理留待。简单hashmap类定义: 1 #include 2 using namespace std; 3 class MySimpleHashmap 4 { 5 public: 6 int *Array; 7 enum{MaxHashSize=7}; 8 9 int h...
分类：
其他好文 时间：
2015-07-21 23:38:05
阅读次数：
151
SQL server 内部实现了三种类型的内连接运算，大多数人从来没有听说过这些连接类型，因为它们不是逻辑连接也很少被用于代码中。那么它们什么时候会被用到呢？答案是要依情况而定。这就意味着要依赖于记录集和索引。查询优化器总是智能的选择最优的物理连接类型。我们知道SQL优化器创建一个计划开销是基于查询开销的，并依据此来选择最佳连接类型。
那查询优化器究竟是怎样从内部选择连接类型的呢？
SQLServer在内部为查询优化器对连接类型的选择实现了一些算法，让我们来看下面的一些练习示...
分类：
数据库 时间：
2015-07-21 18:47:03
阅读次数：
128
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。一致性hash算法提出了在...
分类：
编程语言 时间：
2015-07-21 12:41:29
阅读次数：
179
redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hashs（哈希类型）。这些数据类型都 支持push/pop、add/remove及...
分类：
其他好文 时间：
2015-07-20 23:19:03
阅读次数：
154
1、按先后顺序存储在A[i]中，查找需要O（n），如果用二分查找，需要O（logn）
2、定义一个一维数组A[1..1353]，使得A[key]=key，这样，查找只需O（1）就可以了，但空间开销比较大
思考：有什么办法使得查找时间快，占用空间小
哈希表基本原理
哈希表的基本原理是使用一个下标范围比较大的数组A来存储元素，设计一个函数h，对于要存储的线性表的每个元素node，取一个...
分类：
其他好文 时间：
2015-07-20 19:47:24
阅读次数：
102
简介
源码分析
HashMap是JAVA抽象出来存储键值对的集合，它的底层是哈希表，有哈希表就会有冲突，所以HashMap用单链表解决冲突，也就是拉链法。
HashMap是不安全的，在多线程的环境下可用ConcurrentHashMap，或者利用Collections工具类中的同步方法。先不急于说明其他的，我们先来分析一下单链表的构造static class Entry implemen...
分类：
其他好文 时间：
2015-07-20 16:23:29
阅读次数：
103
哈希函数：将一个哈希表中的关键字映射成该关键字对应地址的函数。而hash函数应尽量减少冲突哈希表建立了关键字和存储地址的映射。哈希函数的方法：直接定址法，除留余数法，数字分析法，平方取中法，折叠法处理冲突的方法开放定址法：线性探测（容易聚集和堆积）平方探测拉链法：
分类：
其他好文 时间：
2015-07-20 10:43:01
阅读次数：
116
一、原理讲解 实现这种功能的关键技术叫做"感知哈希算法"(Perceptual Hash Algorithm), 意思是为图片生成一个指纹(字符串格式), 两张图片的指纹越相似, 说明两张图片就越相似. 但关键是如何根据图片计算出"指纹"呢? 下面用最简单的步骤来说明一下原理: 《1》、第一步...
分类：
编程语言 时间：
2015-07-19 23:30:24
阅读次数：
519
redis是一个key-value存储系统.和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hashs（哈希类型）.这些数据类型都支持push/pop、add/remove及取...
