哈希Hash
pigzhouyb
一个来自浙江的可爱的萌萌哒的肥肥胖胖的OIer
展开
-
【习题·哈希】Matrix(二维奇葩Hash)
题目描述给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。所谓01矩阵,就是矩阵中所有元素不是0就是1。题解这道题是一个奇葩的二维哈希,做法也非常的玄学,用到了字符串哈希的思想还利用了大质数取模的方法。具体的实现是这样的:把每一行都看成某一个进制的数,一般使用131进制数,则可以f[i]=1...if[i]=1...if[i]=1...i...原创 2019-03-24 20:46:45 · 436 阅读 · 2 评论 -
【算法·哈希】哈希Hash判重算法入门
大整数判重对于一个大整数,如果你需要判重,即知道一个数字是否已经出现过,如果这一个数值很小的话,我们可以直接用数组进行桶排,暴力用数组下标标记,这样十分简单的就能够知道一个数字是否已经出现过了。但是如果一个数字的数值非常大,超出了数组所能够承受的空间大小,我们就需要使用Hash来进行解决。对于一个数值,对它进行一大大整数取模,这一个取模的值就是这一个数字的哈希值。即:Hash[x]=x&nb...原创 2019-03-21 19:18:16 · 2001 阅读 · 0 评论