Black—Horse的专栏

#includetypedef struct{ int rank; //节点对应的秩 int parent; //双亲节点，即所属的集合}UFSTree;/** 初始化集合，使每个节点双亲都指向自己n为节点的个数*/void MakeSet(UFSTree t[],int n){ for(int i=0;i<n;i++) { t[i].parent = i; t

#include#define N 100/**DFS深度优先搜索是从图中的某个顶点出发，先访问初始点，然后访问其邻接点u（没有被访问过，下同），再访问u的邻接点，一直到深入访问*///邻接表结构typedef struct Anode{ int adj; //终点位置 struct Anode *next;//下一条边}ArcNode;typedef struct{ A

#include/**在执行的过程中分为两段时有可能不均，使得时间复杂度为O(n^2),可以采用随机化版本来解决这个问题*/void QuickSort(int a[],int low,int high){ int i = low,j = high,tmp; if (low<high) { tmp = a[i]; while(i!=j) { while(j>i

#include/*大根堆，即最大值在树的根节点,数组0下标不算*/void shift(int a[],int low,int high)//调整堆{ int i = low,j = 2*i; int tmp = a[i]; while(j<=high) { if (j<high && a[j]<a[j+1]) //如果左节点比右节点小，则指向右节点 j++; if

/*和插入排序类似，在插入排序的基础进行分组*/void ShellSort(int a[],int n){ int i,j,gap; int tmp; gap = n/2; //初始化增量 while(gap>0) // { for(i=gap;i<n;i++) //对所有相隔gap位置的所有元素进行插入排序 { tmp = a[i]; j = i-gap;

http://www.bianchengla.com/course/ds2009/practise/problem?id=1338/*//第一种解法。按题目要求做的#include#includetypedef struct Node{ int data; struct Node *next;}LNode;LNode *h;void CreatList(int n)

/*//第一种方法。按照题目要求#include #include typedef struct Node { int data; struct Node *next; }LNode; LNode *h; void CreatList(int n) { h = (LNode*)malloc(sizeof(LNode)); h->next = NU

/* 火车进站出站问题。 需要注意的是初始序列是输入时给的。而不是默认的123....*/#include#includeusing namespace std;#define N 10char in[N],out[N];bool inp[N*2]; //用来记录进出顺序,true为in，false为outint main(){ stackst; int n,k;