数据结构 描述 实现头文件 向量(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