//队列：队首出，队尾进（先进先出表） #include using namespace std; const int MAXN = 1000 + 5; struct Queue { int *queue; int front; int rear; int len; }; //初始化队列 void ... ...
分类：
其他好文 时间：
2019-04-06 19:19:28
阅读次数：
152
栈（stack）：先进后出； 队列（queue）：先进先出； 数组（Array）：有序的元素序列；查询快（数组的地址是连续的），增删慢； 链表（linked list）：由一系列结点node（链表中的每一个元素称为结点）组成， 二叉树——红黑树： ...
分类：
其他好文 时间：
2019-04-05 20:18:34
阅读次数：
163
一. 题目： 二叉树按层打印，同时输出格式满足：打印完一层要换行，每一行的行首标明：level i(i=1,2,3...层) 思路：1.先把二叉树的层次遍历搞懂： 用队列实现，原理是：根节点入队，然后在队列不空的时候循环，循环体操作为：抛出队首元素并向队尾添加该抛出节点的左右子节点（如果不为空的话） ...
分类：
编程语言 时间：
2019-04-03 22:25:43
阅读次数：
227
1、慢查询 配置： 1. slowlog max len 1. 先进先出队列 2. 固定长度 3. 保存在内存内 2. slowlog log slower than 1. 慢查询阀值（单位：微妙） 2. slowlog log slower than = 0：所以慢查询都记录 获取： 1、slow ...
分类：
其他好文 时间：
2019-04-03 12:17:07
阅读次数：
141
这两周学习了关于栈和队列的表示、操作和实现。 栈：先进后出 队：先进先出 两种线性表一般用在特定的场景。 如括号匹配用的是栈；银行排队用的是队列。 本周首先完成了括号匹配，一开始是根据书本打上关于栈的基本操作函数（入栈，出栈） 我采用的方法是顺序栈。 首先在主函数判断括号匹配 由 将所有的不符合的方 ...
分类：
其他好文 时间：
2019-04-01 01:10:19
阅读次数：
113
首先是两者的定义： 栈也称为堆栈，是一种线性表。 栈的特性： 最先放入栈中的内容最后被拿出来，最后放入栈中的内容最先被拿出来， 被称为先进后出、后进先出。 队列也是一种特殊的线性表。不同于栈所服从的先进后出的原则，队列的原则是先进先出。 队列在队头做删除操作,在队尾做插入操作。 然后是两者的异同点 ...
分类：
其他好文 时间：
2019-03-31 23:25:39
阅读次数：
371
第三章主要学习了栈和队列的表示以及基本操作，栈和队列都是操作受限的表，栈的特点是先进先后出，队列是先进先出，在栈与递归中，我学习到递归算法虽然结构清晰可读性强算法简单，但时间和空间复杂度都很大，所以好的方式是用迭代。循环队列：使用循环队列可以避免假溢出的问题，rear=(rear+1)%MAXSIZ ...
分类：
其他好文 时间：
2019-03-31 12:23:03
阅读次数：
116
第三章主要学习了关于栈和队列的知识，知道了有关栈和队列的初始化和基本操作。栈是只在一头进行插入与删除操作的数据结构，而队列是可以在两头进行插入与删除操作的数据结构。此外栈和队列分别可以分为链栈与顺序栈，链队与顺序队列。栈的特点是先进后出，队列的特点是先进先出。 在这里分享有关栈的函数： #inclu ...
分类：
其他好文 时间：
2019-03-30 01:20:33
阅读次数：
166
1.内容小结：在第三章的学习中我们学习到了两种特殊的线性表：栈和队列。 （1）特殊性：栈：限定仅在表尾（栈顶）进行插入或者删除的线性表，后进先出。 队列：只允许在表的一端进行插入（队尾），而在另一端（队头）进行删除的线性表。先进先出。 （2）存储方式：顺序存储（顺序栈；循环队列）和链式存储（链栈；链 ...
分类：
其他好文 时间：
2019-03-29 19:12:24
阅读次数：
130
一、什么是优先队列？ 普通队列：先进先出，后进后出 优先队列：出队顺序和入队顺序无关，和优先级相关。 优先队列的实现： 二、堆的基本实现 二叉堆的特点：这很重要！！！ 是核心 任意节点小于其父节点 除了最后一层叶子节点外，其他层的元素个数必须是最大值 ，叶子节点虽然可以不是最大值，但必须靠左排列(最 ...
分类：
编程语言 时间：
2019-03-26 00:54:37
阅读次数：
170
