vector相关

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

leedcode刷题有个不懂的地方
自己整理一下思路
1514题-概率最大路径-djikstra堆优化版

一、vector<vector<double,int>>

类比理解

vector<vector>

vector<vector> 其实就是容器嵌套容器,
外层容器的元素类型是 vector ,内层容器的元素类型是 int型；
vector小容器，存储int，放入大容器
访问方法：
vector<vector> a;
二维数组：a[i][j] i为大容器序号，j为小容器序号

{ {x,x,x…} , {x,x,x…} …} x为int型元素

vector<vector<pair<double,int>>>

vector<pair<double,int>>小容器，存储{double,int}元素对，放入大容器
访问方法：
vector<vector<double,int>> b;
b[i] 访问{ {x,y},{x,y},{x,y} …} ,

{ { {x,y},{x,y},{x,y} …} , { {x,y},{x,y},{x,y} …} …}
x为double，y为int

#define pii pair<int,int>
vector<vector<pii>> best(n);//这里不设置大小n会报错

二、push_back()和emplace_back

emplace：c++11新特性

 heap.push({i,0});
 heap.emplace(i, 0);
 //一个区别

总结

best wishes.