摘要：
一、下载Golang源码包 1.Go官网下载地址为 https://golang.org/dl/，因难以下载，推荐去Go官方镜像站下载：https://google.golang.cn/dl/。 2.选择点击下载go1.18.1.windows-amd64.msi。 二、安装 1.选择next，更改 阅读全文
posted @ 2022-04-26 22:30
夜满星河
阅读(1444)
评论(0)
推荐(0)
摘要：
朴素的字符串匹配算法的时间复杂度为O(m*n)，m、n分别为主串、模式串的长度。容易理解的是，主串和模式串的指针同步进行，当遇到不匹配的字符时，主串指针将移动到当前指针下一位，因此最坏情况下m个字符都要匹配n次。而KMP算法能在O(m + n)的时间复杂度内完成查找，原理不再介绍，下面介绍实现过程。 阅读全文
posted @ 2022-04-26 16:50
夜满星河
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号