一 sed介绍 ? sed全称（stream editor）流式编辑器，Sed主要用来自动编辑一个或多个文件、简化对文件的反复操作、编写转换程序等，工作流程如下 sed 是一种在线的、非交互式的编辑器，它一次处理一行内容。处理时，把当前处理的行存储在 临时缓冲区中，称为“模式空间”（pattern ...
分类：
其他好文 时间：
2021-06-29 16:05:54
阅读次数：
0
/** * 策略（Strategy）模式的定义：该模式定义了一系列算法，并将每个算法封装起来，使它们可以相互替换，且算法的变化不会影响使用算法的客户。策略模式属于对象行为模式，它通过对算法进行封装，把使用算法的责任和算法的实现分割开来，并委派给不同的对象对这些算法进行管理。 */ //js 特定的可 ...
分类：
编程语言 时间：
2021-06-02 14:37:57
阅读次数：
0
KMP算法 在字符串中肯定会遇到顶顶有名的KMP算法，下面让我们一起回顾一下吧~ 什么是KMP？ KMP是由Knuth，Morris和Pratt这三位学者发明的一种算法，所以取了三位学者名字的首字母。主要应用于字符串匹配问题上。假如文本串aabaabaaf的长度为n，模式串aabaaf的长度为m，我 ...
分类：
编程语言 时间：
2021-02-19 13:17:23
阅读次数：
0
漫画：什么是字符串匹配算法？—————第二天—————什么意思呢？让我们来举一个例子：在上图中，字符串B是A的子串，B第一次在A中出现的位置下标是2（字符串的首位下标是0），所以返回2。我们再看另一个例子：在上图中，字符串B在A中并不存在，所以返回-1。为了统一概念，在后文中，我们把字符串A称为主串，把字符串B称为模式串。小灰的想法简单粗暴，让我们用下面的例子来演示一下：第一轮，我们从主串的首位开
分类：
编程语言 时间：
2020-11-18 12:52:37
阅读次数：
8
概念：默认是行处理sed是流编辑器，一次处理一行内容，把当前处理的行存储在临时缓冲区中，称为模式空间。接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕，然读入下行，执下一循环。没有使用特殊命令，会在两个循环之间清空模式空间，但不会清空保留空间。直到文件末尾。文件内容并没有改变，除非使用重定向定向输出存储。默认是打印sedoption[sed脚本]file常用选项：-n：不输出
分类：
其他好文 时间：
2020-10-16 11:19:23
阅读次数：
27
概念：默认是行处理sed是流编辑器，一次处理一行内容，把当前处理的行存储在临时缓冲区中，称为模式空间。接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕，然读入下行，执下一循环。没有使用特殊命令，会在两个循环之间清空模式空间，但不会清空保留空间。直到文件末尾。文件内容并没有改变，除非使用重定向定向输出存储。默认是打印sedoption[sed脚本]file常用选项：-n：不输出
分类：
其他好文 时间：
2020-10-16 11:16:11
阅读次数：
23
第1章 Sed命令 1.1 sed 命令执行过程 1.2 sed介绍 sed是一种流编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。然后读入下行，执行下一个循 ...
分类：
其他好文 时间：
2020-09-17 16:37:55
阅读次数：
27
##A. string 对于这类字符串匹配题，有个套路是直接用 \(FFT\) 优化。 然后发现这题字符集很小，所以枚举一个字符，将匹配串中的这个字符设为 $1$，模式串中的非这个字符设为 $1$。 然后用一些技巧优化一下，就可以用 \(|\sum|+1\) 次长度为 \(n\) 的 \(DFT\) ...
分类：
其他好文 时间：
2020-07-26 01:19:58
阅读次数：
62
简介： sed 是非交互式的编辑器。它不会修改文件，除非使用 shell 重定向来保存结果。默认情况下，所有的输出行都被打印到屏幕上。 sed 编辑器逐行处理文件（或输入），并将结果发送到屏幕。具体过程如下：首先 sed 把当前正在处理的行保存在一个临时缓存区中（也称为模式空间），然后处理临时缓冲区 ...
分类：
其他好文 时间：
2020-07-21 22:56:23
阅读次数：
236
KMP算法 给定文本串A、模式串B，求模式串B在文本串A中出现的次数。 设文本串A的长度为n，模式串B的长度为m 暴力：二重循环+回溯 复杂度 O(n*m) KMP: 将复杂度优化到O(n+m) 本篇文章是我初学KMP算法所写，如果有错误欢迎指出 另外本文的KMP算法的实现方式较常规的实现效率似乎低 ...
分类：
编程语言 时间：
2020-07-20 10:19:41
阅读次数：
95
