- 博客(2)
- 收藏
- 关注
原创 KMP算法原理描述,告诉你为什么要“j = next[j]”
KMP算法原理描述,告诉你为什么要“j = next[j]” 研究KMP算法的起因,是在刷leetcode的 214.最短回文串时,一开始使用了O(n2)O(n^2)O(n2)时间复杂度的暴力算法,结果在一条 n=40000n=40000n=40000的测试数据上超时了,后来在题解的启发下,用了KMP算法双95%+成功过了该题。但是在用KMP算法的时候,对于next数组的计算方式,尤其是回退的那一步始终没想明白,看了许多博客也没有描述清楚,当初上课学习KMP算法的时候对这块就是一知半解,今天花了点时间,终于
2020-08-29 23:34:54 3715 31
原创 Windows下修改MySQL5.7数据库默认编码格式问题
由于项目需求,在开发环境下安装了MySQL5.7作为本地的数据库工具。Windows下MySQL数据库插入中文的时候遇到如下问题: Incorrect string value: '\xE9_' for column 'UserName' at row 1 检查发现是写入的数据是用utf-8格式进行编码的中文内容,与MySQL的默认编码方式不符导致的。 在控制台中登录MySQL,输入: SHOW...
2019-03-05 16:57:10 2850
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人