http://www.csie.ntnu.edu.tw/~u91029/Matching.html 1 int nx,ny; 2 int mx[N],my[N]; 3 bool vy[N]; 4 bool g[N][N]; 5 6 int decode(int x,int y) {return...
分类：
其他好文 时间：
2014-07-21 09:38:46
阅读次数：
210
Problem Description
IP lookup is one of the key functions of routers for packets forwarding and classifying. Generally, IP lookup can be simplified as a Longest Prefix Matching (LPM) problem. That'...
分类：
其他好文 时间：
2014-07-20 10:18:28
阅读次数：
235
主要内容：1、MP算法2、OMP算法3、OMP算法的matlab实现4、OMP在压缩感知和人脸识别的应用一、MP（Matching Pursuits）与OMP（Orthogonal Matching Pursuit）算法 内容：稀疏信号的表示（字典、稀疏系数）、MP算法、MP算法的缺点、OMP、O....
分类：
其他好文 时间：
2014-07-19 22:02:07
阅读次数：
208
Binary String Matching
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as...
分类：
其他好文 时间：
2014-07-19 13:26:19
阅读次数：
274
grep命令是linux下的行过滤工具，其参数繁多，下面就一一介绍个个参数的作用，希望对大家有所帮助。grep -- print lines matching a pattern (将符合样式的该行列出)◎语法: grep [options]PATTERN [FILE...]grep用以在file内...
分类：
其他好文 时间：
2014-07-17 22:18:22
阅读次数：
283
在一个route中，通过在大括号中放一个占位符来定义( { and } )。当解析URL的时候，符号"/"和"."被作为一个定义符来解析，而定义符之间的值则匹配到占位符中。route定义中不在大括号中的信息则作为常量值。
下面是一些示例URL：
Valid route definitions
Examples of matching URL...
分类：
Web程序 时间：
2014-07-17 10:13:41
阅读次数：
477
Description
Jimmy is studying Advanced Graph Algorithms at his university. His most recent assignment is to find a maximum matching in a special kind of graph. This graph is undirected, has N verti...
分类：
其他好文 时间：
2014-07-16 14:34:42
阅读次数：
239
主要介绍MP(Matching Pursuits)算法和OMP(Orthogonal Matching Pursuit)算法[1]，这两个算法尽管在90年代初就提出来了，但作为经典的算法，国内文献(可能有我没有搜索到)都仅描写叙述了算法步骤和简单的应用，并未对其进行详尽的分析，国外的文献还是分析的非...
分类：
其他好文 时间：
2014-07-16 14:25:58
阅读次数：
297
在采用FMM （正向最大匹配） 进行中文分词的时候， 可能会存在比较多的交集歧义， 这个时候为了解决交集歧义的问题， 可以采用 FM （Forwar Matching， 正向匹配） 进行中文分词， 正向匹配会在最大匹配的路径上查找所有可能成词的term(这里所有可能成词的term的意思是在构建索引的时候所有切分出来的词， 因为不是路径上的所有节点都会是切分成的词)。
http://blo...
分类：
其他好文 时间：
2014-07-12 22:23:26
阅读次数：
383
最近接触NLP中文分词， 在lunr.js的基础上， 实现了中文的最大正向匹配分词。
某些情况下， 我们在服务器端进行中文文本分词可以使用完整的基于mmseg算法的分词模块， 例如nodejieba, node-segment， 盘古分词等等， 但是在客户端环境下， 我们不能使用这些复杂的分词算法进行分词， 这个时候可以根据已经生成的索引进行简单的客户端分词， 就是所说的FMM (Forwar...
分类：
其他好文 时间：
2014-07-12 22:18:57
阅读次数：
301
