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