2021115165

分类

笔记(5) 题解(1)

/ 注册

全部文章（共6篇）

Set&Multiset

set&multiset 集合 1.定义和初始化 set为集合,插入到集合中的元素会在set中按一定顺序排序(故插入的时间复杂度O(logn)O(logn)O(logn)),其中元素若已经存在,则不会重复插入 multiset为可重复集合,可以出现重复元素 dataType中必须包含比较方法...

C++

2023-04-19

0 396

Priority_queue

priority_queue优先队列 1.定义和初始化初始化一个空的队列,按元素的值从大到小排列,值最大的在队首,名字为q(需要dataType是可以比较大小的,若为结构体需要重载比较运算符) priority_queue<dataType>q; 初始化一个空的队列,按元素的值...

C++

2023-04-19

0 370

Stack

stack栈 1.定义和初始化栈结构先入后出,先入栈的在栈顶栈初始化仅有一种:创建一个空的栈,数据类型为dataType,名字为s stack<dataType>s; 2.遍历 stack无法随机访问队列中的元素,故无法访问除队列头部其余的元素,若需要将元素完整取出需要全部出队 ...

C++

2023-04-19

0 325

Queue

queue队列 1.定义和初始化队列先入先出,先入队的在队伍最前端队列初始化仅有一种:创建一个空的队列,数据类型为dataType,名字为q queue<dataType>q; 2.遍历 queue无法随机访问队列中的元素,故无法访问除队列头部其余的元素,若需要将元素完整取出需要...

C++

2023-04-19

0 282

Vector

vector链表 1.定义和初始化默认创建方式:创建一个名字为name,数据类型为dataType的空链表. vector<dataType>name; 创建同时申请空间:创建一个名字为name,数据类型为dataType,长度为n(默认所有位置全为0),使用此方式创建链表可以根据n...

C++

2023-04-18

3 523

题解 | codeforces_1783C Yet Another Tournament

题解 | Educational Codeforces Round 141 C. Yet Another Tournament 题目链接题意: n+1个人(有n个电脑和你)参与单循环比赛,最后以胜利数量排名,若胜利数量相同则排名相同电脑标记为1-n,标记大的电脑打标记小的电脑必赢. 你有k的...

C++

2023-01-09

1 570