FreeBird的专栏

自由自在,追寻梦想

C++实现的KMP算法

#include #include using namespace std; int Index(const string& s, const string& t, int pos) //普通字符串算法 { int i = pos; int j = 0; int i...

2013-02-27 22:11:22

阅读数 393

评论数 0

KMP字符串模式匹配详解

KMP字符串模式匹配详解 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.  简单匹配算法 先来看一个简单匹配算法的函数: int Index_BF ( ...

2013-02-27 21:36:01

阅读数 282

评论数 0

数据结构六—队列的链式存储结构

#include using namespace std; #define ERROR 0 #define OK 1 typedef int Status; typedef int QElemType; typedef struct QNode { QElemType data; struc...

2013-02-25 23:18:16

阅读数 343

评论数 0

数据结构五—循环队列的顺序存储结构

#include using namespace std; #define MAXSIZE 100 #define ERROR 0 #define OK 0 typedef int Status; typedef int QElemType; typedef struct { QEle...

2013-02-25 22:44:54

阅读数 346

评论数 0

数据结构四栈的链式存储结构

#include using namespace std; #define ERROR 0 #define OK 1 typedef int SElemType; typedef int Status; typedef struct StackNode { SElemT...

2013-02-21 00:13:09

阅读数 313

评论数 0

数据结构三栈的顺序存储结构

#include using namespace std; #define MAXSIZE 100 #define OK 1 #define ERROR 0 typedef int SElemType; typedef int Status; typedef struct ...

2013-02-20 23:50:26

阅读数 322

评论数 0

数据结构二线性链表的链式存储结构

#include #include #define ERROR 0 #define OK 1 using namespace std; typedef int ElemType; typedef int status; typedef struct Node { Ele...

2013-02-19 21:30:55

阅读数 317

评论数 0

数据结构一 线性表的顺序存储结构

#include #define MAXSIZE 20 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int ElemType; typedef int stauts; type...

2013-02-19 00:06:06

阅读数 361

评论数 0

排序算法

#include #include #include #include #include #include   //把函数名,变量名和母语(拼音)联想下,别跟英语想一块去了~~~~   #define MAX            123456        //长度 #define ...

2013-02-18 20:51:35

阅读数 386

评论数 0

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