from collections import deque#解决从你的人际关系网中找到芒果销售商的问题#使用字典表示映射关系graph = {} graph["you"] = ["alice", "bob", "claire"] graph["bob"] = ["anuj", "peggy"] gr ...
分类：
编程语言 时间：
2019-10-18 18:59:15
阅读次数：
100
$swap$的方式有 $S1.swap(S2)$ 或 $swap(S1,S2)$ $vector,map,set,deque \ \ \ \ swap$复杂度：$O(1)$ $priority\_queue,queue,stack\ \ \ \ swap$复杂度：$O(n)$ 特别要注意以上三种容器 ...
分类：
其他好文 时间：
2019-10-17 23:21:11
阅读次数：
144
有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 （1）矩阵中的所有数都不超过1,000,000,000 （2）20%的数据2<=a,b<=100,n<=a,n<=b,n<=10 （3）100%的数据2<=a,b<=1000,n<=a, ...
分类：
其他好文 时间：
2019-10-17 17:50:56
阅读次数：
97
stl_deque.h : deque：一种具有双端插入和删除，可随机访问元素的容器，从首部或后插入或删除在常量时间内完成，从中间则需线性时间内完成； __deque_buf_size：获取队列节点缓冲区大小(工具函数)，当数据元素类型字节size小于512时则为512/size,否则为1,(意味着... ...
分类：
其他好文 时间：
2019-10-10 12:45:05
阅读次数：
74
今天学习了STL中的一些函数 stack~~~~~栈，FILO，push进，pop出最后一个push的元素 queue~~~~~队列，FIFO，push进，pop出第一个push的元素 deque~~~~~双向队列，可push_front, push_back, pop_front, pop_bac ...
分类：
其他好文 时间：
2019-10-03 23:50:46
阅读次数：
118
/* queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque队列 类型。一：定义queue（要有头文件#include <queue>）queue<int> q1;queue<double> q2;二：基本函数back()返回一个引用， ...
分类：
编程语言 时间：
2019-10-03 23:48:27
阅读次数：
107
import java.util.Deque; import java.util.LinkedList; class node{ int x; int y; } class Solution{ private int dir[][]=new int[][] {{0,-1},{-1,0},{0,1},... ...
分类：
编程语言 时间：
2019-10-03 23:45:35
阅读次数：
126
单向队列 queue支持 empty() size() front() back() push() pop() 由于queue只是进一步封装别的数据结构，并提供自己的接口，所以代码非常简洁，如果不指定容器，默认是用deque来作为其底层数据结构的。下面给出单向队列的使用范例： 参考：http://b... ...
分类：
其他好文 时间：
2019-09-28 10:44:17
阅读次数：
122
import matplotlib.pyplot as pltfrom matplotlib.animation import FuncAnimationfrom collections import deque# 坐标系 fig, ax = plt.subplots()等价于fig, ax = p ...
分类：
其他好文 时间：
2019-09-27 01:07:36
阅读次数：
111
题意 两个1e5的数组a,b，定义$S(t)=\left \lfloor \frac{t b_i}{a_i} \right \rfloor$，有三个操作 1 x y：将$a[x]$变为$y$ 2 x y：将$b[x]$变为$y$ 3 x：求使得$S(t)\geq k$的最小$k$ 其中$a_i\le ...
分类：
其他好文 时间：
2019-09-23 22:52:30
阅读次数：
190
