数据结构
Become阳光+
博客更多只是自己学习的笔记,请只用于参考。
展开
-
图:算法:拓扑排序
代码 #include <stdio.h> #define MAXV 20 //最大顶点个数 typedef int InfoType; //以下定义邻接矩阵类型 typedef struct { int no; //顶点编号 InfoType info; //顶点其他信息 } VertexType; //顶点类型 typedef struct //图的定义 { int edges[MAXV][MAXV]; //邻接矩阵 int n, e; //顶点数,弧数 Vertex原创 2021-11-12 01:26:05 · 63 阅读 · 0 评论 -
图某点到其它的最短路径——Dijkstra算法
代码 #include <stdio.h> #define MaxSize 20 #define INF 32767 //INF表示∞ #define MAXV 20 //最大顶点个数 typedef char InfoType; typedef struct { int no; //顶点编号 InfoType info; //顶点其他信息 } VertexType; //顶点类型 typedef struct //图的定义 { int edges[MAXV][MAXV]; //原创 2021-11-12 01:23:50 · 169 阅读 · 0 评论 -
最小生成树算法——Kruskal算法
工程代码 #include <stdio.h> #define MaxSize 20 #define INF 32767 //INF表示∞ #define MAXV 20 //最大顶点个数 typedef char InfoType; typedef struct { int no; //顶点编号 InfoType info; //顶点其他信息 } VertexType; //顶点类型 typedef struct //图的定义 { int edges[MAXV][MAXV];原创 2021-11-12 00:43:05 · 272 阅读 · 0 评论 -
最小生成树——prim算法
prim算法 程序的一些讲解 只是个人自身想法上去理解,可能会说得不是很准确,看不懂得话,就别看了,只是个人学习记录。 #include <stdio.h> #define MAXV 20 //最多顶点数 #define INF 32767 //INF表示∞ typedef char InfoType; typedef struct { int no; //顶点编号 InfoType info; //顶点其他信息 } VertexType; //顶点类型 typedef stru原创 2021-11-11 21:20:35 · 52 阅读 · 0 评论 -
1. 两数之和
1. 两数之和 如输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 利用哈希表 算法:将target减去数组中的num[i],如果哈希表中没有对应的哈希值,则将其存入哈希表中;否则返回。 class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer>原创 2021-10-21 18:42:15 · 70 阅读 · 0 评论 -
数据结构_顺序表结构
#include "listinarray.h" //初始化空线性表 void InitList(SqList &L) { L.length = 0; } //判断线性表是否为空 bool ListEmpty(SqList L) { if (L.length == 0) return true; else return false; } //求出线性表长度 int ListLength(SqList L) { return L.length; } //向线性原创 2021-10-09 13:06:12 · 55 阅读 · 0 评论