Hash表 - 随笔分类 - 糖豆爸爸

摘要：##

A c W i n g

$AcWing$

841

$841$ . 字符串哈希一、题目描述给定一个长度为

n

$n$ 的字符串，再给定

m

$m$ 个询问，每个询问包含四个整数

l_{1}, r_{1}, l_{2}, r_{2}

$l_1,r_1,l_2,r_2$ ，请你判断

[l_{1}, r_{1}]

$[l_1,r_1]$ 和

[l_{2}, r_{2}]

$[l_2,r_2]$ 这两个区间所包含的字符串子串是否完全相同。字符串中只包含大阅读全文

posted @ 2021-09-16 13:59 糖豆爸爸阅读(539) 评论(2) 推荐(2) 编辑

AcWing 840. 模拟散列表

摘要：题目传送门一、什么是散列表又称哈希表，将一个比较大的值域映射到一个小的范围，比如

0 \sim 109

$0\sim 109$ ,映射到

0 \sim 105

$0 \sim 105$ 范围内。原因是原来的值域是比较稀疏的，稠密的。类似于离散化，离散化保序，而哈希表不保序。离散化是一种极其特殊的

H a s h

$Hash$ 方式。一般的操作有: 插入查找删阅读全文

posted @ 2021-09-16 13:41 糖豆爸爸阅读(632) 评论(0) 推荐(0) 编辑

P3879 [TJOI2010]阅读理解题解

摘要：题目传送门理解与感悟 1、字符串Hash 2、使用STL中的unordered_map很方便就可以建立字符串Hash, 否则需要采用类似于126进制的办法计算出字符串HASH，再MOD，麻烦。 3、value值是一个二维数组的一维下标，表示字符串的HASH映射值，比如：1，2，3，4，5,... 阅读全文

posted @ 2021-08-09 14:51 糖豆爸爸阅读(81) 评论(0) 推荐(0) 编辑

P4305 不重复的数字题解

摘要：题目传送门一、STL+scanf大法 #include <bits/stdc++.h> using namespace std; int t;//数据组数 int n;//表示给定的数 unordered_map<int, int> _map; int x; int main() { scanf( 阅读全文

posted @ 2021-08-09 14:11 糖豆爸爸阅读(61) 评论(0) 推荐(0) 编辑

P3405 [USACO16DEC]Cities and States S 题解

摘要：题目传送门理解与感悟 1、字符串Hash,其实是存储的字符串的整数映射值。这个整数映射的计算有不同的方法，一般采用模拟N进制的方式获取。N通常是大于127，就是ASCII的字符上限，如果只有大写或小写，也可以使用26. 2、模后拉链的办法很常用，学习其思想。 3、STL真是封装的太棒了，不用自己费阅读全文

posted @ 2021-08-07 09:23 糖豆爸爸阅读(76) 评论(0) 推荐(0) 编辑

P3370 【模板】字符串哈希

摘要：题目传送门一、模板方法 #include <bits/stdc++.h> using namespace std; const int K = 130; //一个大于128的数字 const int MOD = 23333; //素数常数 int n; //字符串个数 int ans; //结果阅读全文

posted @ 2021-08-06 13:47 糖豆爸爸阅读(69) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - Hash表

公告

搜索

随笔分类