vector [1]介绍了两个应用,快速排序,SPFA
来源:互联网 发布:c语言字符串分割 编辑:程序博客网 时间:2024/05/22 17:24
*转载于、小哲C的博客:http://blog.csdn.net/a823337391/article/details/21181253
写的很好,存起来,怕以后找不到*
vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。
在竞赛中,如使用邻接表时可能会不知道开多大的数组合适,而使用链表来操作会使代码过于累赘,调试辛苦,这时使用Vector是不错的选择。
Vector 使用
#include <vector> using namespace std;
Vector 定义
Vector <(type)> V //Vector <int> V 表示int类型的动态数组
Vector 基本函数使用(竞赛常用)
void V.clear(); //清空V int V.size(); //返回V中的元素个数 iterator V.begin(); //返回V第一个数据地址 iterator V.end(); //返回V最后一个数据的下一个的地址 void V.pop_back(); //删除V的最后一个元素 void V.push_back(x); //向V的尾部增加一个元素x
虽然乍看上去似乎没什么用,但它作为一个降低编程复杂度的有力容器,其好处在竞赛中是能清楚体会到的。
Vector 实用1——快速排序
#include <cstdio> #include <vector> #include <algorithm> using namespace std; int n; vector <int> V; int main() { scanf("%d",&n); for (int i=1;i<=n;i++) { int x; scanf("%d",&x); V.push_back(x); } sort(V.begin(),V.end()); for (int i=0;i<V.size();i++) printf("%d\n",V[i]); return 0; }
Vector 实用2——SPFA
#include <cstdio> #include <cstring> #include <vector> #include <queue> #include <algorithm> using namespace std; const int MAXN=1001; const int INF=100000; struct Node { int to,dist; }; int n,m,s,t; int dist[MAXN];//离源点的最短距离 bool inq[MAXN];//是否在队列中 vector <Node> G[MAXN]; void SPFA(int s) { for (int i=1;i<=n;i++) dist[i]=INF; memset(inq,false,sizeof(inq)); dist[s]=0;inq[s]=true; queue <int> Q; Q.push(s); while (!Q.empty()) { int x=Q.front();Q.pop(); inq[x]=false; for (int i=0;i<G[x].size();i++) if (dist[x]+G[x][i].dist<dist[G[x][i].to]) { dist[G[x][i].to]=dist[x]+G[x][i].dist; if (!inq[G[x][i].to]) { Q.push(G[x][i].to); inq[G[x][i].to]=true; } } } } int main() { scanf("%d%d",&n,&m); for (int i=1;i<=m;i++) { int from,to,dist; scanf("%d%d%d",&from,&to,&dist); G[from].push_back((Node){to,dist}); } scanf("%d%d",&s,&t); SPFA(s); printf("%d\n",dist[t]); return 0; }
这里的第二个应用我还没来得及看过。
阅读全文
0 0
- vector [1]介绍了两个应用,快速排序,SPFA
- spfa+vector
- spfa+vector
- vector排序方法sort应用
- 快速排序法介绍
- 快速排序算法介绍
- 介绍快速排序
- 两个版本的快速排序
- 【vector应用】计算两个向量的内积
- 概率算法应用1:快速排序
- 快速排序-应用
- 快速排序的应用
- 快速排序的应用
- 快速排序简单应用
- 快速排序 及应用
- 快速排序及其应用
- 快速排序法应用
- 快速排序的vector简易示例
- 优秀程序员具备的8种素质
- poj 3349 Snowflake Snow Snowflakes
- Java compareTo() 方法
- 360 FireLine Plugin 安装与使用说明
- MYSQL网络数据库
- vector [1]介绍了两个应用,快速排序,SPFA
- Python对mysql的操作
- python爬虫爬取各大平台女主播图片
- 学习笔记DL005:线性相关、生成子空间,范数,特殊类型矩阵、向量
- OpenCV相应鼠标点击事件
- 视频+基础
- PHP学习笔记 04
- ordfilt2函数 MATLAB
- 到底有多二