1. h(k) = k mod m its is really bad in thepractical. if m = even and k is all even....( m is size of hash table, modulo['m?djul?u)2. multiplication m....
分类：
其他好文 时间：
2014-08-28 07:24:49
阅读次数：
221
字符串hash
String
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 697 Accepted Submission(s): 190
Problem Description
Give...
分类：
其他好文 时间：
2014-08-28 02:05:28
阅读次数：
245
把等式分成两拨算用中途相遇法就好了。不过要注意的是这里不能用map，会超时，要自己手写hash，我重载了[]操作符之后用起来和map差不多，很随意#include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-08-27 21:56:58
阅读次数：
295
思想：因为 A 很大， 所以从最大值开始插入， 即从 A 的 m+n 位置开始插入数据。避免了冗余的移动。
思想：
1. 由于要 O(1) 时间确定某 key 是不是在 Cache 中，所以用 Hash_map (), 从而能够O(1)找到结点地址，返回对应的 value。
2. 由...
分类：
其他好文 时间：
2014-08-27 21:43:08
阅读次数：
191
给定一个n*m矩阵和t个p*q的矩阵，求这t个矩阵有多少个是n*m的子矩阵。
矩阵都是01矩阵，只有'0' '*'
矩阵的hash，先将每行q列hash，得到一个新矩阵，然后再每列p行hash 【注意行列hash时候取的magic数不能一样，不然很容易冲突，会WA，最好取2个素数】
这样原矩阵的每个子矩阵都由一个数字代替了，之后用map判断就够了。
注意：不能事先将原矩阵的所有子矩阵h...
分类：
其他好文 时间：
2014-08-27 20:37:28
阅读次数：
211
http://cojs.tk/cogs/problem/problem.php?pid=710近日开始刷水。。。此题我为了练一下hash。。。但是hash跑得比暴力还慢。。不言而喻。。。#include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-27 14:39:08
阅读次数：
208
http://www.lydsy.com/JudgeOnline/problem.php?id=1054一开始我还以为要双向广搜。。。。但是很水的数据，不需要了。直接bfs+hash判重即可。#include #include #include #include #include #include ...
分类：
移动开发 时间：
2014-08-27 12:51:28
阅读次数：
258
两种方法：1. 利用 hash_map 结构，数组有序时查找的思想。
2. 动态的构造有向线段（矢量）(两端为线段始末位置)。若当前点可增加有向线段长度，拓展线段。
分类：
其他好文 时间：
2014-08-27 01:32:36
阅读次数：
162
什么是bucketbucket的英文解释：Hash table lookup operations are often O(n/m) (where n is the number of objects in the table and m is the number of buckets), whi...
分类：
其他好文 时间：
2014-08-26 17:08:36
阅读次数：
308
大致上了解一下有什么功能操作，之后打算自己实现这个. controller("ctrl", ["$scope", "$location", function ($scope, $location) { //hash ...
分类：
其他好文 时间：
2014-08-26 13:33:16
阅读次数：
169
