STL
文章平均质量分 69
程序员通通
这个作者很懒,什么都没留下…
展开
-
Hdu 1004 (Let the Balloon Rise) 简单的map应用
题目: Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the conte原创 2017-08-17 20:26:41 · 634 阅读 · 0 评论 -
c++set讲解
1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让转载 2017-08-18 15:11:05 · 4130 阅读 · 1 评论 -
Hdu 1412({A} + {B}),简单的set应用
题目: 给你两个集合,要求{A} + {B}. 注:同一个集合中不会有两个相同的元素. Input 每组输入数据分为三行,第一行有两个数字n,m(0#include<cstdio>#include<set>using namespace std;int main(){ int a[20005]; int n, m; while(scanf("%d %d", &原创 2017-08-18 15:52:23 · 365 阅读 · 0 评论 -
HDU 1263 水果(map的简单应用)
直接上AC代码:#include<iostream>#include<map>#include<string>using namespace std;int main(){ int t; scanf("%d", &t); while(t--){ int n; scanf("%d",&n); map<string, map原创 2017-08-18 19:33:17 · 317 阅读 · 0 评论 -
HDU 1716 排列2(全排列函数的应用)
排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8608 Accepted Submission(s): 3180 Problem Description Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能原创 2017-08-18 19:47:30 · 314 阅读 · 0 评论 -
STL讲解 容器(map,set,vector,stack,queue)
1.MapMap是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,转载 2017-10-04 20:06:28 · 384 阅读 · 0 评论 -
c++ STL pair 用法详解
原文出处:http://www.cnblogs.com/archimedes/p/cpp-pair.htmlC++pair类型标准库类型--pair类型定义在utility头文件中定义1、pair的创建和初始化pair包含两个数值,与容器一样,pair也是一种模板类型。但是又与之前介绍的容器不同,在创建pair对象时,必须提供两个类型名,两个转载 2017-10-04 20:11:31 · 1699 阅读 · 0 评论 -
STL容器之优先队列
队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部。priority_queue特别之处在于,允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放置在队列尾部,而是放在比它优先级低的元素前面。标准库默认使用<操作符来确定对象之间的优先级关系,所以如果要使用自定义对象,需要重载 < 操作符。优先队列有两种,一种是最大优先队列;一种是转载 2018-04-19 11:11:22 · 124 阅读 · 0 评论