题目大意：为了分辨那些qq是一个人的小号，我们需要写一套程序来判定哪些名称是相似的。相似的定义是有且只有一个位置的字符不同。
思路：数据范围不算太大，很明显的Hash，二分都不用。听老师说今年去CTSC考试的学长中有一个人没AC这个题是因为想多了。他当时写了Hash，然后闲的没事自己出一组数据卡掉了自己的hash，然后就不敢交hash了，最后交了一个Trie树，结果T了。。血的教训告诉我...
分类：
其他好文 时间：
2014-11-06 17:31:30
阅读次数：
204
题目大意：给定n个不相同的字符串，问有多少对字符串只差一个字母
枚举每个只差一个字母的位置，取除这个字符以外的哈希值判断即可
#include
#include
#include
#include
#define M 30300
#define BASE 149
using namespace std;
typedef unsigned long long ll;
int n,k,ans;
l...
分类：
其他好文 时间：
2014-11-06 14:53:51
阅读次数：
190
#include#include#includeusing namespace std; #define HASHSIZE 7#define NULLKEY -32768 struct HashTable{ int *elem; int count;};void init(HashTable* ha...
分类：
其他好文 时间：
2014-11-05 23:04:37
阅读次数：
153
url查询哈希值的维护 触发器 2.1 创建表 pseudohash。2.2 创建触发器，当对表进行插入和更新时，触发 触发器delimiter |create trigger pseudohash_crc_ins before insert on pseudohash for each row.....
分类：
数据库 时间：
2014-11-05 00:18:35
阅读次数：
283
最近学习WP8.1应用开发，想把C语言的SM3国密算法移植到手机app中。由于把C语言的代码转换成C#代码工作量较大，因此只能用winodws运行时组件来实现。 SM3国密算法是一种HASH算法，具体详情请自行百度。 结果测试发现手机上SM3算法计算出来的结果和电脑上运行的结果不同！经过我一...
分类：
编程语言 时间：
2014-11-05 00:04:08
阅读次数：
366
一致性 hash 算法（ consistent hashing ）...
分类：
编程语言 时间：
2014-11-04 22:48:42
阅读次数：
388
哈希表是一种典型的以空间换取时间的数据结构，在没有冲突的情况下，对任意元素的插入、索引、删除的时间复杂度都是O(1)。这样优秀的时间复杂度是通过将元素的key值以hash方法f映射到哈希表中的某一个位置来访问记录来实现的，即键值为key的元素必定存储在哈希表中的f(key)的位置。当然，不同的元素的hash值可能相同，这就是hash冲突，有两种解决方法(分离链表发和开放地址发)，ngx采用的是开放地址法.
分离链表法是通过将冲突的元素链接在一个哈希表外的一个链表中，这样，找到hash表中的位置后，就可以通过...
分类：
其他好文 时间：
2014-11-04 22:47:45
阅读次数：
397
当下由于八门神器这类的存在，好多的单机游戏开发程序员都听蛋疼，今天看到伟哥实现了一个办法。。。。大体的思路是：1、实现一个类似与由一个值可以生成唯一的另一个值的函数（类似于C++ 的 std::hash）hashFunc2、本地保存两个相对的成员变量（this->coin, this->hash_c...
分类：
其他好文 时间：
2014-11-04 22:21:33
阅读次数：
326
// 闲言少许，直奔主题，我是宋鹏举。import java.io.PrintStream;public class RollingHash{ private static final int R = 31; private int _hash; private int _rK; priva...
分类：
编程语言 时间：
2014-11-04 19:34:06
阅读次数：
362
BloomFilter 的原理和应用Bloom Filter 原理Bloom Filter是一种空间效率很高的随机数据结构，它的原理是，当一个元素被加入集合时，通过K个相互独立的Hash函数将这个元素映射成一个位阵列（Bit array）中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是...
分类：
其他好文 时间：
2014-11-04 19:11:58
阅读次数：
284
