数据结构
文章平均质量分 83
yuzibode
这个作者很懒,什么都没留下…
展开
-
二叉树的链表实现(递归)
/************************************************************************* File Name: bitree.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年04月27日 星期日 23时45分04秒 学原创 2014-04-27 20:03:26 · 1016 阅读 · 0 评论 -
hdu 1710 二叉树重建
/************************************************************************* File Name: hdu1710.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年05月11日 星期日 06时17分38秒原创 2014-05-11 15:19:46 · 886 阅读 · 0 评论 -
prim 算法实现
目前还不是很理解,先放在这,如果你真看不懂的话,建议代入数据自己运行一下,那样自己会有感觉的!#include#include#includeusing namespace std;#define INF 1000000#define MAX 200int n,m,v;int edge[MAX][MAX];int lowcast[MAX];int nextvex[MAX];vo原创 2014-02-12 19:27:08 · 1069 阅读 · 0 评论 -
dijkstra 模板
/************************************************************************* File Name: str.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年05月02日 星期五 04时55分27秒 学习重点原创 2014-05-03 15:29:14 · 769 阅读 · 0 评论 -
kruskal(1)
就因为这个kruskal我几乎崩溃了,在我机子上运行一切完好的程序可是一提交zoj就说我段错误,我知道我犯了很严重的错误,关键我自己就是找不出来,先把代码晾这,可是这代码是错误的#include#include#includeusing namespace std;#define MAX 1000int n,m,father[MAX],son[MAX];int flag=0;do原创 2014-02-09 22:02:34 · 823 阅读 · 0 评论 -
kruskal(2)-zoj-1203
这道题花了我n多时间,最关键的是我的时间不是花在算法上,而是其中一个小的临界值上.照着模板抄下来,途中打算自己写,结果就是找错找了一下午.这也就是看在在假期里时间比较宽松可以这样浪费,这样下去,可不是办法.思路:在一个平面上n个点且两两相连,每边有权值,让你找出n-1个点形成无回路的连通图,当然是权值最小;题目给你的是n个城市的坐标,第一个为x坐标,第二个为y坐标,这与kruskal算法直接给原创 2014-02-09 22:10:47 · 983 阅读 · 0 评论 -
字符串操作-串的存储结构、赋值、串长、子串、匹配...
这是放假之前写的很乱的代码,主要解决字符串操作的问题,如串赋值、求串长、求子串等等//#include "file.h"//#include "function.c"#include #include #include #include #include #include //#include "c1-1.h"using namespace std;typedef struct原创 2014-01-18 13:10:54 · 3905 阅读 · 0 评论 -
插入排序的顺序表实现
#includetypedef struct { int key;}RecType;typedef struct { RecType R[100+1]; int Length;}SqList;#define N 11//为测试方便,直接输入11个整数void InsertSort(SqList *L){ int i,j; for(i=2;iLength;i++) if原创 2014-01-17 10:55:16 · 2510 阅读 · 0 评论 -
图的实现—邻接矩阵(求出各顶点的出度和入度)
//以邻接矩阵实现求图各定点出度和入度//姊妹篇邻接表实现求图各点的出度和入度#include#include#define MAX 200int main(){ int Vexs,Edges;//顶点和边数 int m,n; int p,q;//弧尾p,弧头q int id,od; int Edge[MAX][MAX]; int A[MAX][MAX]; w原创 2014-01-16 15:38:27 · 12069 阅读 · 3 评论 -
图的实现--邻接表(求出各顶点的出度和入度)
#includeusing namespace std;#include#define MAX 100struct ArcNode{//边结点 int adjvex;//有向边的另一个邻接点的序号 ArcNode *nextarc;//指向下一个边结点的指针};struct VNode{ int data; ArcNode *head1; ArcNode *head2;原创 2014-01-16 15:26:58 · 7591 阅读 · 0 评论