- 博客(2)
- 收藏
- 关注
原创 KMP详解
KMP 算法详解背景:一开始的时候我们比较一个字符串是不是另一个字符串的子串的时候,最原始的做法就是用子串一个一个去比较。比较到不相等的位置的时候,母字符串后退一步,子字符串重新开始。这样子做会出现一个不必要的比较。解决方式:KMP,KMP能够解决上面所出现的问题。我们回去计算一个next数组的值,其目的在于解决当两个字符不匹配的时候,子串应该从哪里开始继续和母字符串作比较。首先介绍一下next的计算方式:规则:当前位置的值,等于之前子串里面最大重复子串的大小+1。void get_next
2020-12-20 13:13:06 147 1
原创 力扣 数据库 1435. 制作会话柱状图
表:Sessions+---------------------+---------+| Column Name | Type |+---------------------+---------+| session_id | int || duration | int |+---------------------+---------+session_id 是该表主键duration 是用户访问应用的时间, 以秒...
2020-12-03 21:29:15 295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人