数据结构 描述 实现头文件 向量(vector) 连续存储的元素 <vector> 列表(list) 由节点组成的双向链表，每个结点包含着一个元素 <list> 双队列(deque) 连续存储的指向不同元素的指针所组成的数组 <deque> 集合(set) 由节点组成的红黑树，每个节点都包含着一个元 ...
分类：
编程语言 时间：
2019-03-02 21:12:35
阅读次数：
244
用队列模拟递归（广度遍历）import osimport collectionsdef getAllDirQU(path): queue=collections.deque() #进队 queue.append(path) while len(queue)!=0: #出队数据 dirPath=que ...
分类：
编程语言 时间：
2019-02-27 23:23:54
阅读次数：
220
栈#模拟栈结构#栈有先后顺序的。后进的先取出，先进的最后取出stack=[]#压栈（向栈里存数据）stack.append("a")print(stack)stack.append("b")print(stack)#出栈（在栈里取数据）res1=stack.pop()print("res1=",re ...
分类：
编程语言 时间：
2019-02-26 13:16:50
阅读次数：
187
嗯... deque 即为双端队列，是c++语言中STL库中提供的一个东西，其功能比队列更强大，可以从队列的头与尾进行操作... 但是它的操作与队列十分相似，详见代码1： 1 #include <cstdio> 2 #include <iostream> 3 #include <deque> 4 / ...
分类：
其他好文 时间：
2019-02-22 16:42:49
阅读次数：
176
public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable{ private static class Node { E item; No... ...
分类：
编程语言 时间：
2019-02-22 12:39:33
阅读次数：
157
luoguP1629 邮递员送信 是该好好巩固一下QAQ 刷水题使我快乐 论两信竞学生如何讨论一道黄题纠结半个小时 正反各跑一遍spfa 用1次SPFA找各个点到点1的最短路，然后开一个反向图，再用SPFA搜一下点1到反向图各个点的最短路，反向图中点1到各个点的最短路就是普通图中各个点到点1的最短路 ...
分类：
其他好文 时间：
2019-02-17 13:08:58
阅读次数：
200
//双向队列 deque #include <deque> #include <cstdio> #include <algorithm> using namespace std; int main() { deque<int> ideq(20);//Create a deque ideq with ...
分类：
其他好文 时间：
2019-02-17 12:28:17
阅读次数：
180
题目描述 The cows are having a picnic! Each of Farmer John's K (1 ≤ K ≤ 100) cows is grazing in one of N (1 ≤ N ≤ 1,000) pastures, conveniently numbered 1 ...
分类：
其他好文 时间：
2019-02-13 20:58:20
阅读次数：
169
queue的基本性能 queue是一个典型的数据缓冲构造，class queu<>实现出一个queue（也称FIFO[先进先出]）。通俗的来说，就是一个线性表，你只能从尾部插入元素，而取出元素的操作则只能从首部进行，就像银行排队一样，办理业务只能从队首的人开始办，而新来的人则只能站在队尾等待。 qu ...
分类：
编程语言 时间：
2019-02-13 00:22:54
阅读次数：
216
一：类的继承关系我们看下类的继承关系public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable继承抽象的AbstractSequentia... ...
分类：
其他好文 时间：
2019-02-12 14:46:51
阅读次数：
183
