题目地址：https://leetcode-cn.com/problems/regular-expression-matching/ 解题思路：首先很明显字符串的匹配适合动态规划，所以建立dp[i][j]表示s的前i个字符与p中的前j个字符是否能够匹配。然后就是判断各种情况。笔者在写的时候情况考虑不 ...
分类：
其他好文 时间：
2020-07-20 22:55:47
阅读次数：
98
1.SpringMVC核心流程图 简单总结： 首先请求进入DispatcherServlet 由DispatcherServlet 从HandlerMappings中提取对应的Handler，此时只是获取到了对应的Handle，然后得去寻找对应的适配器，即：HandlerAdapter，拿到对应Ha ...
分类：
编程语言 时间：
2020-07-12 12:36:36
阅读次数：
85
给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z ...
分类：
其他好文 时间：
2020-07-06 09:17:14
阅读次数：
69
编写插件 一个插件的目录如下： 根目录下必须有manifest.json，其他的自己随意。这个json就描述了这个插件的所有信息，应该调用的脚本等。 这个插件是在所有 mozilla.org 的页面加上一个边框。 json如下： { "manifest_version": 2, // 必须，json ...
分类：
其他好文 时间：
2020-07-04 16:59:17
阅读次数：
168
SDM：SDM: Sequential Deep Matching Model for Online Large-scale Recommender System
在淘宝的场景中，用户的行为主要分为两种，第一个是当前的浏览session，用户在一个session中，需求往往是十分明确的，比如你想买球... ...
分类：
其他好文 时间：
2020-06-30 00:21:05
阅读次数：
56
Wildcard Matching (H) 题目 Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for '?' and '*'. '?' Matches an ...
分类：
其他好文 时间：
2020-06-29 09:44:44
阅读次数：
51
一、背景 AC算法进行多模式匹配的原理文章是1975年的Efficient string matching: an aid to bibliographic search一文。 对该算法进行比较好解释的网络文章是：https://blog.csdn.net/lemon_tree12138/artic ...
分类：
编程语言 时间：
2020-06-27 09:25:20
阅读次数：
57
HDU6321 Dynamic Graph Matching 题意： 给出$N$个点，一开始没有边，然后有$M$次操作，每次操作加一条无向边或者删一条已经存在的边，问每次操作后图中恰好匹配$k$对边的方案数有多少种<k = 1, 2, 3, \cdots ,\frac{2}$ \(N\le 10, ...
分类：
其他好文 时间：
2020-06-23 15:37:14
阅读次数：
46
1. 题目 你有两个字符串，即pattern和value。pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意" ...
分类：
其他好文 时间：
2020-06-22 23:09:06
阅读次数：
73
#概述 服务器需要发告警邮件 ##查找是否已安装 [root@C8-1 ~]# type mail -bash: type: mail: not found [root@C8-1 ~]# which mailx /usr/bin/which: no mailx in (/usr/local/sbin ...
分类：
其他好文 时间：
2020-06-21 15:35:13
阅读次数：
93
