2012年09月_yangalbert

09月 07月 05月 04月 03月

原创 KMP字符串匹配算法

记号约定及符号说明：F ：fullString，S：subStringn = length(F)m = length(S)1. 朴素的字符串匹配算法朴素的模式匹配的基本思想为：从主串F的第一个字符开始和S的第一个字符比较，如果相同则比较两者的后续字符，否则从F的第二个字符开始重新和S的第一个字符比较，以此类推，直到S和F的一个子串相等，则称为匹配成功，否则匹配失败。

2012-09-27 21:33:53 644

原创暴雪Hash表实现与测试

StringHash.H#ifndef __STRING_HASH_H__#define __STRING_HASH_H__// Definition of MPQHashTablestruct MPQHashTable{ long nHashA; long nHashB; bool bExists;};#define CRYPT_TABLE_LENGTH (256

2012-09-19 16:38:24 1714

原创堆排序

// 堆排序void percolateDown(int* A, int i, int N);void HeapSort(int *A, int Len){ // build heap for ( int i = Len / 2; i >= 0; --i ) { percolateDown(A, i, Len-1); } // move max to the end for

2012-09-04 14:15:11 560

原创归并排序：数组和单链表实现

1. 数组的归并排序// 归并排序的递归调用void mergeSort(int* A, int beg, int end, int* B){ if ( beg >= end ) { return; } int mid = (beg + end ) / 2; mergeSort( A, beg, mid, B); mergeSort( A, mid+1, end, B)

2012-09-03 13:29:54 3728