STL练习
文章平均质量分 68
6个小石头
这个作者很懒,什么都没留下…
展开
-
《STL》— C++ STL vector
C++ STL vector一、基本操作(1)头文件#include<vector>.(2)创建vector对象,vector<int> vec;(3)尾部插入数字:vec.push_back(a);(4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的。(5)使用迭代器访问元素....原创 2017-04-08 10:03:48 · 440 阅读 · 0 评论 -
《STL》— STL 详解
STL学习系列——标准模板库STL介绍 库是一系列程序组件的集合,他们可以在不同的程序中重复使用。C++语言按照传统的习惯,提供了由各种各样的函数组成的库,用于完成诸如输入/输出、数学计算等功能。1. STL介绍标准模板库STL是当今每个从事C++编程的人需要掌握的技术,所有很有必要总结下本文将介绍STL并探讨它的三个主要概念:容器、迭代器、算法。STL...原创 2017-08-05 11:21:00 · 2256 阅读 · 0 评论 -
《STL》— STL 知识点总结
C++:STL标准入门汇总http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.htmlstl 在 acm中的应用总结http://www.cnblogs.com/shanyr/p/5745807.htmlC++输入与输出—cout和cin的用法http://blog.csdn.net/zhanghaotian2011/a...原创 2017-08-04 16:17:44 · 1783 阅读 · 0 评论 -
《STL》— NYOJ STL练习 习题汇总
题目2 题目信息 运行结果 本题排行 讨论区括号配对问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于...原创 2017-08-04 16:05:15 · 2533 阅读 · 0 评论 -
《STL》— set集合容器
set集合容器 set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点的左子树的高度与...原创 2017-08-01 16:19:49 · 479 阅读 · 0 评论 -
《STL》— vector向量容器
vector向量容器 verctor向量不但能像数组一样对元素进行随机访问,还能在尾部插入元素 ,是一种简单高效的容器,完全可以替代数组。值得注意的是,vector具有内存自动管理的功能,对于元素的插入和删除,可动态调整所占的内存空间。使用vector向量容器,需要头文件包含声明#include<vector>。vector容器的下标是从0开始计...原创 2017-08-01 09:41:44 · 1738 阅读 · 0 评论 -
《ACM算法详解》— string基本字符系列容器
C语言只提供了一个char类型用来处理字符,而对于字符串,只能通过字符串数组来处理,显得十分方便。C++STL提供了string基本字符系列容器来处理字符串,可以把string理解为字符串类,它提供了增加、删除、替换、查找和比较等丰富的方法。1.创建string对象下面这条语句创建了字符串对象s,s是一个空字符串,其长度为0#include <strin...原创 2017-07-30 20:19:52 · 548 阅读 · 0 评论 -
《STL》— NYOJ 5 Binary String Matching
题目5 题目信息 运行结果 本题排行 讨论区Binary String Matching时间限制:3000ms | 内存限制:65535KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many time...原创 2017-04-02 10:15:05 · 540 阅读 · 0 评论 -
《STL》— NYOJ 412 Same binary weight
题目412 题目信息 运行结果 本题排行 讨论区Same binary weight时间限制:300ms | 内存限制:65535KB难度:3描述The binary weight of a positive integer is the number of 1's in its binary representation.for example,the dec...原创 2017-04-02 10:05:11 · 455 阅读 · 0 评论 -
《STL》— NYOJ 1112 求次数
题目1112 题目信息 运行结果 本题排行 讨论区求次数时间限制:1000ms | 内存限制:65535KB难度:2描述题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现...原创 2017-04-02 09:45:23 · 501 阅读 · 0 评论 -
《STL》— NYOJ 95 众数问题
题目95 题目信息 运行结果 本题排行 讨论区众数问题时间限制:3000ms | 内存限制:65535KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然...原创 2017-04-02 09:32:56 · 606 阅读 · 0 评论 -
《STL》— NYOJ 86 找球号(一)
题目86 题目信息 运行结果 本题排行 讨论区找球号(一)时间限制:3000ms | 内存限制:65535KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为...原创 2017-04-02 09:25:28 · 864 阅读 · 0 评论 -
《STL》— NYOJ 55 懒省事的小明
题目55 题目信息 运行结果 本题排行 讨论区懒省事的小明时间限制:3000ms | 内存限制:65535KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一...原创 2017-04-02 09:15:45 · 943 阅读 · 0 评论 -
《STL》— NYOJ 8 一种排序
题目8 题目信息 运行结果 本题排行 讨论区一种排序时间限制:3000ms | 内存限制:65535KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编...原创 2017-04-02 08:46:40 · 732 阅读 · 0 评论 -
《STL》— UVa10815 Andy's First Dictionary
UVa10815 Andy's First Dictionary题意:输入一个文本,找出所有不同的单词(连续字母序列),按字典序从小到大输出。单词不分大小写。#include<string>#include<set>#include<sstream>#include<iostream> using namespace std;...原创 2017-08-05 15:44:53 · 564 阅读 · 0 评论