模板题：Luogu P3804 感谢ivorysi学姐_(:з」∠)_给我讲了一上午才明白 后缀自动机 ${\rm (Suffix\ Automaton,SAM)}$是一个用来匹配单模板串的所有子串的算法。 ${\rm SAM}$的空间复杂度、构造的时间复杂度都是$O(n)$的。 后缀自动机是一个$ ...
分类：
其他好文 时间：
2020-07-16 12:08:04
阅读次数：
64
三个方面去理解“重写equals为什么要重写hashcode”： 1.Object中hashCode（）的源码注释 1. 源码 hashCode（）的注释的最后一段的括号中写道：将对象的地址值映射为integer类型的哈希值。 2. 源码 equals（）的注释:当我们将equals方法重写后有必要 ...
分类：
其他好文 时间：
2020-07-16 11:45:29
阅读次数：
53
problem 1394. Find Lucky Integer in an Array solution #1: 使用哈希表； 使用哈希表记录数组元素和freq，然后判断是否相等，且取最大值； 注意 1. 最大值可以由下标一次递减隐性表示； 2. 数值的范围是1-500； 参考 1. leetco ...
分类：
其他好文 时间：
2020-07-16 00:22:19
阅读次数：
51
集合是无序的，不重复的数据集合，它里面的元素是可哈希的(不可变类型)，但是集合本身是不可哈希(所以集合做不了字典的键)的。 注意: 去重，把一个列表变成集合，就自动去重了 关系测试，测试两组数据之间的交集、差集、并集等关系 集合(set)是一个无序的不重复元素序列可以使用大括号{}或者set{}函数 ...
分类：
编程语言 时间：
2020-07-16 00:12:19
阅读次数：
68
这个方法叫做字符串前缀哈希法- - 先求出来每个前缀的哈希值 问题1：如何来定义某一个前缀的哈希值 把这个字符串看成是一个P进制的数 每一位上的字母的ascii码，就是这一位上的数 最后mod上一个很小的数，就映射到0 ~ Q - 1 这样就可以把一个字符串转换为一个数字 注意事项1： 一般情况下， ...
分类：
其他好文 时间：
2020-07-15 15:57:29
阅读次数：
62
1.redis 的数据类型 String 字符串 Hash 哈希 List 列表 Set 集合 ZSet(Sorted Set) 有序集合 2.使用场景 2.1 String 用户token 可以用redis来记录用户token并设置过期时间 小龙测试:0>set 1001 tokenslkdjfl ...
分类：
其他好文 时间：
2020-07-15 15:38:14
阅读次数：
78
List接口 l 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。 l 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。 l 集合中可以有重复的元素，通过元素的equals方法，来 ...
分类：
其他好文 时间：
2020-07-14 18:39:16
阅读次数：
68
概念 字典，又称为符号表、关联数组或映射（map），是一种用于保存键值对（key-value pair）的抽象数据结构。字典中每个键都是独一无二的，程序可以根据键来更新值，或者删除整个键值对。 用途 Redis的数据库就是使用字典来作为底层实现 字典还是哈希键的底层实现之一。当一个哈希键包含的键值对 ...
分类：
其他好文 时间：
2020-07-14 13:38:13
阅读次数：
66
目录 1、引出问题 2、结论 3、分析过程 4、总结 回到顶部 1、引出问题 在前面讲解 HashMap 的源码实现时，有如下几点： ①、初始容量为 1<<4，也就是24 = 16 ②、负载因子是0.75，当存入HashMap的元素占比超过整个容量的75%时，进行扩容，而且在不超过int类型的范围时 ...
分类：
编程语言 时间：
2020-07-14 12:58:55
阅读次数：
57
##提升性能 字符串留用：内部哈希表来留存字符串 （key：字符串，value：string对象） 局限性： 如果留用的复用性不高，反而总体性能下降。因为留用操作会有消耗 （这正是C#编辑器默认不开启留用的原因） //CLR不同版本，字面值(literal)的引用有可能是同一个对象（字符串留用），也 ...
