- 博客(4)
- 资源 (4)
- 收藏
- 关注
转载 KMP算法
转自:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html1.首先,字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符,进行比较。因为B与A不匹配,所以搜索词后移一位。2.
2013-08-17 16:56:18 755
原创 快速排序
#include using namespace std;void swap(int *a, int *b){ int temp = *a; *a = *b; *b = temp;}int partition(int a[], int left, int right){ int i = left-1; int j = right; int pivot = a[right
2013-08-17 15:20:02 639
转载 static在C和C++中各代表什么含义?
转自:http://blog.sina.com.cn/s/blog_60d6fadc010140g4.htmlstatic关键字有三种使用方式,其中前两种只指在C语言中使用,第三种在C++中使用。1. 局部静态变量(C)2. 外部静态变量/函数(C)3. 静态数据成员/成员函数(C++)一、 局部静态变量局部变量按照存储形式可以分为三种,分别是auto、static、reg
2013-08-16 22:09:17 3355
原创 Divide and Conquer
/* Alrogithms: Divide and Conquer 1) Binary Search 2) QuickSort 3) MergeSort 4) Maximum and minimum of an array using minimum number of comparisons 5) Closest Pair of Points*/#include using n
2013-08-04 22:06:09 730
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人