问题： S代表原字符串，P代表模式串，包含* (匹配0或者多个)和？（匹配一个） 思路：动态规划 dp[i][j] 代表 S的前i个字符和P的前j个字符是否匹配， 最后返回dp[s.length()][p.length()] p[j-1]==* 则 dp[i][j] = dp[i-1][j] || ...
分类：
其他好文 时间：
2020-05-15 20:34:58
阅读次数：
77
sed 功能强大的流式文本编辑器 补充说明 sed 是一种流编辑器，它是文本处理中非常重要的工具，能够完美的配合正则表达式使用，功能不同凡响。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏 ...
分类：
系统相关 时间：
2020-05-11 18:23:33
阅读次数：
69
策略模式简述 策略模式作为一种软件设计模式，指对象有某个行为，但是在不同的场景中，该行为有不同的实现算法。策略模式属于对象的行为模式。其用意是针对一组算法，将每一个算法封装到具有共同接口的独立的类中，从而使得它们可以相互替换。最直接的例子就是我们java api使用的Comparator接口，类如我 ...
分类：
其他好文 时间：
2020-05-10 15:06:49
阅读次数：
66
观察者模式 观察者模式就是一对象或多个对象对另一外一个对象所处的不同状态可以随意的做出不同的反应。其中主要包含四个类： 抽象主题(Subject)：提供接口，可以增加和删除观察者对象，又叫做抽象被观察者(Observable)角色 具体主题(ConcreteSubject)：将有关状态存入具体观察者 ...
分类：
其他好文 时间：
2020-05-05 21:58:34
阅读次数：
86
Message 思路 一开始的思路就是暴力匹配，数据只有 $2000$ 最大嘛，先是把s串作为文本串，u作为模式串取匹配，过了样例交一发，看着测评机跑到了25，突然就停了，果真没这么简单，wa了一发，然后想一下，如果两个互换位置再匹配一次行不行，没想到还真过了。 乱搞过了，还是把道理给搞清楚吧。 首 ...
分类：
其他好文 时间：
2020-05-04 15:12:38
阅读次数：
72
推荐一个学设计模式的网站： Refactoring Guru （https://refactoringguru.cn） 这是国外的一个网站，建立的初衷，是帮助开发者以更为简单便捷的方式，迅速掌握各个设计模式的学习。 每个设计模式都对应配有一篇图文并茂的文章，让开发者可以很轻松的搞懂每个设计模式的具体 ...
分类：
其他好文 时间：
2020-04-28 13:15:23
阅读次数：
97
视频审核中 观察者模式是23种设计模式种较常用的设计模式之一。数据源发生变化时（比如状态转变），如果一个对象（通常我们称之为主题subject）需要自动地通知其他多个对象（称为观察者observer），就可以采用这种设计模式。 观察者模式类图 使用场景案例 比如某新闻平台，当新闻数据更新时，就会推送 ...
分类：
其他好文 时间：
2020-04-27 22:24:38
阅读次数：
89
基于补集最大值思想的排列组合。 就组合数列CombList写了文档，感觉跟ruby写的代码本身差不多。 组合数添加：文档 假设为C(n, m)模式。当前列表为@list，有m个元素。 @model是1~n所有整数构成的数组 delta数组是@model减去@list的所有元素。 @list从后往前找 ...
分类：
其他好文 时间：
2020-04-21 15:00:37
阅读次数：
64
视频讲解链接（审核中......） 1.定义 为了避免请求发送者与多个请求处理者耦合在一起，将所有请求的处理者通过前一对象记住其下一个对象的引用而连成一条链；当有请求发生时，可将请求沿着这条链传递，直到有对象处理它为止。在职责链模式中最关键的一点就是客户提交请求后，请求沿着链往下传递直到有一个处理者 ...
分类：
其他好文 时间：
2020-04-14 20:24:08
阅读次数：
74
1.模式动机 2.模式定义 3.模式结构 4.模式分析 5.实例： 视频链接：B站审核中。。。。 ...
分类：
其他好文 时间：
2020-04-13 11:57:24
阅读次数：
51
