今天做题用到了优先队列 对它的用法还不是很熟悉 现在整理一下。 需要的库 不过我都用bits/stdc++.h... 定义 priority_queue<Type, Container, Functional> Type是数据的类型 比如int啊char啊之类的 Container是容器类型默认是v ...
分类：
其他好文 时间：
2019-07-26 01:07:14
阅读次数：
113
STL整理 set STL整理 set set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值（也就是集合的特性）。 set的各成员函数列表如下: 1. b ...
分类：
编程语言 时间：
2019-07-24 21:05:55
阅读次数：
119
头文件：<vector> 初始化 vector不能像数组那样利用大括号赋值。 其他 ...
分类：
编程语言 时间：
2019-07-24 19:24:53
阅读次数：
82
c++ stl栈stack的头文件书写格式为: #include 实例化形式如下： stack StackName; 其中成员函数如下： 1、检验堆栈是否为空 empty() 堆栈为空则返回真 形式如下： StackName.empty() 2、返回栈顶元素 top() 返回栈顶元素 形式如下： S ...
分类：
其他好文 时间：
2019-07-24 09:54:45
阅读次数：
78
论如何使用 $stl$ 搞掉此题 开 $Maxl$ 个 $vector$,用 $string_i$ 存下长度为 $i$ 的所有字符串,这样按照顺序枚举能保证无后效性 我们发现这道题中转移只和每个字母 $c$ 的出现次数 $cnt_c$ 有关,当且仅当满足如下条件时 $j$ 能用来更新 $i$ 1. ...
分类：
其他好文 时间：
2019-07-23 00:29:11
阅读次数：
92
STL 大法好 先来说一下这次要用到的函数吧： prev_permutation (下一个全排列) 它的功能： 把两个迭代器（或指针）指定的部分看作一个序列，求出这些元素构成的全排列中，字典序排在上一个的排列，并且直接在序列上更新。另外，若不存在排名更靠前的序列，则返回false，否则返回true。 ...
分类：
其他好文 时间：
2019-07-22 09:26:45
阅读次数：
88
STL是个好东西！ 看到这道题,我当然想到了堆；在STL里有个东西叫做优先队列priority_queue（其实set做这道题更合适），然后再开个桶看这个数是不是已经有了，有了就不放进来，没有就扔进来；完美；return 0； 下面放代码 就是这样！有什么问题希望大家能指出！ありがとうございます。 ...
分类：
其他好文 时间：
2019-07-22 09:18:11
阅读次数：
79
在使用STL时，由于解题的需要我们常常将结构体嵌入到字典或者集合中，，如果我们这样写： 在编译的时候会报错，，因为map和set会对STL中的元素排序，如果说直接嵌入的话，， 会使map无法对key进行排序，所以要自己在结构体中定义排序方法； 这样写的话就可以编译通过了。 对结构体的排序常常用 bo ...
分类：
其他好文 时间：
2019-07-21 21:23:51
阅读次数：
134
思维导图 C++标准模板库 参考 容器类详解 常用容器方法总结 ...
分类：
编程语言 时间：
2019-07-21 13:52:57
阅读次数：
94
"POJ2553" "SP1799" 我们知道单独一个强连通分量中的所有点是满足题目要求的 但如果它连出去到了其他点那里，要么成为新的强连通分量，要么失去原有的符合题目要求的性质 所以只需tarjan缩点求出所有强连通分量，再O(E)枚举所有边，是否会成为连接一个分量与另一个分量的边——即一条出度— ...
分类：
其他好文 时间：
2019-07-20 21:11:18
阅读次数：
83
