STL
yueloveme
这个作者很懒,什么都没留下…
展开
-
STL具体操作之优先队列
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油STL容器之优先队列优先级队列,以前刷题的时候用的比较熟,现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部。priority_queue特别之处在于,...原创 2015-07-28 15:59:44 · 827 阅读 · 0 评论 -
hduoj Train Problem I-1022
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 细节!!!!!!!!!!!!!!!!!!#include<stdio.h>#include<stack>#include<stdlib.h>#include<string.h>using namespace std;stack<char> s1;int ...原创 2016-05-02 17:34:29 · 309 阅读 · 0 评论 -
南阳 oj 擅长排列的小明 题目19
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油next 以及pre 函数的用法http://blog.csdn.net/yueloveme/article/details/47164529 #include <stdio.h> #include <string.h> #include <algorithm> ch...原创 2015-07-31 08:16:40 · 689 阅读 · 0 评论 -
HDUOj 看病要排队 优先队列的使用 题目1873
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 STL优先队列的详细描述http://blog.csdn.net/yueloveme/article/details/47106639题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1873#include<stdio.h>#include<queue>...原创 2015-07-28 09:30:00 · 862 阅读 · 0 评论 -
STL
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 向量(vector) <vector>连续存储的元素<vector>Vector<int>c;c.back() 传回最后一个数据,不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty() 判断容器是否为空。c.front() ...转载 2015-07-20 19:18:38 · 513 阅读 · 0 评论 -
南阳oj Registration system 题目991
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油#include<stdio.h>#include<stdlib.h>#include<string.h>char a[105][1000];//二维数组模拟 就OKint main(){ int n; scanf("%d",&n); for(int i=0;i<n;i+...原创 2015-07-31 09:24:39 · 519 阅读 · 0 评论 -
南阳oj 求次数 题目1112
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油/*求次数时间限制:1000 ms | 内存限制:65535 KB难度:2描述题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过...原创 2015-07-31 10:34:47 · 550 阅读 · 0 评论 -
STL具体操作之next_permutation和prev_permutation函数
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油next函数默认的是从小到大的顺序,pre函数默认的是从大到小的顺序;{3,1,2}用next得到的结果是{3,1,2}和{3,2,1}; 用pre得到的结果是{3,1,2},{2,3,1},{2,1,3},{1,3,2,},{1,2,3};原理如下:【STL】next_permutation的原理和使用 1、碰到ne...原创 2015-07-31 08:09:17 · 4360 阅读 · 0 评论 -
南阳oj 一种排序 题目8
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油#include<stdio.h>#include<stdlib.h>struct node{ int b,l,k;}s[1000];int cmp(const void *a,const void *b)//结构体三级排序{ struct node *c=(node *)a; struct no...原创 2015-07-30 15:51:23 · 709 阅读 · 0 评论 -
STL具体操作之map
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油说明:如果你具备一定的C++ template知识,即使你没有接触过STL,这个文章你也应该可能较轻易的看懂。本人水平有限,不当之处,望大家辅正。一.Map概述Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我...转载 2015-07-30 11:27:00 · 326 阅读 · 0 评论 -
南阳 oj D的小L 题目366
next 以及pre 函数的用法http://blog.csdn.net/yueloveme/article/details/47164529#include#include#includechar a[10]={'1','2','3','4','5','6','7','8','9'};using namespace std;int main(){原创 2015-07-31 08:30:07 · 599 阅读 · 0 评论 -
南阳oj 一种排序 题目5
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油/*Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many...原创 2015-07-30 16:31:49 · 476 阅读 · 1 评论 -
nyoj 95
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油#include<stdio.h>#include<queue>#include<algorithm>using namespace std;struct node{ bool operator()(int &x,int &y)//优先级 { return x>y...原创 2015-07-30 10:17:37 · 552 阅读 · 0 评论 -
STL具体操作之set
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油set 具体操作 之前打错了 不好意思/*begin() ,返回set容器的第一个元素end() ,返回set容器的最后一个元素clear() ,删除set容器中的所有的元素empty() ,判断set容器是否为空max_size() ,返回set容器可能包含的元素最...原创 2015-07-29 11:01:13 · 737 阅读 · 2 评论 -
NYOJ 南阳oj 懒省事的小明 题目55
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油/*懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子...原创 2015-07-30 08:48:17 · 922 阅读 · 0 评论