完整代码实现放在我的github上: "click me" 一、任务要求 实现一个基于词典与规则的汉语自动分词系统。 二、技术路线 采用正向最大匹配(FMM)方法对输入的中文语句进行分词，具体的实现可以分为下面几个步骤： 1. 对输入的一个中文语句，首先在程序中判断并确保语句中不包含数字或者字母 2 ...
分类：
其他好文 时间：
2019-04-24 23:39:00
阅读次数：
412
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3861 最小路径覆盖的一篇博客：https://blog.csdn.net/qq_39627843/article/details/82012572 题意： 把城市至少分成几个块，规则有三 1. A能B， ...
分类：
其他好文 时间：
2019-04-23 17:18:12
阅读次数：
155
location 匹配规则语法规则 location [=|~|~*|^~] /uri/ { … }模式 含义location = /uri = 表示精确匹配，只有完全匹配上才能生效location ^~ /uri ^~ 开头对URL路径进行前缀匹配，并且在正则之前。location ~ patte ...
分类：
其他好文 时间：
2019-04-16 16:32:35
阅读次数：
211
首先给定二分图定义 图中两个点集e1和e2 然后又一些无向边 u v 其中u属于e1,v属于e2 匹配是指e1中一点u与e2中一点v相连则可以构成一个匹配 最大匹配是每个点仅属于一个匹配的情况下的最多匹配数 匹配边指的是已经用于匹配的边 增广路 经过一条非匹配边一条匹配边一条非匹配边一条匹配边... ...
分类：
其他好文 时间：
2019-04-12 10:29:02
阅读次数：
155
题目： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 分析： 这道题在我半年前开始学算法的时候有写过，不过最后绝对是被虐哭了，主要原因就是无法解决当你向下遍历字符串的时候，遇到隔断后再将其消除不能和上一个连续的有效字串合并。 现在在学了一些算法有了基本的功底后， ...
分类：
其他好文 时间：
2019-03-31 14:01:40
阅读次数：
191
这个东西其实看看就好， $n^3$ 次的做法虽说也是多项式但总给人很暴力的感觉... 链接： "uoj 79" 我们都知道二分图最大匹配可以匈牙利、网络流，因为二分图只有一边连向另一边，换句话说就是不存在奇环（可以简单证明），这是增广路算法可以解决的 对于有向无环图，网络流算法也可以跑得非常优秀，但 ...
分类：
其他好文 时间：
2019-03-31 09:25:07
阅读次数：
210
定义：完备匹配：两个集合顶点数都为N，且有N条边被匹配<每个点都匹配>。形象地理解：有n男n女，每个人都可以找到自己心仪的对象。 特点：只适用于完备匹配（两个集合顶点数都为N，且有N条边被匹配<每个点都匹配>） 定义： · 设二分图两个顶点集合为{A}，{B} · 顶标：给每个顶点赋值，全称顶点标记 ...
分类：
其他好文 时间：
2019-03-23 00:27:56
阅读次数：
157
链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1854 写法1： 二分图最大匹配 思路： 将武器的属性对武器编号建边，因为只有10000种属性，我们直接对1-10000跑二分图匹配，同时用时间戳优化匹配。 实现代码： 思路2： 并查集 把每 ...
分类：
其他好文 时间：
2019-03-22 18:32:24
阅读次数：
99
二分图简介 二分图是一种图论模型，其特点在于可以将图内的点分进两个集合，而每个集合内部的点没有直接关联，常用的二分图模型有二分图匹配 二分图最大匹配 1. 几种实现方法 1. 匈牙利算法 2.最大流算法（此处是ISAP） 2. 简单应用 1. 朴素的匹配问题 这一类问题的就是将一个实际问题转化为用一 ...
分类：
其他好文 时间：
2019-03-20 19:13:56
阅读次数：
152
"题目" 癌我竟然会做 发现我们要求的是一个最大独立集问题 发现一个格子和能攻击到的格子的奇偶性和它都不同，于是我们就可以按照$i+j$的奇偶性把整张图分成两个部分 两个部分之间没有连边 于是二分图最大独立集=总点数 最小点覆盖 最小点覆盖=最大匹配 代码 cpp include include i ...
分类：
其他好文 时间：
2019-03-07 14:10:33
阅读次数：
186
