boj408字符串——hash的应用
来源:互联网 发布:seo经验分享 编辑:程序博客网 时间:2024/05/02 03:09
2014-07-18题目
boj408. 字符串
时间限制 2000 ms 内存限制 512000 KB
题目描述
维护一个字符串集合:初始为空,依次处理一些插入操作,并在插入之后输出该字符串在集合中出现的次数。
字符串的长度不超过100,字符串个数不超过100000。
输入格式
输入文件包含若干行,每行为一个字符串,依次代表一个待插入的字
符串。该字符串一定非空,且仅包含英文字母和数字。
输出格式
对于每个插入操作输出一行一个整数,代表插入该字符串之后,该字
符串在集合中出现的次数。
输入样例
str1str2str1str1str2str3
输出样例
112321
这道题目一开始傻死了,直接去比较字符串,其实呢,对于一个字符串集合,进行查找,最好的就是hash了,这样会比较快速高效
不过hash做题有这么以下几点:
1.散列值;我们将字符串处理成散列值需要一个函数,在我的收藏中,就有一些大牛整理的一些散列函数,这个知道的越多越好。
2.存储;散列之后,你需要将他们依依存储下来,除以一个大素数是个很不错的选择
3.冲突处理:这绝对是hash的精髓,方法忒多并各有所长,学艺不精,这里只会先用链表存储相连,不知哪只大咖说过,链表让很多事情有法可解。不过同学有用vector的,我这是写的c,没法用啦
0 0
- boj408字符串——hash的应用
- hdu(1880):魔咒词典——字符串hash的应用
- 字符串Hash的原理与应用
- 字符串Hash的原理与应用
- 字符串Hash的原理与应用
- 字符串Hash的原理与应用
- hdu 1075 map 的应用可以字符串的hash
- 字符串hash——洛谷P1117 优秀的拆分
- Hash更进一步(Hash字符串——BDKRHash)
- 常见的字符串Hash
- 经典的字符串hash
- 字符串的Hash
- 字符串的hash
- 字符串的hash算法
- 字符串的hash函数
- 字符串hash的用处
- hash表的应用
- hash的巧妙应用
- HtmlAgilityPack 之神兵利器
- HDU 1114 完全背包
- linux基本指令
- TINY4412 驱动开发学习笔记整理--环境搭建篇
- 字符串-02. 删除字符串中的子串(20)
- boj408字符串——hash的应用
- 转载的面试题
- poj 2886(线段树单点更新)
- [UvaLive 6757] Cup of Cowards [搜索]
- CSDN好久不上交流请加加入QQ群114744191
- renderer.material.mainTexture,
- 蜘蛛侠从天而降,摔死在我的mac键盘上
- bootstrap之MultiPointerGesture
- Android ListView加载两种不同的item