111qqz的小窝

老年咸鱼冲锋!

murmurhash源码分析

分析levelDB源码的时候遇到的…发现是一个广泛应用的hash算法,而且是纯c写的,于是找来了源码看。 最初的实现是C++的,

一致性哈希初探

原始论文:一致性哈希 本来不打算放的。。被批评说太不严谨orz.. 说说自己的理解好了。。 大概就是。。。hash的时候。。一开始有n个桶。。你设

hash学习笔记

前言: hash这种东西人人都会用的东西还有必要说?起因是…本问了hash中的一个细节…然后…我知道

poj 3274 Gold Balanced Lineup (抽屉原理?错题?)

poj 3274 题目链接 题意:给出n个数和k,每个数不超过k位二进制。现在问最长的一段区间,满足该区间中所有数相加,k个位置上的数相等。 思路:k个位置上

poj 3349 Snowflake Snow Snowflakes (利用hash分组)

题意:有n个雪花,每个雪花有6瓣,给出每一瓣的长度,问是否有两个雪花相同。(雪花相同的条件是:存在某个顺序使得两个雪花的每一瓣长度对应相等)

poj 1200 Crazy Search (字符串哈希)

题目链接 题意:一个字符串,其仅由nc种字符组成,问其所有长度为n的字串里,共用多少种不同的。 思路:一开始木有懂nc种字符有什么用&helli

hdu 1800 Flying to the Mars (字符串hash)

题目链接 题意:n个人,每个人有一个level值,用一个最长30位的,可能带前缀0的数字串表示,如果i的level大于j的level,那么i可

codeforces 4C. Registration system (字符串hash)

题目链接 题意:网站的注册系统..处理用户要注册的用户名,如果数据库中没有重名输出OK,否则输出要注册的用户名的字符串+num,num的大小为

poj 2503 Babelfish (字符串hash +sscanf读入技巧)

题目链接 题意:给定一个两种语言的对照关系表…给出后一种语言中的单词,问对应的前一种语言的单词是什么。。。 思路:hash一下然后

hdu 1880 魔咒词典 (字符串hash)

题目链接 题意:给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要

康托展开和康托逆展开

感觉就是为了记录排列。。。重复之类的。。。用到的一个hash函数。。。? 维基百科 讲解

uva 156 - Ananagrams

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=92 题意:给出一段文字,包含若干个单词,以’#‘结束。按照字典序输出所有的ananagrams。所谓ananagram

hdoj4391 Paint The Wall

http://acm.hdu.edu.cn/showproblem.php?pid=4391 题意:有 n 个点,每个点有一种颜色(可能相同),两种操作:1、将区间 [a,b] 染成颜色 c ; 2、询问区间 [a,b] 中颜色为 c 的点有多少个。 思路:因为颜色种类很