楚颜

讲解

STL(1) 二分(1) 总结(20) 模板(6) 生活(5) 题解(39)

/ 注册

全部文章 / 讲解（共5篇）

c++ 二叉堆讲义（CMB整理）

二叉堆一、堆的描述习惯上，我们将二叉堆简称为“堆”，二叉堆是以数组存储的完全二叉树，是一种实现优先队列（priority queue）的数据结构优先队列是至少允许插入(insert)和删除最小项（或最大项）（deleteMin or deleteMax）两种操作，有时我们可以添加一些其他...

2019-08-22

0 1589

c++ STL里queue的使用

queue遵循先进先出的原则所需头文件：#include 基本操作： empty() 判空 front() 返回队头元素 pop（）删除队头元素 back() 返回队尾元素 push（）在队尾加入元素 size（）大小程序示意： #include<iostream>...

2019-08-21

0 429

c++ STL里栈stack的使用

所需头文件：#include stack遵循先进后出的原则基本操作： top() 返回栈顶元素，并不移除这个元素 empty() 如果栈空返回true，否则false size（）栈的大小 void push() 插入元素到栈顶 void pop() 移除栈顶元素代码示意： #...

2019-08-21

0 449

c++ STL里deque的基本用法

deque的基本操作有： deque q;创建一个内容为int的双端队列q q.push_front(i);//将i插入队头 q.push_back(i);//将i插入队尾 q.pop_front();//弹出队头 q.pop_back();//弹出队尾 a=q.front();//将队...

2019-08-21

0 463

c++ STL里优先队列priority_queue的使用

优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。例如：我们常用的操作就是对数据排序，优先队列默认的是数据大的优先级高所以我们无论按照什么顺序push一堆数，最终在队列里...

2019-08-21

0 835