题目链接：CF 1025C 题意：给定一个只有b和w的字符串，可以选定任意位置，得到两个字符串（可以是空串）并进行翻转，操作可以进行任意次，求连续的不同字符的最大长度。 题解：考虑翻转的意义，无非就是拼成一个环，可以从任意地方截取，我们可以得到把原字符串扩增一倍，在得到的新的字符串中寻找连续的不同字 ...
分类：
其他好文 时间：
2018-08-23 00:23:23
阅读次数：
382
恢复内容开始 STL核心三组件： 容器（Containers）：比如 deque、list、vector、map 等。 算法（Algorithms）：包括对容器内容执行初始化、排序、搜索和转换等操作。 迭代器（iterators）：迭代器用于遍历对象集合的元素。这些集合可能是容器，也可能是容器的子集 ...
分类：
编程语言 时间：
2018-08-22 12:40:37
阅读次数：
172
注意：以下测试案例都要加上相应的头文件，必要时要加上algorithm文件。 1、vector 连续存储结构，每个元素在内存上是连续的；支持高效的随机访问和在尾端插入/删除操作，但其他位置的插入/删除操作效率低下；相当于一个数组，但是与数组的区别为：内存空间的扩展。vector的初始化操作 元素的插 ...
分类：
其他好文 时间：
2018-08-21 22:34:42
阅读次数：
310
保存最后N个元素 从队列两端添加元素或者弹出元素的时间复杂度为O(1) 找到最大或最小的N个元素 ...
分类：
其他好文 时间：
2018-08-20 23:03:41
阅读次数：
262
boost库中有一个boost::lockfree::queue类型的 队列，对于一般的需要队列的程序，其效率都算不错的了，下面使用一个用例来说明。 程序是一个典型的生产者与消费者的关系，都可以使用多线程，其效率要比使用上层的互斥锁要快很多，因为它直接使用底层的原子操作来进行同步数据的。 freed ...
分类：
编程语言 时间：
2018-08-20 21:48:39
阅读次数：
321
1.自定义排序，两个字符串提取出全字符和全数字的子段，如果全字符的子段相等，比较得到的数字大小。 1 #include <set> 2 #include <map> 3 #include <queue> 4 #include <deque> 5 #include <stack> 6 #include ...
分类：
编程语言 时间：
2018-08-20 15:35:16
阅读次数：
196
原文链接：https://www.jianshu.com/p/56c77c517e71 本文对LinkedList的实现讨论都基于JDK8版本 Java中的LinkedList类实现了List接口和Deque接口，是一种链表类型的数据结构，支持高效的插入和删除操作，同时也实现了Deque接口，使得L ...
分类：
其他好文 时间：
2018-08-19 13:04:34
阅读次数：
268
In a row of seats, 1 represents a person sitting in that seat, and 0 represents that the seat is empty. There is at least one empty seat, and at least ...
分类：
其他好文 时间：
2018-08-19 10:52:25
阅读次数：
147
起始算法有很多，或者说太多，这里不写了，主要写一写在 vector deque stack queue set map 中出现过的算法，其他算法，以后在此补充！ 这些算法使用时候，包含：#include<algorithm> 其余算法参考：https://blog.csdn.net/tick_toc ...
分类：
编程语言 时间：
2018-08-19 00:53:21
阅读次数：
275
1.) 2357数 单调队列或者搜索都行。 include include using namespace std; typedef long long ll; deque A[4]; int main() { ll N, x; scanf("%lld", &N); x = 1; while (x ...
分类：
其他好文 时间：
2018-08-18 16:25:56
阅读次数：
177
