随笔分类 -  hash

摘要:不懂hash是什么的盆友给出直通车:滴滴滴,开车啦~ 如果你看懂了的话: hash模板来也~ 良心推荐洛谷练手题: 1.P3370【模板】字符串哈希 题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 友情提 阅读全文
posted @ 2017-05-14 18:50 夜雨声不烦 阅读(299) 评论(1) 推荐(0)
摘要:首先对于判重,我们能想到的方法有什么呢? 1)bool数组 2)set(集) 数组与集合的优缺点: 1.因为集合是对数组做的封装,所以,数组永远比任何一个集合要快。 2.数组声明了它容纳的元素的类型,而集合不声明。这是由于集合以object形式来存储它们的元素。 3.一个数组实例具有固定的大小,不能 阅读全文
posted @ 2017-05-14 16:07 夜雨声不烦 阅读(232) 评论(0) 推荐(0)