摘要： 今天把笔记本安装了单系统Ubuntu 18.04。因为是单系统，所以格外的好安装，一直下一步下一步，也不知道后续会不会出问题。 百度了一下安装完Ubuntu 18.04后续需要做的事件。 重要的事：首先要更新系统源，保证能够下载最新的服务，命令：sudo apt-get update 1.第一件事， 阅读全文

摘要： 上一篇记录了一些理论，现在研究一下代码，KMP算法比较重要的是next函数，代码如下 public static int[] matchTable(String str) { char[] p=str.toCharArray(); int pLen = p.length; int[] next = 阅读全文

摘要： 今天刷leetcode，发现28-实现strStr()这道题，可以使用KMP算法实现，所以去百度了一翻，做个记录。 KMP算法简介：是一种改进的字符串匹配算法。 核心思想：通过匹配失败后的信息，尽量减少模式串与主串的匹配次数来达到快速匹配的目的。 leetcode题目：给定一个 haystack 字 阅读全文