这是Riot的Design Director Tom Cadwell专门为中国玩家写的解说匹配系统工作原理的帖子。同一时候为了让大家更好的理解匹配系统，假设您认为您遇到了特别不公平的匹配，请回复游戏開始时间和比赛结束截图，我们会调查该局匹配是怎样完毕的，坑爹的玩家是为何添?到这一局的。非常多人抱怨看...
分类：
其他好文 时间：
2014-06-30 14:16:23
阅读次数：
238
elasticsearch本身的中文分词插件效果都不理想，手动添加词典可以在一定程度上进行弥补。
经过多次实验发现，mmseg的分词机制采用正向最长匹配算法，例如，针对“小时代”这个单词，其自带的词典中没有包含该词，故当用户搜索小时代时，检索不到任何结果。
在咸鱼老婆的虚心指导下，我终于找到了解决办法。
手动添加该词到mmseg的词库中，有两种方法：
1、将该词加入到自带的某个词典中（非停...
分类：
其他好文 时间：
2014-06-27 09:30:33
阅读次数：
232
原文转自：http://blog.csdn.net/joylnwang/article/details/6793192AC算法是Alfred V.Aho（《编译原理》（龙书）的作者），和Margaret J.Corasick于1974年提出（与KMP算法同年）的一个经典的多模式匹配算法，可以保证对于...
分类：
其他好文 时间：
2014-06-25 23:40:07
阅读次数：
400
设计一个支持‘.' 和 '*' 的正则表达式匹配算法。
这个题复杂的地方在于对于 '*' 的处理，这个符号在正则表达式中被称为贪婪型的量词。这个量词在实际匹配过程中也是尽可能多的匹配直到词尾或者不匹配成功才结束，然后如果其后面还有没有匹配的，则回退到合适的位置，然后才进行下一个匹配。正则表达式中的匹配优先与回溯大概也就是这个意思。关于正则表达式这方面的知识，有兴趣可以读读《精通正则表达式》的第4章表达式的匹配原理。
回到本题，正因为 '*'的特殊性，我们在分类的时候选择根据 '*' 来进行，分类后其子问题也...
分类：
其他好文 时间：
2014-06-20 09:40:42
阅读次数：
207
近日把SIFT特征提取及匹配算法推导了一遍，就开始我个人的一个认识吧。
关于SIFT的算法介绍见最下面的链接。
如果用SIFT的话，MATLAB的SIFT的code可以学习，个人认为还是C写的SIFT比较好。
VLFeat提供C写的SIFT特征提取算法代码，调用如下：
//读入图像
char *ImagePath="10011.jpg";
IplImage *I...
分类：
其他好文 时间：
2014-06-16 19:50:22
阅读次数：
332
背景朴素匹配算法太低效了。冗余过多，已经比较过的，没必要重复；可以从比较结果中推导出来的，也没必要再重复。核心主串不回溯，变化要匹配的串的下一次比较的位置。实现两个函数，一个提供next数组，即存储要匹配的串的每一个元素匹配失败后，下一次要比较的位置的数组。另一个实现匹配。java代码public
...
分类：
其他好文 时间：
2014-06-10 11:32:20
阅读次数：
239
最大匹配数就等于最大点覆盖，因为在图里面，凡是要覆盖的点必定是连通的，而最大匹配之后，若还有点没有覆盖到，则必定有新的匹配，与最大匹配数矛盾，如果去掉一些匹配，则必定有点没有覆盖到。POJ
1469比较简单，用的经典的二分图匹配算法。#include #include #include #inclu...
分类：
其他好文 时间：
2014-06-05 16:12:09
阅读次数：
247
关于地图的显示，我想大家最关心的就是麻点图，自定义底图的解决方案了吧。在过去，marker大于500之后，浏览器开始逐渐卡死，大家都开始寻找解决方案，比如聚合marker啊，比如麻点图啊。聚合marker里面还有一些复杂的算法，而麻点图，最让大家头疼的，就是如何生成麻点图，如何切图，如何把图片贴到地图上，还有如何定位图片的位置吧。以前那么复杂的一系列操作，居然让云图的可视化操作一下子解决了。现在只...
基本概念
串(字符串)
由0个或多个字符组成的有限序列,例如s="hello world"
串名
上例中的s
子串
某串任意连续字符组成的子序列，称为此字符串的子串
空串
0个字符的串，s=""
空格串
由一个或多个字符组成的串
模式匹配算法
...
分类：
其他好文 时间：
2014-06-02 23:28:56
阅读次数：
305
放假闲的无聊，手机微信加了微软小冰——这个号称“史上最强聊天机器人”。据说“小冰”是“基于
Bing
云技术研发的新一代人工智能产品”，我开始感觉就是用点搜索技术加上关键词字典匹配算法，跟以往接触过一些自动应答机器人差不多。不过，今天我又跟她聊了一会儿，感觉还挺有意思，特别是最后，我还对这个小姑.....
分类：
其他好文 时间：
2014-06-02 22:12:56
阅读次数：
418
