##A. string 对于这类字符串匹配题，有个套路是直接用 \(FFT\) 优化。 然后发现这题字符集很小，所以枚举一个字符，将匹配串中的这个字符设为 $1$，模式串中的非这个字符设为 $1$。 然后用一些技巧优化一下，就可以用 \(|\sum|+1\) 次长度为 \(n\) 的 \(DFT\) ...
分类：
其他好文 时间：
2020-07-26 01:19:58
阅读次数：
62
Alertmanager提供了方式可以帮助用户控制告警通知的行为，包括预先定义的抑制机制和临时定义的静默规则。 抑制机制 Alertmanager的抑制机制可以避免当某种问题告警产生之后用户接收到大量由此问题导致的一系列的其它告警通知。例如当集群不可用时，用户可能只希望接收到一条告警，告诉他这时候集 ...
分类：
其他好文 时间：
2020-07-20 13:17:24
阅读次数：
118
今天这道题是困难难度的，二狗很努力的尝试，还是失败了。但是感觉虽然没通过全部的测试用例，思考的过程还是有很多地方挺有趣的，记录一下。 97. 交错字符串 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 ...
分类：
其他好文 时间：
2020-07-19 00:59:58
阅读次数：
95
注明：参考文献《信息学奥赛一本通》 "my name is the porter of nature" 介绍 KMP算法是用于字符串匹配问题的，它利用一种巧妙而又不失逻辑的方法去减少算法的时间复杂度，在处 理较多数据匹配时或者数据范围大的时候用处极大（反正我是五体投地），也就是如果问主串是否包含子 ...
分类：
编程语言 时间：
2020-07-16 00:23:39
阅读次数：
97
net user命令集合详解 net use \\ip\ipc$ " " /user:" " 建立IPC空链接 net use \\ip\ipc$ "密码" /user:"用户名" 建立IPC非空链接 net use h: \\ip\c$ "密码" /user:"用户名" 直接登陆后映射对方C：到本 ...
分类：
Web程序 时间：
2020-07-14 18:44:29
阅读次数：
75
前言： 一、re模块是什么？ 是python1.5版本独有的、基于正则表达式实现的、用来匹配字符串的模块。so，使用re模块时必须得掌握正则表达式基础。 二、正则表达式是什么？ 描述了一种字符串匹配的模式（pattern） 功能一：用来检查一个字符串串是否含有某种子字符串 功能二：将匹配的子串（满足 ...
分类：
编程语言 时间：
2020-07-14 00:46:21
阅读次数：
88
nginx location正则写法 示例： # 如果 url 含有 . , 并且 不以 do 或 action 结尾，则匹配成功。 location ~ .*\.(?!(do|action)$) { root /demo/code/webroot; } ^~ 标识符匹配后面跟-一个字符串。匹配字符 ...
分类：
其他好文 时间：
2020-07-09 15:28:42
阅读次数：
81
https://www.cnblogs.com/ysherlock/p/7822304.html 基于词典的方法、基于统计的方法、基于规则的方法 1、基于词典的方法（字符串匹配，机械分词方法） 定义:按照一定策略将待分析的汉字串与一个大机器词典中的词条进行匹配，若在词典中找到某个字符串，则匹配成功。 ...
分类：
其他好文 时间：
2020-07-04 13:25:10
阅读次数：
69
目的：分享Pycharm中使用正则的分组匹配来进行批量替换的小技巧 一、PyCharm的搜索/替换快捷键： 查找：Ctrl+F 替换：Ctrl+R 查找是Find，替换是Replace。 二、正则表达式匹配 用途：文本处理 1.相同字符串匹配替换处理： 2.土办法匹配字符串替换处理： 3.正则匹配字 ...
分类：
编程语言 时间：
2020-07-03 17:24:04
阅读次数：
76
##基本介绍 KMP算法是一种用于字符串匹配的算法，网上关于kmp的介绍很多，也十分复杂，（其实我也没怎么搞懂）。首先我们还是考虑朴素的匹配，暴力枚举匹配起点，遇到不匹配的点，就直接退出，进行下一个起始点开始的一轮匹配，这样的复杂度是平方级别的。但是kmp算法考虑的问题是，我们在这样的匹配过程中，会 ...
分类：
编程语言 时间：
2020-07-02 21:35:06
阅读次数：
68
