测试一个基于trie树的分词，没有应用任何统计模型，分词的效率估计会很高但是分词准确率很差。 reference ...
分类：
其他好文 时间：
2016-09-07 12:36:54
阅读次数：
134
转： 我们在看Java技术书籍的过程中，当加载文件时总会遇到是否支持ant风格路径加载，这里说的ant风格是什么意思呢，今天我查了一下，明白了什么意思，现在总结一下 ANT通配符有三种： 下面举个例子： 需要注意的是：最长匹配原则(has more characters)说明，URL请求/proje ...
分类：
Web程序 时间：
2016-05-27 11:11:59
阅读次数：
3073
shell变量处理 １. 变量删除 ${var#key}删除从头开始的最短匹配 ${var##key}删除从头开始的最长匹配 2. 变量删除 ${var%key}删除从尾向前的最短匹配 ${var%%key}删除从尾向前的最长匹配 3. 变量替换 ${var/old/new}替换第一个匹配 ${va ...
分类：
系统相关 时间：
2016-05-21 01:18:58
阅读次数：
256
一、dbScan 对关键点聚类 二、根据轨迹上关键点，对每两条轨迹上点的类别序列进行最长匹配 例如：(1-2-3-4 ，0-2-3-4) ——> 2-3-4，得出两两轨迹之间的差异度。 两两轨迹之间的差异度矩阵： 三、进行层次聚类 聚类结果：上图选取 300 条轨迹进行聚类，聚类后，轨迹缩减为 23 ...
分类：
其他好文 时间：
2016-05-06 20:24:52
阅读次数：
383
最长括号匹配： 给定字符串，仅包含左括号'('和右括号')'，它可能不是括号匹配的，设计算法找出最长匹配的括号子串，返回该字串的长度。 如： (() : 2 ()() : 4 ()(()) : 6 ()(())) : 6 (((()())) : 8 1、首先采用栈的存储方式来解决这个问题： 假设起始 ...
分类：
其他好文 时间：
2016-04-30 15:34:44
阅读次数：
162
1、管理距离（AdministrativeDistance)管理距离是用来提供路由可信度的一个参考值，管理距离越小，路由条目越可靠。管理距离取值范围0-255，0是最可信赖的，而255则意味着不会有业务量通过这个路由。各路由协议默认管理距离如下图：2、路由选路原则a、子网掩码最长匹配如果一个..
分类：
其他好文 时间：
2015-09-22 14:49:16
阅读次数：
419
1002 Hidden String这个题怎么暴力怎么搞就好了. 可以枚举最长匹配前缀, 和最长匹配后缀, 中间暴力for. 1 /*Author :usedrose */ 2 /*Created Time :2015/7/25 19:05:28*/ 3 /*File Name :2.cpp*/ ....
分类：
其他好文 时间：
2015-07-26 17:12:09
阅读次数：
121
思路：假设要求区间[i,j]的最长匹配字串，它必然可以从[i,j-1]转移而来，有可能是s[j]与s[i]发生“关系”（匹配或不匹配），一直到s[j-1],若不发生“关系”，即s[j]跟自己发生“关系”，用for循环枚举所有的可能，取最大值。
代码：
#include
#include
#include
using namespace std;
char s[105];
int dp[105...
分类：
其他好文 时间：
2015-05-17 07:08:38
阅读次数：
143
算法的基本思想： 当字符匹配的时候，不是简单的给相应元素赋上1，而是赋上其左上角元素的值加一。 我们用两个标记变量来标记矩阵中值最大的元素的位置，在矩阵生成的过程中来判断 当前生成的元素的值是不是最大的，据此来改变标记变量的值，那么到矩阵完成的时 候，最长匹配子串的位置和长度就已经出来了。=====...
分类：
其他好文 时间：
2015-04-16 00:59:26
阅读次数：
149
在看string的find函数时，本来想看看find的效率如何，突然发现kmp算法有点忘了，做个笔记。看了几个blog感觉不是很有感觉（主要是标号和我学的不一样，不习惯），看了严蔚敏的视频，把感觉找回来了。next[j]的值就是j之前字符串与最开始字符串的最长匹配字符串的长度+1。找了严蔚敏的几个测...
分类：
编程语言 时间：
2015-04-12 21:02:24
阅读次数：
204
