KMP算法是一种改进的字符串匹配算法。适用于模式串P有循环重复段的情况下。原理：主串 S：S1, S2, …, …, …, …, …, …, Si-k+1, …, Si-1, Si模式串P：(P1, P2, …, Pk-1,) Pk, …, (Pj-k+1, …, Pj-1,) PjPj与Si不匹配...
分类：
其他好文 时间：
2014-08-29 17:59:38
阅读次数：
187
Description
{p1,..., pk : p1 <
p2 pk} is called a prime
k -tuple of distance s if
p1, p2,..., pk are consecutive prime numbers and
pk - p1 = s . For example, with
k = 4 , s = 8 ,
{11, 13, 1...
分类：
其他好文 时间：
2014-08-26 17:25:13
阅读次数：
217
创建类模式包括工厂方法模式、建造者模式、抽象工厂模式、单例模式和原型模式，它们都能够提供对象的创建和管理职责。其中的单例模式和原型模式非常容易理解，单例模式是要保持在内存中只有一个对象，原型模式是要求通过复制的方式产生一个新对象，这两个不容易混淆。下面主要分析其它三种模式。
一、工厂方法模式VS建造者模式
1、意图不同
在工厂方法模式里，关注的是一个产品整体，无须关心产品的...
分类：
其他好文 时间：
2014-08-22 21:11:29
阅读次数：
197
行为类模式包括责任链模式、命令模式、解释器模式、迭代器模式、中介者模式、备忘录模式、观察者模式、状态模式、策略模式、模板方法、访问者模式，我去，好多。。。下面主要挑选几个比较容易混淆且比较重要的模式进行对比说明。
一、命令模式VS策略模式
1、关注点不同
策略模式关注的是算法替换的问题：一个新的算法投产，旧算法退休，或者提供多种算法由调用者自己选择使用，算法的自由更替是它实现的要...
分类：
其他好文 时间：
2014-08-22 21:11:09
阅读次数：
259
创建类模式描述如何创建对象，行为类模式关注如何管理对象的行为，结构类模式则看重于如何建立一个软件结构，虽然三种模式的着重点不同，但是在实际应用中还是有重叠的，会出现一种模式适用，另外一种模式也适用的情况。
一、策略模式VS桥梁模式
策略模式是一个行为模式，旨在封装一系列的行为，封装的格式（算法）不同，行为也就不同；而桥梁模式则是解决在不破坏封装的情况下如何抽取出它的抽象部分和实现部分，它...
分类：
其他好文 时间：
2014-08-22 21:11:00
阅读次数：
244
hdu 4967 Handling the Past view code//把时间离散化，维护一个线段（线段l到r的和用sum[l,r]表示），pop的时候就在对应的时间减一，push则相反
//那么每次peak的时候（假设在pk是时刻），找一个以pk为结尾的后缀和，这个后缀和为1且前端离pk最近。...
分类：
其他好文 时间：
2014-08-21 11:25:44
阅读次数：
209
module ActiveRecord module ConnectionAdapters module Sqlserver module DatabaseStatements def sql_for_insert(sql, pk, id_value, sequenc...
分类：
数据库 时间：
2014-08-19 18:28:25
阅读次数：
209
想了解自己C语言for语句的掌握程度吗？敢和自己PK较量一番吗？参加“C语言for循环语句PK自我活动”，只要成绩70分以上，就可赢得CSDN下载分。...
分类：
编程语言 时间：
2014-08-18 16:30:32
阅读次数：
177
【中点画圆算法】 此算是一种圆的光栅化算法。定义以下函数： 通过上述函数，可以得到点(x,y)与半径为r的圆的关系： 已知点(Xk，Yk)，我们需要知道（Xk+1，Yk）、（Xk+1,Yk-1）哪一个更接近圆。决策方程如下： 如果Pk小于0，那么中点位于圆内，扫描线Yk上的像...
分类：
其他好文 时间：
2014-08-17 18:16:12
阅读次数：
236
题目链接：uva 1404 1404 - Prime k-tuple
题目大意：如果k个相邻的素数p1,p2,…,pk，满足pk?p1=s，称这些素数组成一个距离为s的素数k元组，给定区间a，b，求有多少个距离s的k元组。
解题思路：筛选素数法，先预处理出[1, sqrt(inf)]的素数表，然后对给定区间[a,b]根据预处理出的素数表筛选出素数即可。
#include
#incl...
分类：
其他好文 时间：
2014-08-17 17:07:42
阅读次数：
211
