![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
文章平均质量分 87
Catcheryp
Nothing replaces hard work!
展开
-
单链表的实现(书上练习题3.2)
3.2给你一个链表L和另一个链表P,它们包含以升序排列的整数。操作PrintLots(L,P)将打印L中那些由P所指定位置上的元素。 #include #include #define ElementType int struct Node; typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode原创 2016-01-18 11:58:24 · 820 阅读 · 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 · 874 阅读 · 0 评论 -
约瑟夫(Josephus)问题
博客园,双向链表解决的 循环链表--解决Josephus问题转载 2016-01-19 12:03:59 · 516 阅读 · 0 评论 -
Floyd算法(多源最短路算法)
Floyd算法(多源最短路算法) 上面这篇博客讲得比较详细转载 2015-12-26 13:23:43 · 506 阅读 · 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 · 858 阅读 · 0 评论