queue的基本性能 queue是一个典型的数据缓冲构造，class queu<>实现出一个queue（也称FIFO[先进先出]）。通俗的来说，就是一个线性表，你只能从尾部插入元素，而取出元素的操作则只能从首部进行，就像银行排队一样，办理业务只能从队首的人开始办，而新来的人则只能站在队尾等待。 qu ...
分类：
编程语言 时间：
2019-02-13 00:22:54
阅读次数：
216
队列 队列是FIFO表,使用队列时在队尾(rear)插入元素,称之为入队(enqueue),以及在对头(front)删除并返回元素值,称之为出队(dequeue). 任何表的实现都可以用于实现队列结构,链表实现比较简单;数组实现其中可以使用循环数组结构,即入队时在数组队列中前端不满,后端已经满了,则 ...
分类：
其他好文 时间：
2019-02-02 13:04:12
阅读次数：
157
一般习惯用递归实现01-trie, 可以看做是区间长度为2的幂的权值线段树, 能实现权值线段树的所有操作, 同时还可以实现一些异或操作 这里用结构体存储$trie$树, $d$表示当前深度, $x$为插入元素, 叶结点深度为$-1$ 假设元素范围均在$[0,1<<20)$, 若插入一个数$x$可以写 ...
分类：
其他好文 时间：
2019-02-02 12:54:58
阅读次数：
184
1.描述：队列也是一种表，遵循先进先出的规则（FIFO）。 队列头称为队头（front），可以取出元素，队列尾称为队尾（rear），允许插入元素。 2.队列的实现 链表实现和数组实现 对于链表实现来说，和栈类似，所有链表的操作都是合法的 主要看队列的数组实现 3.队列ADT 以上是队列支持的接口 4 ...
分类：
编程语言 时间：
2019-01-27 21:58:53
阅读次数：
310
map映照容器 map映照容器的元素数据是由一个键值和一个映照数据组成的, 键值与映照数据之间具有一一映照关系. map映照容器的数据结构也是采用红黑树来实现的, 插入元素的键值不允许重复, 比较函数只对元素的键值进行比较, 元素的各项数据可通过键值检索出来. 由于map与set采用的都是红黑树的数 ...
分类：
编程语言 时间：
2019-01-26 00:20:54
阅读次数：
250
multiset多重集合容器 multiset与set一样, 也是使用红黑树来组织元素数据的, 唯一不同的是, multiset允许重复的元素键值插入, 而set则不允许. multiset也需要声明头文件包含"#include<set>", 由于它包含重复元素, 所以, 在插入元素, 删除元素, ...
分类：
编程语言 时间：
2019-01-23 22:10:31
阅读次数：
223
vector向量容器 vector向量容器不但能向数组一样对元素进行随机访问, 还能在尾部插入元素 vector具有内存自动管理的功能, 对于元素的插入和删除, 可动态调整所占的内存空间 vector容器的下标是从0开始计数的, 也就是说, 如果vector容器的大小是n, 那么, 元素的下标是0~ ...
分类：
编程语言 时间：
2019-01-21 00:33:23
阅读次数：
275
排序思想： 1.每次插入，都从前面的有序子表中查找出待插入元素应该被插入的位置； 2.给插入位置腾出空间，将待插入元素复制到表中的插入位置。 注意到该算法中，总是边比较边移动元素，下面将比较和移动操作分离开来， 即先折半查找出元素的待插入位置，然后再统一地移动待插入位置之后的所有元素。 ...
分类：
编程语言 时间：
2019-01-19 15:14:49
阅读次数：
206
栈，是一种存储受限的线性数据结构，在存储和访问数据的时候只能访问栈的一端。栈类似于一摞盘子，只能拿去最上面的盘子，也只能把盘子放到最上面。由于这种特点，栈是一种后进先出（Last in / First out, LIFO）的数据结构。 栈的主要操作有以下几种： push向栈顶插入元素（摞上去一个盘子 ...
分类：
编程语言 时间：
2019-01-15 21:31:01
阅读次数：
232
我们在list中插入数据时，经常使用这两个函数： append()：在列表的末尾增加一个数据 insert()：在某个特定位置前加一个数据 Python内的list实现是通过数组实现的，而不是链表的形式，所以每当执行insert()操作时，都要将插入位置的元素向后移动才能在相应的位置插入元素，执行a ...
分类：
编程语言 时间：
2019-01-15 19:36:20
阅读次数：
218
