模式串匹配，顾名思义，就是看一个串是否在另一个串中出现，出现了几次，在哪个位置出现； p.s. 模式串是前者，并且，我们称后一个 (也就是被匹配的串）为文本串； 在这篇博客的代码里，s1均为文本串，s2均为模式串； 一般地，文本串长度不小于匹配串；(否则无意义) 很显然可以得到一个暴力的做法 : 时 ...
分类：
编程语言 时间：
2018-10-04 10:21:24
阅读次数：
214
【KMP简述】 主串长度为n,模式串长度为m，朴素的算法下，对于主串S的每一位S[i]都要往后扫描m个字符，所以时间复杂度为O（nm）。 对于KMP算法，它的时间复杂度降到了O（m+n）。原理是用一个next数组预处理了主串的局部匹配信息（最长相同前后缀长度），在进行主串与模式串的匹配时，保证了主串 ...
分类：
编程语言 时间：
2018-10-02 17:36:05
阅读次数：
207
前言 状态模式是一种行为模式，用于解决系统中复杂的对象状态转换以及各个状态下的封装等问题。状态模式是将一个对象的状态从该对象中分离出来，封装到专门的状态类中，使得对象的状态可以灵活多变。这样在客户端使用时无需关心对象的状态，可以实现自身的一致性处理。最近工作有些忙，更新博客慢了。还是要严格要求自己的 ...
分类：
编程语言 时间：
2018-09-29 01:16:13
阅读次数：
191
sed行编辑器；sed是一种流编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（patternspace），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。然后读入下行，执行下一个循环。如果没有使诸如‘D’的特殊命令，那会在两个循环之间清空模式空间，但不会清空保留空间。这样不断重复，直到文件末尾。文件内容并没有改变，除非你使用重定向存储
分类：
其他好文 时间：
2018-09-22 21:55:21
阅读次数：
220
题目大意：有两台机器A和B，A机器有n种工作方式，B机器有m种工作方式。共有k个任务。每个任务恰好在一条机器上运行。 如果任务在A机器上运行，就需要转换为模式Xi，如果在B机器上运行，就需要转换为模式Yi。 每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。 请合理为每个 ...
分类：
系统相关 时间：
2018-09-18 22:41:55
阅读次数：
166
sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有 改变，除非你使用重定向存储输出。 ...
分类：
其他好文 时间：
2018-09-17 17:49:18
阅读次数：
165
原文地址：https://www.cnblogs.com/leedaily/p/8250158.html 策略模式 策略模式是对象的行为模式，用意是对一组算法的封装。动态的选择需要的算法并使用。 策略模式指的是程序中涉及决策控制的一种模式。策略模式功能非常强大，因为这个设计模式本身的核心思想就是面向 ...
分类：
Web程序 时间：
2018-09-11 11:27:36
阅读次数：
215
awk：报告生成器，对文本内容进行格式化输出，即自定义式的输出文本，显示在终端上。awk有多种版本：New awk（nawk），GNU awk（ gawk）而Linux中多用gawk，gawk为模式扫描和处理语言。gawk还是一种过程式编程语言，也称其为脚本语言解释器。下面使用时，简称awk。awk... ...
分类：
系统相关 时间：
2018-09-02 21:54:59
阅读次数：
186
1.创建型模式 1）工厂模式 （简单工厂，方法工厂，抽象工厂） 2）构造者模式 3）原型模式 4）单例模式 懒汉式与饿汉式 2.行为模式 1）职责链模式 2）迭代器模式 3）中介者模式 4）备忘录模式 5）观察者模式 6）状态模式 7）策略模式 8）模板模式 9）访问者模式 3.结构型模式 1）代理 ...
分类：
其他好文 时间：
2018-09-01 22:04:02
阅读次数：
148
前言 这次要介绍的是迭代器模式，也是一种行为模式。我现在觉得写博客有点应付了，前阵子一天一篇，感觉这样其实有点没理解透彻就写下来了，而且写完后自己也没有多看几遍，上次在面试的时候被问到java中的I/O的各种实现用到了什么设计模式，我愣是想半天没想出来了，人家还给提示了我也没想出来，最后还是面试官给 ...
分类：
编程语言 时间：
2018-08-26 00:04:18
阅读次数：
216
