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"#includevoid 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"#includeBitree 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; }