数据结构--STL
文章平均质量分 61
二喵君
菜的不安详
展开
-
multiset用法总结
c++语言中,multiset是<set>库中一个非常有用的类型,它可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。简单应用:通过一个程序来看如何使用multiset:#include <string>#include <iostream>...原创 2018-12-04 21:15:09 · 110056 阅读 · 12 评论 -
UVA 11020 Efficient Solutions(STL-multiset应用)
原题又臭又长:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1961详情参看刘汝佳训练指南P228 优势人群。这个题你如果不想寄几写一个存放点的数组,并且应用极其朴素的挨个判断,就先看一下multiset,C++中的STL...原创 2018-12-04 22:18:06 · 195 阅读 · 0 评论 -
pair定义&用法(C++)
参考:https://blog.csdn.net/caobo1212/article/details/7943000http://www.cnblogs.com/cszlg/archive/2013/03/10/2952807.html功能:pair将一对值组合成一个值,这一对值可以具有不同的数据类型(T1和T2),两个值可以分别用pair的两个公有函数first和second访问。...原创 2018-12-05 10:06:34 · 2629 阅读 · 0 评论 -
优先队列【STL】
遇见堆,遇见优先队列,你,值得拥有。参考大佬博文,现在体会到什么叫“你写的代码真好看”,第一篇的代码,真的写的很漂亮,思路也很清晰。第二篇博文是关于STL-priority_queue,优先队列更多用法的讲解,以目前来看,不怎么用得到,先码住。one:https://blog.csdn.net/c20182030/article/details/70757660two : htt...原创 2018-10-28 23:18:04 · 300 阅读 · 0 评论 -
C++ Queues(队列)、Priority Queues(优先队列)
C++ Queues(队列)、Priority Queues(优先队列)C++ Queues(队列)C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。 1.back() 返回一个引用,指向最后一个元素 2.empty() 如果队列空则返回真 3.front() 返回第一个元素 4.pop() 删除第一个元素 ...转载 2018-03-20 18:40:28 · 1623 阅读 · 0 评论 -
bitset【C++STL】
bitset#include<bitset> bitset可以看看作一个多位二进制数,每8位占用一个字节,相当于采用了状态压缩的二进制数组,并支持基本的位运算,在估算程序的运行的时间时,我们一般以32位正数的运算次数为基准,因此n位bitset执行一次位运算的复杂度可视为n/32,效率较高。声明 bitset<10000> s ; 表示一个10000位...原创 2018-09-30 11:05:35 · 577 阅读 · 0 评论 -
UVA 1203 Argus(优先队列)
参看:https://blog.csdn.net/u013480600/article/details/24245021题目大意: 给定多个命令,每个命令如Register 2004 200 对应于编号为2004的事件,每隔200秒发生一次(首次发生是在200秒);然后在给你一个K,要你输出前K个发生事件的编号. 如果几个事件同时发生,输出事件编号小的.思路分析:...原创 2018-12-10 17:33:16 · 188 阅读 · 0 评论 -
POJ 2833 The Average【优先队列】
新年第一题被优先队列教做人。题目:In a speech contest, when a contestant finishes his speech, the judges will then grade his performance. The staff remove the highest grade and the lowest grade and compute the av...原创 2019-02-10 23:06:42 · 419 阅读 · 0 评论 -
USACO 06 NOV Bad Hair Day【单调栈】
新年第二题被单调栈教做人。题目:Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows tha...原创 2019-02-11 01:07:00 · 395 阅读 · 0 评论