优先级队列默认less 大数优先。 priority_queue<Type, Container, Functional>其中Type 为数据类型, Container 为保存数据的容器,Functional 为元素比较方式。Container 必须是用数组实现的容器,比如 vector, dequ ...
分类:
其他好文 时间:
2019-12-04 01:37:16
阅读次数:
88
题意: 思路: 先建好整棵树。 遇到+val操作用dfn对区间+val 遇到加新点清空一下该点的点值(这里保证了之后查询的点肯定是清空过的) 差分+树状数组or线段树 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include ...
分类:
其他好文 时间:
2019-11-28 21:16:02
阅读次数:
92
/* 题目: 按层自上向下打印二叉树。 */ /* 思路: 使用队列,将节点压入队列中,再弹出来,压入其左右子节点,循环,直到栈为空。 */ #include<iostream> #include<string.h> #include<algorithm> #include<cmath> #incl ...
分类:
其他好文 时间:
2019-11-26 22:46:23
阅读次数:
82
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 int main() 11 { 12 list coll1 = { 1, 2, 3, 4,... ...
分类:
其他好文 时间:
2019-11-23 14:40:49
阅读次数:
69
这个好像是一个面试题 今天在一个聊天群看到了 所以感兴趣就试着写了一下 两个队列实现一个栈的原理 栈的特点: 先进后出 ,就像你往你的旅行箱路面放衣服一样,第一件放进去一定是最后一个取出来的 队列的特点: 先进先出 , 就像窗口排队打饭一样,先排队买的一定先打到饭,这里不计较插队! 只是比喻一下! ...
分类:
其他好文 时间:
2019-11-20 21:35:16
阅读次数:
81
exercises section 9.2 9.2 list<deque<int> > list_deque_int; section 9.2.1 迭代器 1、迭代器与容器一样有公共的接口(forward_list的迭代器不支持递减运算符(--) exercise section 9.2.1 9.3 ...
分类:
其他好文 时间:
2019-11-20 21:25:24
阅读次数:
59
使用容量为n的队列存储历史记录 使用标准库collections中的deque,它是一个双端循环队列 执行结果: 使用pickle模块将历史记录存储到硬盘,以便下次启动使用 执行结果: ...
分类:
其他好文 时间:
2019-11-18 20:03:10
阅读次数:
68
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable 其中Deque为双端队列 add(E e)方法如下,就 ...
分类:
其他好文 时间:
2019-11-16 19:36:47
阅读次数:
75
一、概述: LinkedList 与 ArrayList 一样实现 List 接口,只是 ArrayList 是 List 接口的大小可变数组的实现,LinkedList 是 List 接口链表的实现。基于链表实现的方式使得 LinkedList 在插入和删除时更优于 ArrayList,而随机访问 ...
分类:
其他好文 时间:
2019-11-15 22:16:48
阅读次数:
88
目录 ?$vector$ ?$queue$ ?$priority\_queue$ ?$deque$ ?$set,multiset$ ?$map,multimap$ ?$bitset$ ?常用函数$algorithm$ ?$vector<int>\ a$ $size/empty$ $a.size()$ ...
分类:
编程语言 时间:
2019-11-11 18:43:28
阅读次数:
99