奇怪的东西

pair<int,int>是一个类型

pair<int,int>A 表示定义一个pair<int,int>A

这时候就可以在A这个位置存两个数啦
访问它们的时候就A.first/A.second

//

queue<pair<int,int>


优先队列

priority_queue<int>q;

上面是一个大根堆 序号大的优先级大 q.pop()先出

priority_queue<int,vector<int>,greater<int> >q; 小根堆

基本操作有:

empty( )  //判断一个队列是否为空

pop( )  //删除队顶元素

push( )  //加入一个元素

size( )  //返回优先队列中拥有的元素个数

top( )  //返回优先队列的队顶元素

优先队列的时间复杂度为O(logn),n为队列中元素的个数,其存取都需要时间。

在默认的优先队列中,优先级最高的先出队。默认的int类型的优先队列中先出队的为队列中较大的数。


时间: 2024-10-12 16:22:54

奇怪的东西的相关文章

一些奇怪的东西

昨晚突然失眠了,一夜没睡着.想了很多事 每到学期末的时候看学期初的自己总是觉得too simple too naive.上次聊天时lys说得对,对于一个还是一张白纸的beginner来说,一本虽然陈旧但是详略得当简明扼要的中文经典教材还是更加合适一些.sdu用的原版的Tenenbuam的书当教材令她想吐,也让我看得云里雾里不知所云.不过话说回来,国外教材毕竟是国外教材,有些书真的是可以翻一辈子的.举个栗子:记得CSAPP中讲完C缓存之后的课后题直接给出了一堆代码,比较不同变量定义方式的效率,然后

[奇怪的东西]terminal烂苹果

共享代码用~ 1 #pragma once 2 #pragma warning(disable:4996) 3 //#include "convert_image.hpp" 4 #include <Windows.h> 5 #include <iostream> 6 #include <string> 7 #include <istream> 8 #include <ostream> 9 #include <fstrea

字符串程序运行后得到奇怪的东西新手

style="margin-left: 30px;">9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802I7史zp9怀802

一些奇怪的东西堆在一起

1.如果$gcd(i,j)==1$,且$i+j==k$,那么这样的数对数就是$\phi(k)$. 也就是$gcd(i,j)==1$导出$gcd(i,k-i)==1$,进而$gcd(i,k)==1$,从而转化为$euler$. 2.https://www.cnblogs.com/henry-1202/p/10246196.html 3.https://www.cnblogs.com/Mychael/p/8759124.html 4.https://www.cnblogs.com/remarkabl

记忆是件奇怪的东西

闻到街边夹杂着包子,汉堡味道的空气,我想起了高中的暑假走路去上补习班的情景. 听到了"想象之中",我想起了刚出这首歌时,我还在打"植物大战僵尸",打各种单机游戏. 听到"让我们荡起双桨",我想起了小学学的这篇课文,想起了上小学时的感受. ...... 这些事都能给我带来一瞬间的恍惚感,让我觉得好像回到了过去一样. 虽然当时过得未必开心,但过了这么久,只有些模糊的熟悉感了,让人觉得怀念. 原文地址:https://www.cnblogs.com/c

iOS开发之--打印一堆奇怪东西的解决方案

Xcode8总是打印一堆奇怪的东西.虽然不影响开发,但是看着很不爽.解决的方法就是在Scheme里面添加(name):OS_ACTIVITY_MODE (value):disable 然后,再重新运行,打印的那些奇奇怪怪的东西就会消失了!

在html5 canvas的destination-atop属性的一些奇怪的问题

最近在整理canvas的时候发现HTML5 Canvas开发详解一个奇怪的属性解释 目标图形是显示在画布上的位图 而原图形是指要回执在画布上的形状 w3school上面是这样说的 destination-atop    在源图像顶部显示目标图像.源图像之外的目标图像部分不会被显示. 然后再HTML5 Canvas开发详解是这样说的 destination-atop   目标图形位于源图形上,两者重叠切都不透明的地方显示目标图形,源图形不透明而目标图形透明的地方显示源图形,其余显示透明 2个都是权

SCRUM黑

来自 :coolshell 这篇文章的原文在这里(原文链接)(下文不是全译,也不是部分译,我只是把其总结,有我自己的发挥,但是原意大致不变),这篇文章完全是在调侃Scrum的,作者第一段就是一个免费声明,其说他是Scrum和其它敏捷方法的big fan, 他也认为Scrum 100% 对 软件开发可行.作者使用Scrum 5年了,也公开作过几次敏捷的分享会.他觉得写这篇文章只是为了好玩,因为他们戴上Edward de Bono 的 black hat (黑礼帽 – 是6个思考之帽中的一种——负面

一个故事告诉你比特币的原理及运作机制(我不生产知识,我只是知识的搬运工0.0)

问题的提出 我们先从比特币产生的动机开始. 以物易物的比特村 话说在这个世界上,有一个叫比特村的小村庄,村庄共有几百户人家.这个村庄几乎与世隔绝,过着自给自足的生活.由于没有大规模贸易,比特村村民一直 过着以物易物的生活,也就是说村民之间并没有使用统一的货币,互相间的贸易基本上就是老张家拿一袋面粉换老李家一只羊,王大嫂拿一筐野果换刘大婶两尺布. 村民们一直就这么纯朴的生活着. 实物货币 终于有一天,村民觉得一直这样以物易物实在太不方便了,于是村子全员开会,讨论如何解决这个问题.有人提议,以便于分