我最近复习一道困难程度的算法题，发现了许多有趣之处。在借鉴了他人解法后，发现从最简单的情况反推到原题是一种解锁新进阶的感觉。从递归到动态规划，思维上一步一步递进，如同一部跌宕起伏的小说，记录下来和诸君共赏之。 题目如下： 这是一道关于字符串匹配的问题，其中匹配字符串里面可能含有两种特殊符号「.」和「 ...
分类：
编程语言 时间：
2019-12-28 22:57:05
阅读次数：
95
常用的正则表达式大全(数字、字符、固定格式) https://www.jb51.net/article/82580.htm 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。本文 ...
分类：
其他好文 时间：
2019-12-16 09:31:31
阅读次数：
118
正则是所有的编程语言里统一的语法，尽管执行方法不同，但是正则的写法是一样的，目的是为了处理字符串数据，处理的方式有剪切，验证格式，正则表达式写在两条正斜杠里【/】 常用正则 js的正则方法 上面的replace，match正则如果使用普通的正则只会匹配第一个符合的条件然后返回，如果想让全字符串匹配， ...
分类：
其他好文 时间：
2019-12-14 09:46:43
阅读次数：
91
正则表达式（regular expression）是一个特殊的字符序列，描述了一种字符串匹配的模式，可以用来检查一个字符串是否含有某种子字符串。 将匹配的子字符串替换或者从某个字符串中取出符合某个条件的子字符串，或者是在指定的文章中抓取特定的字符串等。 Python处理正则表达式的模块是re模块，它 ...
分类：
其他好文 时间：
2019-12-10 01:04:12
阅读次数：
88
正则表达式：描述了一种字符串匹配的模式(pattern) 用途：1、字符串搜索算法（搜索，搜索并替换） 2、鉴定输入合法性 基本语法： 一个正则表达式通常被称为一个pattern，用来描述或匹配一系列符合某个句法规则的字符串，例如 Handel、Händel 和 Haendel 这三个字符串，都可以 ...
分类：
其他好文 时间：
2019-12-09 21:48:33
阅读次数：
116
1.啥是KMP算法？ KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一 ...
分类：
编程语言 时间：
2019-12-07 14:45:32
阅读次数：
90
本篇在日常工作中会使用到的一些命令或技巧吧，不断更新中... pip源 临时使用 永久修改 ubuntu源 UTC时间转北京时间 tcpdump抓包 Vim技巧 字符串匹配 复制粘贴缩进错乱问题的解决方案 linux查看文件夹大小 IP正则 使用shell命令从文本提取ip地址： linux 取文件 ...
分类：
其他好文 时间：
2019-12-07 12:55:29
阅读次数：
147
import re """ 使用match方法进行匹配 result = re.match(正则表达式,要匹配的字符串) 如果match匹配到数据的话,就可以使用group方法提取数据 注: 若字符串匹配正则表达式,则match方法返回匹配对象(Match Object), 否则返回None(不是空 ...
分类：
其他好文 时间：
2019-12-06 23:37:53
阅读次数：
107
^~ 标识符匹配后面跟-一个字符串。匹配字符串后将停止对后续的正则表达式进行匹配，如location ^~ /images/ , 在匹配了/images/这个字符串后就停止对后续的正则匹配= 精准匹配，如location=/，只会匹配url为/的请求。 ~ 区分大小写的匹配。 ~* 不区分大小写的匹 ...
分类：
其他好文 时间：
2019-12-02 17:09:58
阅读次数：
98
首先我们通过一张图来了解 NLP 所包含的技术知识点，这张图从分析对象和分析内容两个不同的维度来进行表达. 有机器学习相关经验的人都知道，中文自然语言处理的过程和机器学习过程大体一致，但又存在很多细节上的不同点，下面我们就来看看中文自然语言处理的基本过程有哪些呢？ 获取语料 语料，即语言材料。语料是 ...
分类：
其他好文 时间：
2019-12-02 16:53:30
阅读次数：
119
