运行时间限制：无限制
内容限制： 无限制
输入： 字符串
输出： 去除重复字符并排序的字符串
样例输入： aabcdefff
样例输出： abcdef
思路：
这个题用数组来哈希，时间复杂度为O(n)
1) 初始化一个int数组hash,数组的角标和数组的值正好构成一对;
2) 遍历字符串，将每个字符放入数组中对应的位置，出现过得字符，其数组值为1
3) ...
分类：
编程语言 时间：
2015-08-14 09:57:44
阅读次数：
128
Python中的dict也称作关联数组或者是哈希表，由键与值成对组成。 ????1. dict的创建：用{}括起来，键与值之间用:分割，每一个键值对之间用,分割 dict1?=?{‘name‘:‘billy‘,?‘age‘:28}
print(dict1...
分类：
编程语言 时间：
2015-08-14 01:24:02
阅读次数：
196
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef unsigned long long llu;
const int maxd=1e5+5;
const int seed=31;
const int I...
分类：
其他好文 时间：
2015-08-13 22:19:15
阅读次数：
152
题目：现在有一个用来存放整数的Hash表，Hash表的存储单位称为桶，每个桶能放3个整数，当一个桶中要放的元素超过3个时，则要将新的元素存放在溢出桶中，每个溢出桶也能放3个元素，多个溢出桶使用链表串起来。此Hash表的基桶数目为素数P，Hash表的hash函数对P取模。
#include
using namespace std;
#define P 7
#define NULL_DATA -1...
分类：
其他好文 时间：
2015-08-13 14:28:42
阅读次数：
121
一、概述
1、我们的memcache客户端（这里我看的spymemcache的源码），使用了一致性hash算法ketama进行数据存储节点的选择。与常规的hash算法思路不同，只是对我们要存储数据的key进行hash计算，分配到不同节点存储。一致性hash算法是对我们要存储数据的服务器进行hash计算，进而确认每个key的存储位置。
2、常规hash算法的应用以及其弊端
...
分类：
编程语言 时间：
2015-08-13 12:29:11
阅读次数：
177
前言 用户信息泄露事件层出不穷，百度或谷歌输入“密码泄露”，搜出来的泄密门更是让人目瞪口呆：从小公司到大公司，从明文存储到普通的哈希加密。作为一个IT从业者，我深刻感受到“得用户者得天下”，尤其在互联...
分类：
其他好文 时间：
2015-08-13 08:58:15
阅读次数：
163
哈希函数,也就是通常所说的散列函数，常用的就是MD5,SHA了。哈希函数的作用就是相当于“指纹”，它是不可逆的，可以没有密钥，也可以有密钥。给定一个任意长度的消息M，都可以产生固定长度的散列值m。散列函数必须满足的特性就是:计算M的散列值要快，反之则是相当困难的，且找到2个具有相同散列值的消息是困难...
分类：
编程语言 时间：
2015-08-13 08:52:39
阅读次数：
178
#include
#include
typedef int KeyType;
//元素类型定义
typedef struct{
KeyType key; //关键字
int hi; //冲突次数
}DataType;
//哈希表类型定义
typedef struct{
DataType *data;
int tableSize; //哈希表的长度
int curSize; //表中关...
分类：
其他好文 时间：
2015-08-13 06:32:50
阅读次数：
124
Java中hashcode的理解 原文链接http://blog.csdn.net/chinayuan/article/details/3345559如何理解hashCode的作用:以 java.lang.Object来理解,JVM每new一个Object,它都会将这个Object丢到一个Hash哈希表中去,这样的话,下次做 Object的比较或者取这个对象的时候,它会根据对象的hashcode再从...
分类：
编程语言 时间：
2015-08-12 19:37:02
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1228
这道题可以同时用两种方法做，第一种是字符串，第二种是哈希。
第一种方法：
我们可以定义一个字符串类型的二位数组，存放”zero”……”nine”十个字符串
这十个字符串可以与下标0……9一一对应。这样就可以建立字符串与数字之间的关系了
char a[][10...
分类：
其他好文 时间：
2015-08-12 19:24:42
阅读次数：
144
