- 博客(5)
- 收藏
- 关注
RSS订阅
原创 堆栈损坏（stack around the variable '****' was corrupted）
#include<iostream> #define NUM 10 using namespace std; void sort(int w[], int v[]); void knapsack(int [],int [],int); void sort(int w[], int v[]) { char average[NUM]; for (int i = 0; i < NU...
2019-11-08 14:52:01
2462
原创 break语句
本来是用来写广度优先遍历跟深度优先遍历，但是返现了一个比较有意思的地方。 #include<iostream> #define Maxvexnum 10 using namespace std; typedef char vertextype; //邻接表定义 typedef struct ArcNode { int adjvex; struct ArcNode* nextarc;...
2019-11-08 15:20:41
129
原创 图的最短路径——迪杰斯特拉算法
迪杰斯特拉算法是关于图的最短路径的一种算法，按照***最短路径长度从小到大的顺序***找到每个点的最短路径。 主要思想是这样的：假设有一点集Q（其中包含的点都是找到最短路径的点），图中部分点都在该点集中。A源点到点集之外一点B之间的最短路径只存在如下两种情况：1，最短路径就是A-B，路径长度就是AB两点之间的权值。2，点集中某一点（假设为C）充当了“中转点”的作用，最短路径是A——C-B（‘A-C...
2019-11-01 14:23:45
308
原创 图的最小生成树——克鲁斯卡尔算法
接下来介绍克鲁斯卡尔算法 克鲁斯卡尔算法的核心是以边为核心，不断实现“加边”的过程，和普里姆算法只是不同的两种方法，实现的结果本质是一样的。 另一种最小生成树算法普里姆算法 头文件，数据结构，定义 #include<iostream> #define Maxvexnum 10 #define MaxInt 10000 using namespace std; typedef char ...
2019-10-31 14:43:44
331
1
原创 图的最小生成树——普里姆算法
博客记录自己学习数据结构和算法的过程 普里姆算法是以顶点为核心，不断实现“加点”的过程，适合稠密图 首先是头文件，结构定义 #include<iostream> #define Maxvexnum 10 #define MaxInt 10000 using namespace std; typedef char vertextype; typedef int arctype; type...
2019-10-31 13:37:56
957
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人