数据结构

KMP 算法中的 next 数组

2021-03-18

对于字符串匹配，即在字符串 s 中寻找 p 子串的位置，如果使用暴力匹配，则时间复杂度为 $O(mn)$。而 KMP 算法在字符串重复率较高时可以获得更好的性能，时间复杂度为 $O(m + n)$。 …

Java 集合框架

2019-04-17

Collection Collection 接口基本可分为三种，List、Set 和 Queue。这些接口有对应实现的抽象类，实体类只需要继承抽象类即可，免去不必要的重复编码。 为什么实体类继承了对应的抽象类，还要实现接口呢？例如： …