"Problem C. Dynamic Graph Matching" 题意： 给定一个n个点的无向图，m次加边或者删边操作。在每次操作后统计有多少个匹配包含k= 1,2,...,n2条边。 2≤n≤10,1≤m≤30000。 Shortest judge solution: 770 bytes 题 ...
分类：
其他好文 时间：
2018-08-03 00:56:55
阅读次数：
265
一、题目 1、审题： 2、分析： 两个字符串，其中 '.' 可以代表任意一个字符； ‘*‘ 代表0或多个前一个字符的长度扩充， 判断 两字符串是否可以匹配； 二、解答 1、分析： a、当 p 长度为 0 时，只需判断 s 长度是否为0 b、当 s 长度为 0 时，看 p 的第二个字符是否为 * ： ...
分类：
其他好文 时间：
2018-08-01 22:32:06
阅读次数：
168
http://bluewhale.cc/2017-09-22/use-python-opencv-for-image-template-matching-match-template.html ...
分类：
编程语言 时间：
2018-08-01 20:53:05
阅读次数：
423
装压dp +：操作很简单就是：dp[i]+=dp[i-(1<<u)-(1<<v)]; -：操作就想象成反的： dp[i]-=dp[i-(1<<u)-(1<<v)];拿总的减去用到用到u,v 类似于背包某个物品不能放； ...
分类：
其他好文 时间：
2018-07-31 21:45:53
阅读次数：
171
1001：Problem A. Ascending Rating 1003： Problem C. Dynamic Graph Matching 1004：Problem D. Euler Function 1006：Problem F. Grab The Tree 1007： Problem G. ...
分类：
其他好文 时间：
2018-07-31 21:36:48
阅读次数：
202
模式匹配在F 是非常普遍的，用来对某个值进行分支匹配或流程控制。 模式匹配的基本用法 模式匹配通过match...with表达式来完成，一个完整的模式表达式长下面的样子： 当你第一次使用模式匹配，你可以认为他就是命令式语言中的switch...case或者说是if...else if...else。 ...
分类：
其他好文 时间：
2018-07-30 00:30:59
阅读次数：
242
Regular Expression Matching 看到正则就感觉头大，因为正则用好了就很强大。有挑战的才有意思。 其实没有一点思路。循环的话，不能一一对比，匹配模式解释的是之前的字符。那就先遍历模式把。 ... 中间 n 次失败的提交 感觉代码逻辑很乱。重新捋一下再动手写。 找几个重点分析一下 ...
分类：
其他好文 时间：
2018-07-25 18:18:15
阅读次数：
150
匹配 ? 设G = <V, E>, 若E*(E*?E)中任何两条边均不相邻, ? 则称E*为G中边独立集, 也称E*为G中的匹配(Matching); 图(a)中， E*= { e1, e4, e7 }就是一个匹配。所谓任何两条边均不相邻， 通俗地讲，就是任何两条边都没有公共顶点。 若在E*中加入任 ...
分类：
其他好文 时间：
2018-07-20 20:04:48
阅读次数：
2679
题目一 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不 ...
分类：
其他好文 时间：
2018-07-20 14:01:21
阅读次数：
137
我们经常用ps | grep xxx来查询是否存在某进程，但默认情况下会将grep这个命令也作为结果返回，这样无论是否存在查询的进程，该命令的返回值都是0。 要避免这种情况可以使用grep的-v参数，含义是Select non-matching lines（选择不匹配的行）。 比如查询cron服务是 ...
分类：
系统相关 时间：
2018-07-19 10:47:55
阅读次数：
132
