https://www.youtube.com/watch?v=13dFggo4t_I视频地址 实例1 考虑这样一个场景：存在一个全局队列deque，线程A向deque中推入数据（写），线程B从deque中取出数据（读）. deque这个资源对象就需要用mutex做访问控制，代码如下： 线程t1中， ...
分类：
编程语言 时间：
2019-11-11 09:38:34
阅读次数：
91
1、数据流滑动窗口平均值 描述 给出一串整数流和窗口大小，计算滑动窗口中所有整数的平均值。 样例 样例1 : MovingAverage m = new MovingAverage(3); m.next(1) = 1 // 返回 1.00000 m.next(10) = (1 + 10) / 2 / ...
分类：
其他好文 时间：
2019-11-10 22:56:36
阅读次数：
176
集合模块 相对于 Python 中内置的称为链表、集合、字典和元组的默认容器类型来说，集合模块（ collection module ）提供了高性能的备选方案（ alternative ）。 简单地看看集合模块中如下的容器类型： 1 ) deque ：一个链表容器的备选方案，支持在队列两端快速插入和 ...
分类：
编程语言 时间：
2019-11-10 19:04:07
阅读次数：
94
浅谈C++ STL deque 容器 本篇随笔简单介绍一下$C++STL$中$deque$容器的使用方法及常见使用技巧。 deque容器的概念 $deque$的意义是：双端队列。队列是我们常用而且必须需要掌握的数据结构。$C++STL$中的确有模拟队列的模板： 中的$queue$和$priority ...
分类：
编程语言 时间：
2019-11-08 16:21:38
阅读次数：
89
第一次接触算法，只是照着自己的方法学习的，总结写的可能不是会很好，但我会努力改进。 #STL容器包括顺序式容器和关联式容器。 顺序式容器： ·vector：动态数组，从末尾能快速插入与删除，直接访问任何元素。 ·list：双链表，从任何地方快速插入与删除。 ·deque：双向队列，从前面或后面快速插 ...
分类：
编程语言 时间：
2019-11-07 20:46:02
阅读次数：
120
题意：http://codeforces.com/problemset/problem/915/C 举个例子：假使排好序后a字符串是123456，b是456456，按照上述方法遍历，213456 ->312456->412356->(这是第一个字符的最大值，再往下变的话只能是5了，但不满足题意)—– ...
分类：
其他好文 时间：
2019-11-02 13:40:59
阅读次数：
80
第一次打这种比赛。还是有不少问题的，以后改吧。 A题WA了两次罚了不少时。 C写到一半发现只能过1，就先弃了。 D一眼没看出来。第二眼看出来就是一个类似于复数的快速幂。 然后B切了。 最后切C，图中还重构了一次。还TLE了3发。浪费了大量时间。 Tips: 1、A题FB基本上拿不到的，好好写1A就没 ...
分类：
其他好文 时间：
2019-10-25 23:41:53
阅读次数：
168
dequedeque中的修改类接口由于deque是双端队列，所以有头插头删和尾插尾删操作。下面的栈和队列的底层都是通过的deque实现的。为什么要用deque作为其底层数据结构呢？主要是因为：栈和队列都只需在一头进行操作，故不需要迭代器，只要具有pushback和popback的功能即可，在元素增长时deque比vector效率更高、内存使用率高，所以用deque作为底层数据结构更合适。stack
分类：
其他好文 时间：
2019-10-23 16:38:37
阅读次数：
105
小记：iterator && auto iterator 众所周知，我们有一种强大的东西，它叫做STL，比如 、`vector set map multimap deque`等。 如果我们想遍历整个空间，但是我们发现有些STL中没有 ，也就是说无法通过正常的 来访问所有元素。所以我们引入了这个东西— ...
分类：
其他好文 时间：
2019-10-23 11:19:12
阅读次数：
71
from collections import namedtuple#用那么多tuple表示一个圆# Point=namedtuple("point",["x","y","z"])# p=Point(1,2,3)# p2=Point(3,2,1)# print(p,"x")# print(p,"y" ...
分类：
其他好文 时间：
2019-10-19 15:06:03
阅读次数：
72
