qq_73635134的博客

[UVA136]丑数 Ugly Numbers 题解(优先队列 详解)优先队列优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的，它和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队定义：priority_queue

[UVA1209]集合栈计算机 The SetStack Computer 题解(栈 详解)栈(stack)是限定仅在表尾进行插入或者删除的线性表。对于栈来说，表尾端称为栈顶（top），表头端称为栈低（bottom）。不含元素的空表称为空栈。因为栈限定在表尾进行插入或者删除，所以栈又被称为后进先出的线性表（简称LIFO:Last in, First out.结构）。栈的基本操作栈的基本操作主要有：栈的初始化、判空、判满、取栈顶元素、在栈顶进行插入和删除。在栈顶插入元素称为入栈，在栈顶删除元素称为出栈。

[UVA10815]安迪的第一个字典 Andy's First Dictionary 题解(集合:set详解)set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。RB树的统计性能要好于

[UVA156]反片语 Ananagrams 题解(映射:map 详解)map简介map是STL的一个关联容器，它提供一对一的hash。第一个可以称为关键字(key)，每个关键字只能在map中出现一次；第二个可以称为该关键字的值(value)；map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到

[UVA540]团体队列 Team Queue 题解(queue:队列 详解)queue是一种容器转换器模板，调用#include即可使用队列类，queue翻译为队列，在 STL 中主要则是实现了一个先进先出的容器，是只允许在一端进行插入操作，而在另一端进行删除操作的线性表

[UVA101]The Blocks Problem 题解(不定长数组:vector详解)vector就是一个不定长数组。不仅如此，它把一些常用操作封装在了vector类型内部。例如若a是一个vector，可以用a.size()读取它的大小，a.resize改变大小，a.push_back()向尾部添加元素，a.pop_back()删除最后一个元素。

大理石在哪儿 Where is the Marble? - 洛谷STL初步：排序与检索lower_bound( )和upper_bound( )的用