- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
3595
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
2827
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人