yangalbert的专栏

#define SWAP( x, y ) { int t=x; x=y; y=t; } // 快速排序算法的递归算法 void quicksort1( int*A, int beg, int end ) { int i, j; int p; if ( beg >= end ) { return; } i = beg;

并查集类申明: disjoinset.h文件 #ifndef __DIS_JOIN_SET_H__ #define __DIS_JOIN_SET_H__ #include #include class disjoinset { public: // 构造函数 explicit disjoinset(int n); // find操作 int find(int x) co

// 为实现模板函数分离编译，虚实例化模板函数，使用export无效，当前编译器并未实现export //export template Type string2num(const std::string& s) { std::istringstream is(s); Type num; is >> num; return num; } template dou

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

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

// 堆排序 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

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)

/* * Linux/Windows 系统高精度计时器 */ #ifndef __LX_TIMER_H__ #define __LX_TIMER_H__ #ifdef WIN32 #include #elif linux #include #endif class LxTimer { public: LxTimer(); void start(); double sto

实现代码中会出现宏 typedef int DataType; #define SWAP( A, B ) {DataType x = A; A = B; B = x;} 1. 插入排序算法 类似数学归纳法的描述： ① 起始时A[beg]的元素位置不变(此时A[beg]这一个元素已经有序) ② 假设A[beg]..A[i](beg 将①②结合可得到插入排序的伪代码:   f

std::vector split(const std::string& s, const std::string& delim) { std::vector elems; size_t pos = 0; size_t len = s.length(); size_t delim_len = delim.length(); if (delim_len ==