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
题目大意：为了分辨那些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
