
STL
文章平均质量分 55
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
STLstack,queue
今天一开始用C去摸栈和队列,差不多昨天早上也在摸,摸烦了就去搞DP然后DP也没搞好,就是很烦很烦!!!!然后今天那些C的栈队列的步骤和名称熟的不要不要的,然而数据结构的c语言用指针,传递,简直麻烦,后来我去问了个问题(向学长),然后学长说,可以去看STL模板了...然后我就。。。。。。。真的崩溃,摸了好久,要转去看STL,虽然本应该就看。。。废话不多说,还是开始吧。好的说明教程在原创 2016-01-29 20:48:02 · 554 阅读 · 0 评论 -
SPOJ ADALIST【不会呀】
yep.原创 2017-04-03 22:20:56 · 636 阅读 · 0 评论 -
PAT 1071【STL string应用】
1.单case很多清空没必要的2.string+ char 最好用pushback3.string +string就直接+#include using namespace std;typedef long long LL;const int N=2e6+10;map mp;string temp,res;int num;string s;int原创 2017-03-21 22:50:07 · 657 阅读 · 0 评论 -
离散化操作
先说两个函数unique函数:去重函数使用方法:unique (首地址,尾地址);功能:去除相邻的重复元素(只保留一个),并把重复的元素放在最后;unique 是返回去重后的尾地址;lower_bound() 函数,在前闭后开区间进行二分查找lower_bound() 是返回>=val 的位置,当所有元素都小于val,返回last位置;使用方法:lower_bo原创 2016-10-28 10:05:56 · 3055 阅读 · 0 评论 -
UVA12504【C++STL运用】
雨巨的UVA的C++题集英文真长… 题意: 有两本字典,第一行是旧字典,第二行是新字典。 每行不超过100个字符,没有空格,两本字典都可以是空的; 新key:+ 缺key:- 值变 :* 思路: 具体见代码,具体参考http://blog.youkuaiyun.com/acvay/article/details/43021077 这里会出现一个count函数: algorithm头文件定义原创 2016-09-17 10:55:26 · 836 阅读 · 0 评论 -
51nod 1348【next_permutation】
next_permutation的粗讲来自窝bin博客 两个重载函数,第二个带谓词参数_Comp,其中只带两个参数的版本,默认谓词函数为”小于”. 返回值:bool类型 分析next_permutation函数执行过程: 假设数列 d1,d2,d3,d4…… 范围由[first,last)标记,调用next_permutation使数列逐次增大,这个递增过程按照字典序。 next_per原创 2016-09-13 18:10:08 · 408 阅读 · 0 评论 -
PTA 计算平均值
现在为若干组整数分别计算平均值。 已知这些整数的绝对值都小于100,每组整数的数量不少于1个,不大于20个。 输入格式:首先输入K(不小于2,不大于20)。接下来每一行输入一组数据(至少有一组数据),每组至少有一个数据,在有多个数据时,两个数据之间有1到3个空格。最后一行输入100,标志输入的结束。 输出格式:对于每一组数据,输出其前K个数据的均值,如果该组数据个数少于K时,则输出该组所有数据原创 2016-07-14 16:32:18 · 3472 阅读 · 0 评论 -
PTA QQ Account Manageme【map的巧妙应有】
5-27 QQ Account Management (25分)You are supposed to implement the functions of account “Log in” and “Register” for the most popular instant messager QQ. The most challenging part is that QQ now has m原创 2016-07-06 22:14:44 · 964 阅读 · 0 评论 -
hdoj1027【STL系列。。。?】
这个太夸张了。。。感觉是有别的方法,但是觉得再说吧。。。以后碰到全排列应该也是用STL嗨的吧。。。嗯,,,就是这样的。。。。?再说,再说。。 还有杭电支持c艹11,很棒#include <bits/stdc++.h>using namespace std;#define LL long longconst int INF=0x3f3f3f3f;const int MAXN=1e3+7;in原创 2016-07-11 23:34:09 · 641 阅读 · 0 评论 -
vector理解一波~~~
Vector;头文件:#includeusing namespacestd;定义:vectorq;//类同于 "类型 q[];"vectorq[1010] //类同于 “类型 q[1010][]”操作:往vector存入一个个数据:函数名:w. push_back(数据);#include#includeusing namespace std;原创 2016-05-06 14:13:28 · 890 阅读 · 0 评论 -
开挂的map
转自:http://blog.youkuaiyun.com/sunshinewave/article/details/8067862#include<iostream>#include<map>#include<algorithm>using namespace std;int main(){ map<int,string>mapstudent; mapstudent.insert(pa转载 2016-05-15 19:19:51 · 484 阅读 · 0 评论 -
STL排序和检索
//参考书是刘汝佳的那本算法书P108//sort的用法也就是本来是从小到大排序,如果想要从大到小,中间写一个比较函数就可以了;//以下两个检索的东西//lower_bound找到一个值的最小插入位置 int tmp1=lower_bound(a,a+n,x)-a; //upper_bound找到一个值的最大插入位置int tmp2=upper_bound(a,a+n,x)-a;下面是自己出的一道原创 2016-04-17 15:56:22 · 121 阅读 · 0 评论 -
vector刘汝佳算法入门学习笔记
//*****-*-----vector***///////常用操作封装,a.size();可以读取大小 a.resize();可以改变大小; a.push_back();可以向尾部添加元素; 因为是个模板类 声明: vectora;vector是一个类似于int a[];的整数数原创 2016-04-27 13:32:46 · 986 阅读 · 0 评论 -
转自百度百科
整理一波,stl set看看就好~~~STLSET>:一个集合(set)是一个容器,它其中所包含的元素的值是唯一的。集合中的元素按一定的顺序排列,并被作为集合中的实例。一个集合通过一个链表来组织,在插入操作和删除操作上比向量(vector)快,但查找或添加末尾的元素时会有些慢。具体实现采用了红黑树的平衡二叉树的数据结构。构造:转载 2016-02-23 21:07:41 · 637 阅读 · 0 评论 -
转自百度百科
百度百科。。。太烦了。。。还是整理一波,找个题目再做一遍;STLMAP>映射和多重映射基于某一类型Key的键集的存在,提供对T类型的数据进行快速和高效的检索。Map和multimap对象包涵了键和各个键有关的值,键和值的数据类型是不相同的,这与set不同。set中的key和value是Key类型的,而map中的key和value是一个pair结构中的两个分量转载 2016-02-23 20:55:49 · 550 阅读 · 0 评论 -
HDU4585【树状数组/STL】
题意: 有n+1个僧侣,然后1号已经在塔里了,能力值是1e9,现在依次给你两个数, 第一个代表标号,第二个代表能力值,每次挑一个在塔里的能力最接近的跟她打,如果能力相同的取小,然后把它扔进塔里 每次输出两个标号,一个旧的,一个新的。思路: 当时就感觉很水,所以做着做着就… 变成了,离散化能力值,然后利用树状数组维护,然后二分查找值的最近点…【确实麻烦了】 ++: 1. 前缀和寻找比 x原创 2017-07-05 09:52:10 · 469 阅读 · 0 评论