数据结构与算法分析
文章平均质量分 80
Catcheryp
Nothing replaces hard work!
展开
-
单链表的实现(书上练习题3.2)
3.2给你一个链表L和另一个链表P,它们包含以升序排列的整数。操作PrintLots(L,P)将打印L中那些由P所指定位置上的元素。#include #include #define ElementType intstruct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode原创 2016-01-18 11:58:24 · 797 阅读 · 0 评论 -
KMP模式匹配算法
//朴素的模式匹配算法//返回子串T在主串S中第pos个字符之后的位置。若不存在,则函数返回0.//T非空,1 <= pos <= StrLength(S)。int Index(String S,String T,int pos){ int i = pos;//i用于主串S中当前位置下标,若pos不为1,则从pos位置开始匹配 int j = 1;//j用于子串T中当前位置下标值 w原创 2015-12-27 19:04:33 · 857 阅读 · 0 评论 -
约瑟夫(Josephus)问题
博客园,双向链表解决的循环链表--解决Josephus问题转载 2016-01-19 12:03:59 · 496 阅读 · 0 评论 -
Floyd算法(多源最短路算法)
Floyd算法(多源最短路算法)上面这篇博客讲得比较详细转载 2015-12-26 13:23:43 · 483 阅读 · 0 评论 -
Prim算法生成最小生成树
void MiniSpanTree_Prim(MGraph G)//prim算法生成最小生成树{ int min,i,j,k; int adjvex[MAXVEX];//保存相关顶点下标 int lowcost[MAXVEX];//保存相关顶点间边的权值 lowcost[0] = 0;//初始化第一个权值为0,即v0加入生成树。lowcost的值为0,在这里就是此下标的顶点已经加入生成树原创 2015-12-26 12:09:55 · 838 阅读 · 0 评论