为提高hash表查找性能，除了考虑选择合适的hash表表长和完美的hash函数外，还必须考虑hash表处理冲突的能力。当hash函数对两个不同的数据项产生了相同的hash值时，冲突就产生了。对于冲突的处理，通常采用的方法可...
分类：
其他好文 时间：
2014-11-10 15:55:54
阅读次数：
166
题目大意：求正方形回文子矩阵数量(即左右对称、上下对称的正方形子矩阵)
正解是Manacher……但是Hash+二分是能卡过去的0.0 我太丧病了0.0
首先为了避免边长奇偶性带来的WT要把矩阵扩大二倍 然后样例就变成了这样：
00000000000
04020404040
00000000000
03010404030
00000000000
03050303030
00000...
分类：
其他好文 时间：
2014-11-10 15:34:05
阅读次数：
249
ValueTo:返回一个插值在两件值之间的值供回调函数使用;网上没找到例子,自己试了下,直接看代码就明白了. private void Start() { iTween.ValueTo(gameObject, iTween.Hash("from", gameObject.tr...
分类：
其他好文 时间：
2014-11-10 15:14:05
阅读次数：
195
题目大意：给定两个矩阵，求最大公共子正方形边长
首先二分答案 然后Check的时候先把A矩阵的所有边长为x的子正方形存在哈希表里 然后枚举B矩阵的每个子正方形查找
注意二维哈希的时候横竖用的两个BASE不能一样 否则当两个矩阵关于对角线对称的时候会判断为相等
尼玛我的哈希表居然比map慢……不活了
#include
#include
#include
#include
#include
#...
分类：
Web程序 时间：
2014-11-10 13:51:02
阅读次数：
215
题意：在一堆ID号中，有一个ID出现的次数大于总数的一半，如何快速找出那个ID。我自己的想法是，如果ID号不是很大，用hash来存储每一个ID号出现的次数，出现一次，hash[ID]++，然后和max值比较，若大，则更新max值，复杂度为o(n)。书上一个好的解法是：每次删除两个不同的ID(不管是否...
分类：
其他好文 时间：
2014-11-09 23:33:48
阅读次数：
260
题目要求： 如何对n个数进行排序，要求时间复杂度O(N).空间复杂度为O(1).题目分析： 严格的说，这道题给出的条件不全。如果这n个数字的大小跨度很大（1~无穷大），则肯定达不到要求。 如果n个数字的大小在一定范围内（如0~65535），则可以用hash表的方法。定义为int hash[65...
分类：
编程语言 时间：
2014-11-08 23:33:03
阅读次数：
215
Shiro 自定义密码校验： 两步： ? ? 1.自定义类MyCredentialsMatcher实现CredentialsMatcher接口 ? ? 2.实现boolean doCredentialsMatch(AuthenticationToken token, AuthenticationInfo info)方法 ?????...
分类：
编程语言 时间：
2014-11-07 13:13:48
阅读次数：
252
题目大意：给出一些字符串，问其中n个一样的有多少。
思路：看discuss里各种神奇的方法啊，什么map啊，什么Trie啊。这题不是一眼Hash么。。难道是我想错了？
任意hash方法将所有字符串hash然后排序，之后统计一下相同的有多少就行了，500+MS水过。。
PS：明天就是NOIP我这么水真的好（
CODE：
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-07 11:18:00
阅读次数：
165
散列表 又叫 哈希表(hash table)。通过访问key而直接访问存储的value值。它的key - value之间存在一个映射函数，我们可以通过key值和“看不到”的映射函数（散列函数）访问对应的value值。这加快了查找的速度！存放记录的数组称做散列表。散列方法不同于顺序查找、二分查找、二叉...
分类：
其他好文 时间：
2014-11-07 00:47:48
阅读次数：
306
容器hash_set是以hash table为底层机制的，差点儿所有的操作都是转调用hash table提供的接口。因为插入无法存储同样的键值，所以hash_set的插入操作所有都使用hash table的insert_unique接口，代码例如以下：pair insert(const value_...
分类：
其他好文 时间：
2014-11-06 19:04:34
阅读次数：
200
