STL
Stark_
Winter is coming.
展开
-
HDU-1004 Let the Balloon Rise(字符串或者STL)
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 134935 Accepted Submission(s): 53303Problem DescriptionContest time again...原创 2018-02-09 18:43:07 · 135 阅读 · 0 评论 -
Map个人总结(例题HDU-1004和HDU-1263)
map映照容器的元素是由一个键值和一个映照数据组成的,键值和映照数据之间有一一映照的关系。map映照容器的数据结构也是采用红黑树来实现的,插入元素的键值不允许重复,比较函数只对元素的键值进行比较,元素的各项数据可以通过键值检索出来。 定义使用 #include<map>//头文件 map<string,int>ma;//定义 map<...原创 2018-04-29 09:51:21 · 453 阅读 · 0 评论 -
STL之Next_permutation
stl中提供计算组合关系的算法(还有一种是prev_permutation) 算法思想: 1.从最尾端开始寻找两个相邻的元素,令第一个元素为*i,第二个元素是*ii,且满足*i<*ii 2.找到这样这一组相邻的元素后,再从最尾端开始检验,找出第一个大于*i的元素,令为*j,将i,j元素进行对调 3.再将ii以后的所有元素颠倒排序 就是将数据按字典序输出其全排列 #inc...原创 2018-04-29 09:59:51 · 267 阅读 · 0 评论 -
STL之priority queue
优先队列(priorityqueue),顾名思义就是建立一个队列,在元素对位增加,从队列头部删除。在有限队列中,元素被赋予优先级,具有最高优先级的元素先删除。优先队列具有最高优先级先出的行为特征。#include <iostream> #include <cstdio> #include <queue> #include <vector> usi...原创 2018-04-29 10:10:50 · 173 阅读 · 0 评论