出处:http://blog.csdn.net/niushuai666/article/details/7002823AC自动机简介:
首先简要介绍一下AC自动机:Aho-Corasick
automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n....
分类:
其他好文 时间:
2014-05-21 18:13:11
阅读次数:
271
【题目】
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
【题意】
实现库函数strStr(), 功能是在字符串haystack中找出目标串needle第一次出现的索引位
【思路】
字符串的匹配,可以用暴力解法,但不推荐。一般使用KMP算法求解。
简要介绍一下KMP的思想:
...
分类:
其他好文 时间:
2014-05-18 04:10:04
阅读次数:
244
本文简要介绍Tomcat的安装与配置。
(1)下载
访问官网 http://tomcat.apache.org/
下载相应版本。
(2)配置环境变量 CATALINA_HOME。
变量值为Tomcat解压后的所在目录。
(3)启动Tomcat目录下的bin文件夹里的starup.sh文件,出现如下窗口:
注意不要关掉该窗口。
(4)...
分类:
其他好文 时间:
2014-05-18 03:09:47
阅读次数:
320
其实对于apk包的安装,4.4和之前版本没大的差别。Android中app安装主要有以下几种情况:系统启动时安装,adb命令安装,Google Play上下载安装和通过PackageInstaller安装。安装的最核心方法是scanPackageLI(),以上几个安装方式最后都是调用这个函数完成主要工作的,区别在于在此之前的处理过程不同。本文以前两种为主,简要介绍这四种安装过程。...
分类:
移动开发 时间:
2014-05-14 01:23:56
阅读次数:
766
摘要: Redis是目前业界非常受到欢迎的一个内存数据库,一般用作系统的中间缓存系统,用以提升整体商业系统的吞吐量和响应速度。本文将简要介绍安装的主要过程以及给出一个简要的测试代码。...
分类:
其他好文 时间:
2014-05-11 20:33:05
阅读次数:
400
AC自动机简介:首先简要介绍一下AC自动机:Aho-Corasick
automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KMP模...
分类:
其他好文 时间:
2014-05-10 23:24:41
阅读次数:
455
本文简要介绍使用ADT Bundle快速搭建Android 开发环境并创建HelloWord程序的步骤
分类:
移动开发 时间:
2014-05-09 09:22:30
阅读次数:
360
随着数字信号处理理论和算法的发展,多抽样率信号处理在多媒体
信号处理领域显得越来越重要。为了减少计算复杂度和存储复杂度,采样速率转换技术是十分必要的,音频重采样算法可以用来实现音频信号任意采样速率之间的转 换。
本文首先简要介绍了多抽样率信号处理的基本概念和原理,设计了三种音频重采样算法,分别是基于...
分类:
其他好文 时间:
2014-05-08 11:29:56
阅读次数:
1314
标记有(*)要着重了解:
(1)alias(别名拦截器):允许参数在跨越多个请求时使用不同别名,该拦截器可将多个Action采用不同名字链接起来,然后用于处理同一信息。
(2)autowiring(自动装配拦截器):主要用于当Struts2和Spring整合时,Struts2可以使用自动装配的方.....
分类:
其他好文 时间:
2014-05-03 22:16:48
阅读次数:
272
1.电镀的定义和分类1-1.电镀的定义随着工业化生产的不断细分,新工艺新材料的不断涌现,在实际产品中得到应用的设计效果也日新月异,电镀是我们在设计中经常要涉及到的一种工艺,而电镀效果是我们使用时间较长,工艺也较为成熟的一种效果,对于这种工艺的应用在我们的产品上已经非常多,我们希望通过总结我们已有的经...
分类:
其他好文 时间:
2014-05-01 14:30:14
阅读次数:
410