随笔- 62
文章- 1
评论- 5
阅读-
13004
随笔分类 - 数据结构学习
简单算法模板
摘要:dijikistra模板 #include <bits/stdc++.h> using namespace std; typedef long long LL; #define el "\n"; #define INF 0x3f3f3f3f #define rep(i, a, b) for (int
阅读全文
DS博客作业05--查找
摘要:#0.PTA得分截图 #1.本周学习总结(0-5分) ##1.1 查找的性能指标 ASL(Average Search Length),即平均查找长度,在查找运算中,由于所费时间在关键字的比较上,所以把平均需要和待查找值比较的关键字次数称为平均查找长度。 它的定义是这样的: 其中n为查找表中元素个数
阅读全文
DS博客作业04--图
摘要:#0.PTA得分截图 #1.本周学习总结(6分) ##1.1 图的存储结构 ###1.1.1 邻接矩阵 ####造一个图,展示其对应邻接矩阵 ####邻接矩阵的结构体定义 typedef struct{ VextexType vexs[MaxVertexNum] //顶点表 EdeType edge
阅读全文
DS博客作业03--树
摘要:#0.PTA得分截图 #1.本周学习总结(5分) 学习总结,请结合树的图形展开分析。 ##1.1 二叉树结构 ###1.1.1 二叉树的2种存储结构 树的顺序存储和链式存储结构,并分析优缺点。 ####树的顺序存储结构 完全二叉树:按从上至下、从左到右顺序存储,n个结点的完全二叉树的结点父子关系 非
阅读全文
DS博客作业02--栈和队列
摘要:#DS博客作业02--栈和队列 #1.本周学习总结(0-5分) ##1.1 栈 ###画一个栈的图形,介绍如下内容。 顺序栈的结构、操作函数 struct struct{ ElemType Data[MaxSize]; /* 存储元素的数组 */ int top = -1; /* 栈顶 */ }St
阅读全文