要学会AC自动机，我们必须知道什么是Trie，也就是字典树。最好对KMP算法也有些了解。Trie树和KMP算法我之前博客都有写过，感兴趣的可以看看。
简单叙述下问题，现在给出
"hsay";
"ah";
"sahe";
"he";
"say";
"herhb";
"aher";
"erhs"
共8个关键词，要问字符串"yasaherhsay"中这8个关键词有几个出现过。...
分类：
其他好文 时间：
2015-08-10 01:57:56
阅读次数：
121
2D-slam 激光slam: 开源代码的比较HectorSLAM Gmapping KartoSLAM CoreSLAM LagoSLAM
最近找到一篇论文比较了一下 目前ros下2D激光slam的开源代码效果比较:
详细参见论文: An evaluation of 2D SLAM techniques available in robot operating system
1. 算法介绍
A . HectorSLAM scan-matching(Gaussian-Newton equati...
分类：
移动开发 时间：
2015-08-10 01:56:20
阅读次数：
216
欢迎转载，转载注明出处：
不知不觉到了第三部分了，整个课程也快结束了，虽然不是第一次整个推完公开课，但是还是有些兴奋呢！
废话不多说，开始总结啦！
这节课就介绍了一个模型，就是在Computer Vision里十分popular的CNN(Convolutional Neural Networks)。不过这里介绍它在NLP的应用，可见model其实是可以有不...
分类：
其他好文 时间：
2015-08-10 01:57:14
阅读次数：
239
Windows流氓软件已被中国人玩烂了, 最终连Mac也被沦陷.
视频演示地址:
http://v.youku.com/v_show/id_XMTMwMTk4MzQ0MA==.html...
分类：
系统相关 时间：
2015-08-10 01:58:21
阅读次数：
137
Chromium以多进程架构著称，它主要包含四类进程，分别是Browser进程、Render进程、GPU进程和Plugin进程。之所以要将Render进程、GPU进程和Plugin进程独立出来，是为了解决它们的不稳定性问题。也就是说，Render进程、GPU进程和Plugin进程由于不稳定而引发的Crash不会导致整个浏览器崩溃。本文就对Chromium的多进程架构进行简要介绍，以及制定学习计划。...
分类：
系统相关 时间：
2015-08-10 01:57:59
阅读次数：
182
本文主要针对IT开发人员，意在阐明linux在开发方面的独特优势（linux版本较多，笔者使用的是Ubuntu14.04）。1.省心 如果你经常重装系统（对于那些经常捣鼓系统或是有软件洁癖的人），或是偶尔需要来那么一两次。那么你肯定就能体会到在windows下配置环境的麻烦事儿。 以Java为例：
在windows下：
首先我们得先弄一个JDK安装包...
分类：
系统相关 时间：
2015-08-10 01:58:10
阅读次数：
136
在很多的andorid samples中的strings.xml中很多都带有标签。比如：
%1$suntil holiday 。其中Xliff是XMLLocalization Interchange File Format 的缩写，中文名为XML本地化数据交换格式。
不明白是什么用途，网上也有一些文章有相关介绍，但是也都没说明白和不带该标签的字符串有什么区别，故特地研究了一番。
Xliff:...
分类：
移动开发 时间：
2015-08-10 01:56:31
阅读次数：
257
自定义崩溃界面2翻译自github项目CrashCustomActivity 感谢作者做出的贡献，我仅仅翻译，有小幅度的修改，不明白或者感觉欠妥的同志欢迎留言，谢谢大家。接着上篇自定义默认的错误警告页面你可以继承下面几种资源文件去定制你的警告界面
Theme
你可以复写错误界面的主题，这个主题的ID是CustomActivityOnCrashTheme
Image
你可以自定义一张错误界面显...
分类：
系统相关 时间：
2015-08-10 01:58:17
阅读次数：
183
最近开始开发一个新的iOS应用，自己决定使用Swift，进行了几天之后，发现了一个很严峻的问题，那就是不管是书籍，还是网络资源，关于Swift的实在是太少了，随便一搜全都是OC实现某某某功能。就算是找到Swift的资源，一看，大概是半年前的代码，或是一年前的代码，一运行，全都报错。这是由于毕竟Swift还是在不断发展完善当中，随着Swift2.0的开源以来，包括发布Swift这一年多以来，Swif...
分类：
移动开发 时间：
2015-08-10 01:57:17
阅读次数：
161
题意：维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.这题在bz是贵族题＝ ＝，没有链接了解法：cdq分治，第一维是时间t，第二维是x，第三维是y；每个操作看作一个三维序(t, x, y)；假设修改操作是(t, x, y)，两个查询操作分别是(t1, x1, y1) 和 (t1, x...
分类：
其他好文 时间：
2015-08-10 01:58:06
阅读次数：
120
好矩阵
时间限制:3000ms
单点时限:1000ms
内存限制:256MB
描述
给定n, m。一个n?×?m矩阵是好矩阵当且仅当它的每个位置都是非负整数，且每行每列的和?≤?2。求好矩阵的个数，模109?+?7
输入
第一行一个整数T，表示测试点个数。下面T个测试点。每个测试点一行，包含两个整数n，m。1?≤?T?≤?104. 1?≤?...
分类：
其他好文 时间：
2015-08-10 01:55:31
阅读次数：
121
Deep Learning（深度学习）学习笔记整理系列 | @Get社区 Deep Learning（深度学习）学习笔记整理系列zouxy09@qq.comhttp://blog.csdn.net/zouxy09作者：Zouxyversion 1.0 2013-04-08声明：1）该Deep Lea...
分类：
其他好文 时间：
2015-08-10 01:56:24
阅读次数：
144
依然是二分思路，但是精度要求很高需要用long double，结果要输出分数，那么就枚举一下分母，然后求出分子，在判断一下和原来的数的误差。#includeusing namespace std;typedef long double ld;const int maxn = 1e5+5;const ...
分类：
其他好文 时间：
2015-08-10 01:56:03
阅读次数：
225
这些年，这些挖掘机算法，这些反思 - 推酷 写这篇文章，缘自于前几天部门内部成员们进行了一次部门内部现有涉及的一些算法的review以及整理。不过比较囧的就是，由于boss不在，我们讨论讨论着就成了吐槽大会，倒是有一半时间在吐槽产品以及业务部门了。 不过这也算是一件可喜可贺的事情了，这也可以看做是我...
分类：
编程语言 时间：
2015-08-10 01:55:24
阅读次数：
155
import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;public class zhybTest { public static void main(Stri...
分类：
数据库 时间：
2015-08-10 01:54:02
阅读次数：
280
欢迎转载，转载注明出处：http://www.cnblogs.com/NeighborhoodGuo/p/4716827.html不知不觉到了第三部分了，整个课程也快结束了，虽然不是第一次整个推完公开课，但是还是有些兴奋呢！废话不多说，开始总结啦！这节课就介绍了一个模型，就是在Computer Vi...
分类：
其他好文 时间：
2015-08-10 01:55:13
阅读次数：
156
折叠导航HanLP下载文档联系关于开源自由的汉语言处理包功能全面调用简单 欢迎使用HanLP HanLP v1.2.4 HanLP是由一系列模型与算法组成的Java工具包，目标是普及自然语言处理在生产环境中的应用。不仅仅是分词，而是提供词法分析、句法分析、语义理解等完备的功能。HanLP具备功...
分类：
编程语言 时间：
2015-08-10 01:55:09
阅读次数：
334
