Hash on 111qqz's blog

murmurhash源码分析

Wed, 22 Mar 2017 12:20:37 +0000

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

一致性哈希初探

Wed, 15 Mar 2017 07:58:05 +0000

原始论文：一致性哈希

本来不打算放的。。被批评说太不严谨orz..

hash学习笔记

Sat, 11 Mar 2017 08:15:26 +0000

前言：
#

~~hash这种东西人人都会用的东西还有必要说？~~

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

Wed, 30 Nov 2016 08:10:23 +0000

poj 3274 题目链接

题意：给出n个数和k，每个数不超过k位二进制。现在问最长的一段区间，满足该区间中所有数相加，k个位置上的数相等。

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

Wed, 30 Nov 2016 06:30:56 +0000

题意：有n个雪花，每个雪花有６瓣，给出每一瓣的长度，问是否有两个雪花相同。（雪花相同的条件是：存在某个顺序使得两个雪花的每一瓣长度对应相等）

poj 1200 Crazy Search (字符串哈希)

Tue, 22 Nov 2016 14:02:41 +0000

题目链接

题意：一个字符串，其仅由nc种字符组成，问其所有长度为n的字串里，共用多少种不同的。

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

Tue, 22 Nov 2016 11:41:34 +0000

题目链接

题意：n个人，每个人有一个level值，用一个最长30位的，可能带前缀0的数字串表示，如果i的level大于j的level，那么i可以教j飞行，每个人只能有一个老师，每个人也只能收一个徒弟。师生可以共用一把扫帚飞行。现在问最少需要多少扫帚。

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

Tue, 22 Nov 2016 11:11:26 +0000

题目链接

题意：网站的注册系统..处理用户要注册的用户名，如果数据库中没有重名输出OK，否则输出要注册的用户名的字符串+num,num的大小为之前一共有多少个用户试图用该用户名。

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

Tue, 22 Nov 2016 10:59:16 +0000

题目链接

题意：给定一个两种语言的对照关系表…给出后一种语言中的单词，问对应的前一种语言的单词是什么。。。

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

Sun, 20 Nov 2016 03:08:58 +0000

题目链接

题意：给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”

康托展开和康托逆展开

Tue, 13 Sep 2016 05:14:51 +0000

感觉就是为了记录排列。。。重复之类的。。。用到的一个hash函数。。。？

uva 156 - Ananagrams

Mon, 25 Jan 2016 09:19:56 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=92 题意：给出一段文字，包含若干个单词，以’#‘结束。按照字典序输出所有的ananagrams。所谓ananagram，是指经过任意的重排后，不能得到这段文字中的另一个单词（不区分大小写）思路：首先是字符串的读入…可以整行读入然后用空格分隔单词。由于补区分大小写，所以要都转化成小写…但是输出的时候要输出原始，所以还记得保留一份。而且要能够通过新的找到原始的（我用了一个toori的map<string,string>来实现） 然后最关键的部分是如何判断两个单词经过重排是否能一样…

hdoj4391 Paint The Wall

Tue, 15 Dec 2015 08:52:37 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=4391 题意：有 n 个点，每个点有一种颜色（可能相同），两种操作：1、将区间 [a,b] 染成颜色 c ; 2、询问区间 [a,b] 中颜色为 c 的点有多少个。思路：因为颜色种类很多。。。没办法通过建很多棵线段树解决。我们用分块的办法。。。

Hash on 111qqz's blog

murmurhash源码分析

一致性哈希初探

hash学习笔记

前言： #

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

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

poj 1200 Crazy Search (字符串哈希)

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

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

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

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

康托展开和康托逆展开

uva 156 - Ananagrams

hdoj4391 Paint The Wall

前言：
#