STL - 随笔分类 - Assassin_poi君

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy likes to play cards game since there ar... 阅读全文

posted @ 2018-07-27 12:17 Assassin_poi君阅读(139) 评论(0) 推荐(0)

摘要：2008年OI集训论文上有介绍，其主要是结合了链表和数组各自的优点，链表中的节点指向每个数据块，即数组，并且记录数据的个数，然后分块查找和插入。头文件：#include 命名空间：using namespace __gnu_cxx基本操作：rope test;test... 阅读全文

posted @ 2018-07-27 10:34 Assassin_poi君阅读(341) 评论(0) 推荐(0)

摘要：头文件：#include 时间复杂度：一次查询O(log n)，n为数组长度。图示：lower_bound：功能：查找非递减序列[first,last) 内第一个大于或等于某个元素的位置。返回值：如果找到返回找到元素的地址否则返回last的地址。（这样不注意的话会越界... 阅读全文

posted @ 2018-06-05 17:15 Assassin_poi君阅读(1515) 评论(0) 推荐(0)

摘要：头文件：#include 参数：和sort一样。两个参数——开始地址和结束地址（左闭右开）。返回值：去重之后的尾地址！！！作用：unique的作用是“去掉”容器中相邻元素的重复元素。解析：unique实质上是一个伪去除，它并不是真正把重复的元素删除，而是用不重复的元素... 阅读全文

posted @ 2018-05-28 15:30 Assassin_poi君阅读(191) 评论(0) 推荐(0)

摘要：c++ stl中的stringstream可以方便的将各种类型值转换成string。头文件 #include 样例：#include #include using namespace std;int main(){ int a = 10; long long b = ... 阅读全文

posted @ 2018-04-15 16:36 Assassin_poi君阅读(429) 评论(0) 推荐(0)

C++ STL Pair的使用

摘要：Pair的创建和初始化 pair test1; pair test2; 调用默认构造器对其初始化。所以，test1是包含两个空string类型的pair对象；test2中的int型成员获得0. C++代码收藏代码pair user("James... 阅读全文

posted @ 2017-10-14 15:12 Assassin_poi君阅读(131) 评论(0) 推荐(0)

摘要：参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简... 阅读全文

posted @ 2017-10-02 22:02 Assassin_poi君阅读(207) 评论(0) 推荐(0)

摘要：二分查找的原理非常简单，但写出的代码中很容易含有很多Bug，二分查找一文中讲解过如何实现不同类型的二分查找，但是否一定要自己去实现二分查找呢？答案显然是否定的，本文将讲解STL中与二分查找有关函数的具体使用方法及其实现原理。函数使用STL中与二分查找相关的函数有4个，... 阅读全文

posted @ 2017-09-19 13:05 Assassin_poi君阅读(180) 评论(0) 推荐(0)

摘要：1、碰到next_permutation（permutation：序列的意思）今天在TC上碰到一道简单题（SRM531 - Division Two - Level One），是求给定数组不按升序排列的最小字典序列（Sequence of numbers A is l... 阅读全文

posted @ 2017-09-08 10:14 Assassin_poi君阅读(151) 评论(0) 推荐(0)

Assassin_poi君