44 Wildcard Matching https://www.youtube.com/watch?v=3ZDZ-N0EPV0&t=423s intialization: Empty string and empty pattern : true Empty string and “*” = tr... ...
分类：
其他好文 时间：
2018-08-10 15:48:00
阅读次数：
240
题解： solution Code： A. Ascending Rating B. Cut The String C. Dynamic Graph Matching D. Euler Function E. Find The Submatrix F. Grab The Tree G. Interst ...
分类：
其他好文 时间：
2018-08-05 18:36:02
阅读次数：
130
"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
