[toc] 题目 1 不分行从上到下打印二叉树。从上到下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 示例 输入： 输出： 解题思路 这个其实就是层序遍历。每次打印一个结点的时候，若该结点有子结点，则让该结点的子结点放到一个队列的末尾。接下来到队列的首部取出最早进入队列的结点，不断重 ...
分类：
其他好文 时间：
2020-02-10 13:53:47
阅读次数：
63
在写 “广度优先遍历” 的时候，要注意一点：所有加入队列的结点，都应该马上被标记为 “已经访问”，否则有可能会被重复加入队列。 如果等到队列出队的时候才标记 “已经访问”，事实上，这种做法是错误的。因为如果不在刚刚入队列的时候标记 “已经访问”，相同的结点很可能会重复入队 from queue im ...
分类：
其他好文 时间：
2020-02-08 00:49:47
阅读次数：
79
一、技术总结 1. 这一题是BFS广度优先搜索算法，感觉这类题目是首先定义需要的数据结构类型，然后会定义一个数组用于存放数据，还有一个bool类型的数组看是否已经放入队列中了。然后再编写一个判断函数judge()排除数组中超出范围的数字返回false，还有就是不满足条件或者是已经在队列中的，最后就返 ...
分类：
其他好文 时间：
2020-02-07 23:56:59
阅读次数：
127
康托展开，是一种在$\mathcal{O}(n^2)$($n$为排列元素个数)时间复杂度求解某一排列在全排列中的次序的算法。 我们以一道例题引入： 排列的序号 题目描述： 给定一个数$n$和一个$n$个数的排列$a$，求$a$在$n$的全排列中的序号。 输入描述： 第一行一个整数$n$，第二行一个排 ...
分类：
其他好文 时间：
2020-02-07 22:25:12
阅读次数：
105
Redis 事务 Redis事务可以一次执行多个命令，并且带有一下三个重要的保证： ◆批量操作在发送EXEC 命令前被放入队列缓存 ◆收到EXEC 命令后进入事务执行，事务中任意命令执行失败，其余的命令依然被执行。 ◆在事务执行过程，其他客户端提交的命令请求不会插入到事务执行命令序列中。 一个事务从 ...
分类：
其他好文 时间：
2020-02-06 01:42:56
阅读次数：
88
链接 https://leetcode-cn.com/problems/implement-stack-using-queues/ 思路 首先演示push（）操作；将元素依次进入队1，进入时用top元素保存当前进入的元素；如下图： push操作的演示 然后演示pop（）操作；先将除队1中的最后一个元 ...
分类：
编程语言 时间：
2020-02-03 09:39:08
阅读次数：
74
单调栈、单调队列及优先队列 [TOC] 1.单调队列 单调队列的描述：指队列中元素之间关系具有单调性，而且队首和队尾都可以出队，但是只有队尾可以进行入队操作。 其重要作用是找到前n个后者后n个数的最值。 其具体操作是：假设单调队列是单调递减队列，假设在插入元素v时，将队列尾部的元素同v比较，如果队列 ...
分类：
其他好文 时间：
2020-02-02 23:24:07
阅读次数：
75
题目链接 https://leetcode-cn.com/problems/implement-queue-using-stacks/ 题目描述 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。 ...
分类：
编程语言 时间：
2020-02-01 11:00:22
阅读次数：
91
简单介绍 最小堆：最小堆是一个关键码序列{K1,K2,…,Kn}，它具有如下特性： K[i] a; 插入队尾：a.push(x); 删除队首：a.pop(); 查询队首：a.top(); 清空只能慢慢pop。 例题：序列合并 详细解释看题解： "传送门" 分析 固定 A[i], 每 n 个和都是有序 ...
分类：
其他好文 时间：
2020-01-30 12:28:27
阅读次数：
91
题意： 给一个长度为n的序列，m次询问，给定区间[a,b]，你的任务是从[a,b]中选择一个点，使得从这个点出发走到b的贪心上升子序列最长，输出最长的序列长度。贪心上升子序列指的是每遇到一个值比当前队尾的值大就加入队列（不同于最长上升子序列）。 题解： 先考虑对于a[i]，它会影响那些位置的答案。 ...
分类：
其他好文 时间：
2020-01-30 09:43:50
阅读次数：
61
