- 博客(7)
- 收藏
- 关注
RSS订阅原创 多源最短路(floyd算法)
如何简单方便的求出图中任意两点的最短路径Floyd-Warshall算法（O（n）比较适用于边较多的稠密图（Dense Graph））int n,m,d[100][100];//点数，边数，邻接矩阵scanf("%d%d",&n,&m);memset(d,INF,sizeof(d));//初始化邻接矩阵for(int i=1;i<=n;i++){ d...
2018-11-21 23:16:59
252
原创 线段树的树状数组大小为什么是4*maxn
以下方建树代码为例，r数组表述原始数据，t表述tree也就是树状数组void make(int left,int right,int num)//创建线段树{ t[num].l=left; t[num].r=right; if(left==right) t[num].sum=r[left]; else { make(l...
2018-11-21 19:17:41
663
原创 dijkstra算法为什么不能处理带有负边权的图
1 2 3 1 0 8 9 2 10 0 10 3 10 -2 0 先看样例再解释，看邻接矩阵会发现， 如果用dijkstra算1-2的最短路因为贪心思想所以得到的结果是8，但明显可以看到1-3-2最短，结果为7；这是为什么呢？因为dijkstra用了贪心的思想，每次选取的...
2018-11-19 21:15:38
4867
4
原创 图的4种储存方式
以下面这张有向图为例介绍4种存图的方式1.邻接矩阵邻接矩阵就是用二维数组的方式存图，边的权值就是二维数组里的信息，如1-5（权值为7）则edge[1][5]=7;我们默认自己到自己的权值为0，不邻接点的权值为INF(无穷大)，构造出二维数组如下标所示。 1 2 3 4 5 1 0 5 8 INF 7 ...
2018-11-19 20:37:33
704
原创 c++中sort基础用法
用法一：数组排序 对一个数组进行升序排序#include <algorithm>#include <iostream>#include <cstdio>using namespace std;int main(){ int a[100]={8,9,10,6,5,4}; sort(a,a+6); f...
2018-11-18 19:57:56
175
原创 hdu 1000 A + B Problem
水题，两个数求和，直接放代码题原链接http://acm.hdu.edu.cn/showproblem.php?pid=1000#include <iostream> #include <cstdio> using namespace std; int main（）{ long long a，b; while（scanf（“％l...
2018-05-23 21:02:31
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人