随笔分类 - 哈希
摘要:"题目" 不得不说这个题非常毒瘤。 简化题意 这个题的暴力还是非常好想的,完全可以过50\%的数据。但是100\%就很难想了。 因为数据很大,所以我们需要用O(\sqrt n)的时间求出每个时间的前面第一个跟它满足均衡区间的时间。 此时我们会很快速的想到Hash或Map,他们的时
阅读全文
摘要:字符串很神奇,因为它在计算机中应用很广泛,就每一个程序都需要用到字符串,所以学好字符串是非常重要的。 接下来就介绍两个字符串的基本操作 1:字符串hash 一种可以查找几个字符串有几个不同的字符串。 其精髓就是把一堆字符串都转换成几个数字的和的形式。 要领就是把字符串每一位字母的阿斯克码不会拼啊都乘
阅读全文