aa838260772的专栏

#include"tree.h" #include #include"queue.h" #include #include"stack.h" void visit(Bitree p) { printf("%d ",p->num); } Bitree create(Bitree q) { int n; printf("input :"); scanf("%d",&n)

StringHash.h #include #include using namespace std; #pragma once #define MAXTABLELEN 1024 // 默认哈希索引表大小 /////////////////////////////////////////////////////////////////////////

最小生成树：prim. kruskal

 //深度优先遍历： void DFSTraverse ( Graph G ) { visited [0 .. G.vexnum-1] = false; // 初始化访问标志为未访问(false) for ( v = 0; v ) if ( ! visited[v] ) DFS ( G, v ); // 从未被访问的顶点开始DFS

单链表的基本操作 #include #include"linklist.h" #include void create1(Linklist head)//带头结点的头插法建立单链表 { getchar();//选择create后会有一个回车，必须用getchar接收 Linklist p; head->next=NULL; char c; printf("i

#include #include void HstrAssign(HString *s,char *str)//串赋值 { s->ch=NULL; int i=0,j; while(str[i]!='\0') i++; if(!i) s->len=0; else { s->ch=(char*)calloc(i,sizeof(

#include #include"tree.h" #include #include"stack.h" #include"queue.h" #include Bitree CreateTree(Bitree p)//先序递归法建立二叉树 { char c; printf("input:"); scanf("%c",&c); if(c=='#') p=NULL;

 kmp算法        KMP，主要的思想是求next[]数组，next数组只与模式串有关，与主串无关，作为字符串匹配时出现不匹配的跳转之用，严 的书上next[1]=0，还是很不习惯这种表达方式，数组还是习惯从next[0]开始！       严书上说，一串字符串p1.p2.p3...pn的next数组next[i]=j,表示p1..pj-1=p(i-j+1).....p(i-

#include"sort.h" #include #include /*插入排序:1.直接插入 2.折半插入 3.2_路插入 4.希尔插入*/ /*直接插入排序*/ void InsertSort(SqList l) { int i,j; for(i=2;i<=l.length;++i) if(l.r[i].key<l.r[i-1].key) {

//链表基本操作tatus ListOppose(LinkList &L) { linklist p,q; p=L; p=p->next; L->next=NULL; while(p){ q=p; p=p->next; q->next=L->next; L->next=q; }