一 字符串 1、不可变String String对象是不可变的，查看JDK文档你就会发现，String类中每一个看起来会修改String值的方法，实际上都是创建一个全新的String对象，以包含修改后的字符串内容。而最初的String对象则没有改变。 看看下面的代码： 输出如下： 当把q传递给upc ...
分类：
编程语言 时间：
2019-04-13 20:25:02
阅读次数：
165
KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~ 之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言 ...
分类：
编程语言 时间：
2019-04-13 15:08:58
阅读次数：
115
串、数组和广义表 广义表被鸽了，暂时就不提它，总结一下串和数组的心得。 串 串本身不难，好比字符数组，都是我们所熟悉的。难得是与其相关的算法，例如KMP算法。 对于KMP算法，难点在于next数组的取得与使用。 "点击跳转：基于KMP算法的字符匹配问题" 以上是个人的一些见解，当然是参考别人的博客之 ...
分类：
编程语言 时间：
2019-04-13 11:12:02
阅读次数：
448
串的模式匹配 解题心得体会 关于串，模式匹配是其一个很重要的问题。针对这个问题，书上讲了两种模式匹配的算法，即BF算法和KMP算法，下面针对这两种算法的实现谈谈我的心得。 一、BF算法的探索 【错误代码1】 分析：编译轻松通过，但是怎么都不能输入进去。参考其他同学的博客，发现我的这个问题有人也遇到过 ...
分类：
其他好文 时间：
2019-04-13 09:14:08
阅读次数：
135
为了物尽其用，Next求出最多有哪部分能重复使用，然后重复使用就行了…… C++ const int maxn = 5e5 + 5; char s[maxn], t[maxn]; int cnts0, cnts1, cntt0, cntt1; int Next[maxn]; int main() { ...
分类：
编程语言 时间：
2019-04-13 01:02:11
阅读次数：
172
KMP算法的重点在于： 当某一个字符与主串不匹配时，我们应该知道把指针j移动到哪里 java // next[j] = k，表示当T[i] != P[j]时，j指针的下一个位置 public static int[] getNext(String ps) { char[] p = ps.toChar ...
分类：
编程语言 时间：
2019-04-09 23:26:16
阅读次数：
282
KMP算法专门用于处理字符串匹配问题。 开始学习的时候觉得很有道理，但是一些细节总觉得有些模糊，所以一直觉得懵懵懂懂。今天思考了一下，总结一下，希望对大家也有帮助。 朴素的字符串匹配算法就是一个一个字符挨个去试，但是当匹配串长度比较长的时候复杂度显然会爆炸。 为了解决这个问题，很厉害的三个人想出来了 ...
分类：
其他好文 时间：
2019-04-09 00:50:13
阅读次数：
163
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the pr ...
分类：
其他好文 时间：
2019-04-09 00:31:16
阅读次数：
99
问题描述众所周知，aekdycoin擅长字符串问题和数论问题。当给定一个字符串s时，我们可以写下该字符串的所有非空前缀。例如：S：“ABAB”前缀是：“A”、“AB”、“ABA”、“ABAB”对于每个前缀，我们可以计算它在s中匹配的次数，因此我们可以看到前缀“a”匹配两次，“ab”也匹配两次，“ab ...
分类：
其他好文 时间：
2019-04-08 21:48:01
阅读次数：
138
什么是KMP？ KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。 看了一位程序员的博客（https://www.cnblogs.com/yjiyjige/p/3263858.html）感觉他的求next[]数组的代码很精简，顺手 ...
分类：
编程语言 时间：
2019-04-03 12:47:12
阅读次数：
193
