随笔分类 -  数据结构--STL

HDU 4288 Coder(STL水过)
摘要：D. Sum of Medianstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn one well-known algorithm of ... 阅读全文
posted @ 2015-08-24 21:09 BYYB_0506 阅读(149) 评论(0) 推荐(0)
LA 3135 Argus (优先队列的简单应用)
摘要：A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensordata, Internet traffic, nancial tickers, on-line auc... 阅读全文
posted @ 2015-08-19 16:45 BYYB_0506 阅读(266) 评论(0) 推荐(0)
UVA 11991 Easy Problem from Rujia Liu（map，vector的使用）
摘要：InputThere are several test cases. The rst line of each test case contains two integers n, m (1  n;m 100; 000), the number of elements in the array... 阅读全文
posted @ 2015-08-19 15:20 BYYB_0506 阅读(171) 评论(0) 推荐(0)
UVA 11995 I Can Guess the Data Structure! （STL应用）
摘要：InputThere are several test cases. Each test case begins with a line containing a single integer n (1  n 1000). Each of the next n lines is either a... 阅读全文
posted @ 2015-08-19 14:12 BYYB_0506 阅读(182) 评论(0) 推荐(0)
HDU 4268 Alice and Bob(multiset的使用)
摘要：Alice and BobTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3046Accepted Submission(s): 995Probl... 阅读全文
posted @ 2015-04-29 00:18 BYYB_0506 阅读(154) 评论(0) 推荐(0)
set集合容器
摘要：1.1 基础概念： set集合容器是实现了红黑树(Red-black Tree)的平衡二叉检索树的数据结构。再插入一个新的元素的时候，它会自动调整二叉树的排列，把元素放到该放的位置上，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树的所有节点的键值。而且，还要确保根节点左子树的高度... 阅读全文
posted @ 2015-04-11 00:45 BYYB_0506 阅读(176) 评论(0) 推荐(0)
string基本字符系列容器(一)
摘要：由于C语言中只提供了一个char类型用来处理字符，对于字符串的处理，我们往往都是通过字符数组来处理的，这有些时候还是很不方便的。其实vector就和char类型的数组很像，vector就是字符串类型的数组了。　1.1 创建一个string类型的对象 下面的代码创建了一个字符串对象s，且s是一个... 阅读全文
posted @ 2015-04-06 01:06 BYYB_0506 阅读(206) 评论(0) 推荐(0)
vector向量容器
摘要：1.0 vector概述： vector向量容器，我先前见到过很多有关vector名字的定义，比如说，不定长数组，向量，可变数组等。其实，这些都是根据vector的特有性质来叫的。它不但能像数组那样对元素来进行随机的访问，还可以再尾部插入元素，是一种高效，简单的容器，完全在一定程度上可以替代数组.... 阅读全文
posted @ 2015-04-05 14:59 BYYB_0506 阅读(904) 评论(0) 推荐(0)
C++ STL概述
摘要：C++ 中包含了一个叫做STL（Standard Template Library）,也就是我们常说的C++标准模板库，又称为C++泛型库,他在std中命名了一些我们常用的数据结构和算法，在做题中使用起来是非常方便的。 STL提供了三种类型的组件：容器，迭代器和算法。他们都支持泛型的程序设计标... 阅读全文
posted @ 2015-04-05 12:15 BYYB_0506 阅读(200) 评论(0) 推荐(0)