自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

KMP算法

转载地址:http://www.cppblog.com/oosky/archive/2006/07/06/9486.html KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。...

2012-08-30 16:54:38

阅读数 418

评论数 0

通过汉诺塔问题来理解递归

汉诺(Hanoi)塔问题:古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求打印移动的...

2012-08-29 19:43:00

阅读数 1466

评论数 0

应用 设计模式的理念 来设计一款计算器

程序代码如下: #include using namespace std; //运算类 class Coperation{ public: Coperation() { cout<<"Coperation constriction"...

2012-08-27 20:51:17

阅读数 358

评论数 0

关于基类的析构函数应不应该为virtual

如果该基类要派生其它类,则一定要 virtual 基类 Coperation 的析构函数没加 virtual 时程序运行结果 可以看到加运算类没有被析构。为什么因为工厂类的成员类型为基类指针,它只析构了基类。   基类 Coperation 的析构函数加 virtual 时程序...

2012-08-27 20:50:13

阅读数 762

评论数 0

试题总结

1. 以下代码哪个等同于 int i = (int)p; p 的定义为 char *p A. int i = dynamic_cast (p) B. int i =static_cast(p) C. int i =const_cast(p) D. int i = reinterpret_c...

2012-08-27 16:22:03

阅读数 333

评论数 0

Rabin Karp 算法

原博文地址有更详细的图:http://www.cnblogs.com/wujiawei/archive/2010/08/17/1801790.html Rabin-Karp算法是由Rabin和Karp提出的一个在实际中有比较好应用的字符串匹配算法,此算法的预处理时间为O(m),但它的在最坏情况下...

2012-08-27 15:01:55

阅读数 365

评论数 0

桶排序(Bucket Sort)

桶排序是另外一种以O(n)或者接近O(n)的复杂度排序的算法. 它假设输入的待排序元素是等可能的落在等间隔的值区间内.一个长度为N的数组使用桶排序, 需要长度为N的辅助数组. 等间隔的区间称为桶, 每个桶内落在该区间的元素. 桶排序是基数排序的一种归纳结果   算法的主要思想: 待排序数组A[...

2012-08-27 14:41:34

阅读数 330

评论数 0

strcpy和memcpy的区别 与内部实现

strcpy和memcpy都是标准C库函数,它们有下面的特点。 strcpy提供了字符串的复制。即strcpy只用于字符串复制,并且它不仅复制字符串内容之外,还会复制字符串的结束符。 已知strcpy函数的原型是:char* strcpy(char* dest, const char* src...

2012-08-26 09:34:31

阅读数 411

评论数 0

最短摘要生成

题目:抽象点说,就是在一个字符串中,找一些目标字符串,找到包含所有目标字符串的最小字符串。题目虽然叫做最短摘要生成,但和实际的搜索snippet的计算还是有比较大的差距的。   先来看看这些序列: w0,w1,w2,w3,q0,w4,w5,q1,w6,w7,w8,q0,w9,q1 ...

2012-08-25 11:46:55

阅读数 273

评论数 0

求二进制中1 的个数

这是一个经常遇到的经典问题,这里分两个部分讲解和总结,首先对讲解现有的算法,然后再讲解一些改进算法。 1.循环法(Iterated Count) int bitcount (unsigned int n) { int count=0; while (n) {...

2012-08-23 15:36:55

阅读数 458

评论数 0

螺旋队列问题2

螺旋队列问题2: 如矩阵: 1    2      3    4    5 16  17  18  19   6 15  24  25  20   7 14  23  22  21   8 13  12  11  10   9 找出规律,并打印一个NxN的矩阵,规律就是从首坐标开始顺...

2012-08-23 10:44:07

阅读数 468

评论数 0

螺旋队列问题

螺旋队列问题 下面是一个螺旋队列:    73   74   75   76   77   78   79   80  81    72   43   44   45   46   47   48   49   50    71   42   21   22   2...

2012-08-23 09:53:26

阅读数 419

评论数 0

逆转一个整数的二进制表示问题

//解法一 #define UNSIGNED_BITS_COUNT 32 unsigned int BitRev3(unsigned int input) { unsigned int ret, i; for(ret = i = 0; i > 1) ...

2012-08-22 23:40:52

阅读数 366

评论数 0

实现两个N*N矩阵的乘法,矩阵由一维数组表示

分析下面实现的两种方法 int * matrix_multi(int a[], int b[]) 中 malloc 的空间谁去释放,只有调用这个函数的函数记得去释放才行,否则,会出现内存泄露 相比之下,int * matrix_multi2(int a[], int b[], int c[])...

2012-08-22 19:41:21

阅读数 1958

评论数 0

const 指针与指向const的指针

我们首先要把这两个概念搞清楚! const 指针:指针本身不能被修改 指向const的指针:是指针可以被修改,但指针指向的内容不能被修改 #include using namespace std; int main(int argc, char *argv[])...

2012-08-22 16:07:10

阅读数 285

评论数 0

正整数的 二进制表示 中 从低位向高位 第1个0/1出现位置 的计算方法

正整数的 二进制表示 中 从低位向高位 第1个 0 出现位置 的计算方法 int find_first_0_occur_binary_expression(int n)//由其二进制数的低位往高位找 { int zeroPosition = 0; while ((n &am...

2012-08-18 20:18:08

阅读数 1788

评论数 0

23种设计模式的通俗理解

1、FACTORY 追MM少不了请吃饭了,麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西,虽然口味有所不同,但不管你带MM去麦当劳或肯德基,只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory 工厂模式:客户类和工厂类分开。消费者任何时候需要某种产品,只需向工厂请...

2012-08-16 16:56:11

阅读数 560

评论数 0

虚拟机 出现 cannot find a valid peer process to connect to

虚拟机出现问题,打开虚拟机是显示:cannot find a valid peer process to connect to 解决: 1、用process explorer杀掉vmware-vmx.exe进程(如果有的话) 2、清除虚拟机目录下的.lck文件 3、在dos...

2012-08-16 10:00:43

阅读数 601

评论数 0

双系统中默认启动项无法更改为windows,不想用linux,用如下的方法修复mbr来默认从windws启动

电脑安装XP和linux双系统,而过了一段时间又不想用linux系统时,电脑的默认启动项总是linux,而linux总是read-only system提示,无法在linux中修改默认的启动项,是用这个工具“MbrFix.rar”来修复。           下载地址:http://dow...

2012-08-09 16:16:16

阅读数 830

评论数 0

IE老提示“数字证书”过期/错误的解决方法

有一种原因大家可能都没注意到:系统的时间不是当前时间引起

2012-08-09 16:06:20

阅读数 994

评论数 0

提示
确定要删除当前文章?
取消 删除