wangtiankuo的博客

/* 归并排序 划分问题：把序列分成元素个数尽量相等的两半 递归求解：把两半元素分别排序 合并问题：把两个有序表合并成一个 */ #include <iostream> using namespace std;void Merge (int *A, int low, int mid, int high, int *B) //表A的两段A[low...mid]和A[mid+1...high]，

#include<iostream> #include<stdlib.h> using namespace std;typedef struct LNode{ int data; struct LNode *next;//next为指针域，存放其后继结点的地址。 }LNode,*LinkList;//采用头插法建立单链表 LinkList CreatList1(LinkList &L

/* 线性表的基本操作 '&'表示C++中的引用。如果传入的变量是指针型变量，且在函数体内要对传入的指针进行改变，则将用到指针变量引用型 */ #include using namespace std; #define MaxSize 50 struct SqList{ int data[MaxSize];//顺序表的元素 int length;//顺序表的当前长度 }; boo

本文总结自《正则表达式30分钟入门》http://www.cnblogs.com/deerchao/archive/2006/08/24/zhengzhe30fengzhongjiaocheng.html 1.      精确匹配hi\bhi\b\b 单词的开头或结尾，只匹配一个位置。 2.      匹配hi后面不远处跟着一个Lucy\bhi\b.*\bLucy\b. 匹配除了换行符以外的任意字...