【LOJ10034】图书管理（哈希表，字符串）

problem

维护一个集合，支持以下两种操作
1. 加入一个字符串s
2. 查询集合中是否存在字符串s

solution

维护一个哈希表，判断字符串是否已出现过。

codes

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn = 3e4+10, mod1 = 1e6+3, mod2 = 1e6+9, p1 = 47, p2 = 79;int tot, head[mod1], nxt[maxn], val[maxn];//RE
void insert(int x, int y){nxt[++tot] = head[x];head[x] = tot;val[tot] = y;
}
bool query(int x, int y){for(int i = head[x]; i; i = nxt[i])if(val[i]==y)return true;return false;
}int main(){int n;  scanf("%d",&n);while(n--){char op[10], s[210];cin>>op;gets(s);//读入剩余的一整行//双哈希，两个关键字决定一个字符串，减小误差int len = strlen(s), sum1=0, sum2=0;for(int i = 0; i < len; i++){sum1 = (sum1*p1+s[i])%mod1;//REsum2 = (sum2*p2+s[i])%mod2;}if(op[0]=='a')insert(sum1,sum2);else {if(query(sum1,sum2))printf("yes\n");else printf("no\n");}}return 0;
}

【LOJ10034】图书管理（哈希表，字符串）相关推荐

1071 Speech Patterns (25 分)【难度: 简单 / 知识点: 哈希表字符串】
https://pintia.cn/problem-sets/994805342720868352/problems/994805398257647616 将不合法的字符都弄成空格符,然后用strin ...
提高篇第二部分字符串算法第1章哈希和哈希表
浅谈字符串哈希_1264Ikaros的博客-CSDN博客_字符串哈希图书管理-哈希表_handsome·wjc的博客-CSDN博客字符串哈希哈希表 - DTTTTTTT - 博客园图书管理(L ...
【C++ 包装器类 map】C++ 标准库（std）中的map结构哈希表（unordered_map）和黑红树（map）教程
目录标题 1. 哈希表(unordered_map)和黑红树(map)简介以及初始化 1.1 哈希表的基本介绍 1.1.1 哈希表初始化接口示例 1.1.2 哈希表的键值的注意事项 1.1.3 自定义 ...
一本通提高篇哈希和哈希表（一）哈希
写在前面 C S P 2019 d a y 1 CSP2019day1 CSP2019day1 无脑挂掉 150 ! 150! 150! 再次被老师嘲讽没考过 0 0 0基础的这么一说学 O I ...
【数据结构笔记39】哈希表/散列表、（数据关键字/字符串关键字）散列构造函数
本次笔记内容: 11.1.1 引子:散列的基本思路 11.1.2 什么是散列表 11.2.1 数据关键词的散列函数构造 11.2.2 字符串关键词的散列函数构造文章目录散列表背景基本思想引出已 ...
线性表顺序存储结构图书管理
线性表顺序存储结构图书管理一开始看书里面的线性表的顺序存储结构,感觉简单,觉得动态链表才能做出一点东西,但是顺序存储不仅于此,也能做出来.顺序结构相比链式结构,内容上有较大差异,各有难点文章目录 ...
数据结构与算法——哈希表与字符串
文章目录 1.预备知识 1.1 最简单的哈希--统计字符个数 1.2 哈希表排序整数 1.3 哈希映射的问题 2.最长回文串 2.1 题目描述 2.2 C++代码实现 3.单词规律 3.1 题目描述 ...
【LeetCode笔记】139. 单词拆分（Java、动态规划、字符串、哈希表）
文章目录题目描述思路 & 代码二刷更新题目描述漏网之题..一个月前写的居然没写博客思路 & 代码 HashSet 存储 word,便于查询动态规划三要素在注释中思路:如 ...
有十五个数按由大到小顺序存放在一个数组中_数据结构基础 (代码效率优化, 线性表, 栈, 队列, 数组，字符串，树和二叉树，哈希表)...
作者:张人大代码效率优化复杂度 -- 一个关于输入数据量n的函数时间复杂度 -- 昂贵与代码的结构设计有着紧密关系一个顺序结构的代码,时间复杂度是O(1), 即任务与算例个数 n 无关空间 ...

【LOJ10034】图书管理（哈希表，字符串）

problem

solution

codes

【LOJ10034】图书管理（哈希表，字符串）相关推荐

最新文章

热门文章