数据存储
Prime me
Nobody can defeat me unless I don't want to win.
展开
-
set基本介绍及使用方法
我对set的认识始于牛客竞赛A题。在使用数组去解决问题失败之后我果断放弃了这个题。晚上结束之后开始了我的set学习之路。set 暂时说一下我目前对他的认知吧。1: set自带查重功能,在重复输入两个相同的值之后,set只会存储一个值。2: set自带排序功能,在输入进去值之后,set从前begin到end的值的排序为从小到大排序。头文件:#include 。。#include 下面具体说明一下set的具体操作。1:begin() ,返回一个迭代器,返回的值为set容器的原创 2021-04-04 19:03:33 · 1773 阅读 · 2 评论 -
优先队列(priority_queue)详解版(C++)
头文件#include 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先队列和队列的特性有许多不同之处,包括数据结构底层实现和存储顺序,因为这基础上添加了内部的一个排序,它本质是一个堆实现的。常用的基本操作为:top 访问队头元素empty 队列是否为空size 返回队列内元素个数push 插入元素到队尾 (并排序)emplace 原地构造一个元素并插入队列pop 弹出队头元素priority_queue<Type, Container,原创 2021-11-22 20:35:42 · 994 阅读 · 0 评论 -
邻接矩阵,邻接表,链式前向星
邻接矩阵,邻接表,链式前向星1,邻接矩阵:n*n的数组;书写简便,直观高效但存储量小。int a[100][100];cin>>n>>m;//n个点,m条边for(int i=1;i<=m;i++)//存储方式{ int u,v,w; cin>>u>>v>>w; //无向边两次,有向一次 a[u][v]=w; a[v][u]=w;}for(int i=1;i<=n;i++)//遍历原创 2021-11-19 21:52:29 · 727 阅读 · 0 评论