随笔分类 -  数据结构

排序（数据结构）
摘要：//排序： //不稳定排序：口诀：考研复习，情绪不稳定，快（快速）些（希尔）选（选择）一堆（堆排序）研友 //时间复杂度为nlogn的排序：口诀：快（快速）些（希尔）归（归并）队（堆排序） 1 #include <iostream> 2 using namespace std; 3 4 //排序： 阅读全文
posted @ 2020-04-16 16:16 瓜瓜爱呱呱 阅读(277) 评论(0) 推荐(0)
图-拓扑排序
摘要：AOV网：活动在顶点上的网（AOV）activity on vertex network 拓扑排序核心算法 返回值为1，说明是无环图，反之为有环图。 1 #include <iostream> 2 using namespace std; 3 4 //拓扑排序 5 //（AOV）activity o 阅读全文
posted @ 2020-04-15 21:37 瓜瓜爱呱呱 阅读(129) 评论(0) 推荐(0)
图-最短路径（数据结构）
摘要：图的最短路径算法//迪杰斯特拉算法：求某一顶点到其余各顶点的最短路径 // 弗洛伊德算法：任意一对顶点间的路径 1 #include <iostream> 2 using namespace std; 3 //最短路径 4 5 //迪杰斯特拉算法：求某一顶点到其余各顶点的最短路径 6 void pr 阅读全文
posted @ 2020-04-15 18:39 瓜瓜爱呱呱 阅读(310) 评论(0) 推荐(0)
图-最小代价生成树（数据结构）
摘要：1 //最小代价生成树 2 //prim算法(稠密图)：从与这棵树相连的边中选择最短的边，并将这条边及其所连顶点接入当前树中 3 void Prim(MGraph g,int v0,int &sum) { 4 int lowcost[maxsize],visit[maxsize],v;//lowco 阅读全文
posted @ 2020-04-14 13:53 瓜瓜爱呱呱 阅读(856) 评论(0) 推荐(0)
图-图的遍历（数据结构）
摘要：图的遍历（数据结构） 1 #include <iostream> 2 using namespace std; 3 4 //图的顺序存储的数据定义（邻接矩阵） 5 typedef struct VertexType { 6 char info; 7 int no; 8 }; 9 typedef st 阅读全文
posted @ 2020-04-13 22:09 瓜瓜爱呱呱 阅读(236) 评论(0) 推荐(0)
树-线索二叉树的遍历
摘要：1 #include <iostream> 2 using namespace std; 3 4 typedef struct TBTNode {//线索二叉树的构造函数 5 char data; 6 int ltag,rtag; 7 struct TBTNode *lchlid; 8 struct 阅读全文
posted @ 2020-04-13 11:33 瓜瓜爱呱呱 阅读(223) 评论(0) 推荐(0)
树-二叉树的遍历
摘要：1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef struct BTNode { //链式存储结构 4 char data; 5 struct BTNode *lchild; 6 struct BTNode *rchild; 7 阅读全文
posted @ 2020-04-12 22:21 瓜瓜爱呱呱 阅读(139) 评论(0) 推荐(0)
4132:四则运算表达式求值（栈）
摘要：总时间限制: 1000ms 内存限制: 65536kB描述 求一个可以带括号的小学算术四则运算表达式的值 输入一行，一个四则运算表达式。'*'表示乘法，'/'表示除法输出一行，该表达式的值，保留小数点后面两位样例输入 输入样例1： 3.4 输入样例2: 7+8.3 输入样例3: 3+4.5*(7+2 阅读全文
posted @ 2020-04-11 22:30 瓜瓜爱呱呱 阅读(394) 评论(0) 推荐(0)
稀疏矩阵的转置/快速转置
摘要：1 //稀疏矩阵的转置 2 struct Triple { 3 int i,j; 4 int e; 5 }; 6 struct TSMatrix { 7 int mu,nu,tu; 8 Triple data[MAXN]; 9 }; 10 void TransposeSMatrix(TSMatrix 阅读全文
posted @ 2020-04-11 16:45 瓜瓜爱呱呱 阅读(709) 评论(0) 推荐(0)
KMP算法
摘要：1 //KMP算法 2 struct Str { 3 char ch[MAXN]; 4 int length; 5 }; 6 void getnext(Str substr,int next[]) { 7 int i=1,j=0; 8 while(i<substr.length { 9 if(j== 阅读全文
posted @ 2020-04-11 12:58 瓜瓜爱呱呱 阅读(96) 评论(0) 推荐(0)