- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 链表基本操作
单链表的基本操作 #include #include"linklist.h" #include void create1(Linklist head)//带头结点的头插法建立单链表 { getchar();//选择create后会有一个回车,必须用getchar接收 Linklist p; head->next=NULL; char c; printf("i
2014-04-28 10:04:45 584
原创 串的链式存储的基本操作
#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(
2014-04-28 09:40:49 1057
原创 二叉树基本操作
#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;
2014-04-28 09:27:54 469
转载 图的遍历、拓扑排序、最短路径算法
//深度优先遍历: void DFSTraverse ( Graph G ) { visited [0 .. G.vexnum-1] = false; // 初始化访问标志为未访问(false) for ( v = 0; v ) if ( ! visited[v] ) DFS ( G, v ); // 从未被访问的顶点开始DFS
2014-04-28 09:19:57 772
原创 kmp算法
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-
2014-04-15 22:53:36 556
原创 二叉树的各种遍历(递归,非递归,层次)
#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)
2014-04-15 21:12:44 824
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人