语法 MULTI 开启事务, 后续的命令会被加入到同一个事务中 事务中的操作会发给服务端, 但是不会立即执行, 而是放到了该事务的对应的一个队列中, 服务端返回QUEUED EXEC 执行EXEC后, 事务中的命令才会被执行 事务中的命令出现错误时, 不会回滚也不会停止事务, 而是继续执行 DISC ...
分类：
其他好文 时间：
2019-08-26 19:17:53
阅读次数：
77
1 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 2 思路和方法 使用一个队列存放节点。先将根节点加入到队列中，然后循环遍历队列中的元素，遍历过程中，访问该节点的左右子节点，再将左右子节点加入到队列中。 例子：1 2 3 4 5 6 7 8 ? 对于第一层，只有根节点 1,第二层 ...
分类：
其他好文 时间：
2019-08-26 11:34:07
阅读次数：
63
二叉树的实现(补充) 本次实现的二叉树包括二叉树的先序遍历，中序遍历和后序遍历以及二叉树的层序遍历，还包括二叉树的高度，叶子节点以及反转二叉树 二叉树的层序遍历依然是使用Python内置的deque实现一个队列，根据队列先进先出(FIFO)的性质，先把二叉树的根节点放入队列中，判断队列是否为空，如果 ...
分类：
其他好文 时间：
2019-08-25 14:05:08
阅读次数：
87
介绍：可以一次执行多个命令，本质是一组命令的集合。一个事务中的所有命令都会序列化，按顺序地串行化执行而不会被其它命令插入，不许加塞 能干嘛：一个队列中，一次性、顺序性、排他性的执行一系列命令 常用命令： 开启：以MULTI开始一个事务 入队：将多个命令入队到事务中，接到这些命令并不会立即执行，而是放 ...
分类：
其他好文 时间：
2019-08-24 09:17:30
阅读次数：
92
一 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 二 解法1 1 分析 队列的特点是队尾进、队头出，先进先出的结构。而栈是栈顶入栈、栈顶出栈，先进后出的结构。所有用两个栈实现一个队列，那么这两个栈需分别存放入栈顺序队列元素，另一个栈存放相反顺序的队列 ...
分类：
其他好文 时间：
2019-08-22 14:44:54
阅读次数：
96
左偏树是一种比较常用的可并堆。那什么是可并堆呢？可并堆，顾名思义，是一种除了支持堆的基本操作外，还支持合并等操作的数据结构，如斜堆，左偏树，二项堆，配对堆，斐波那契堆等。 左偏树写起来不难，跑起来也不错 是一个老少咸宜的数据结构 讲解之前先放一张左偏树的概念图： 相关定义 外节点：只有一个儿子或没有 ...
分类：
其他好文 时间：
2019-08-14 14:56:02
阅读次数：
94
1.循环分配器 为在客户群体中共享某一资源（比如多个应用程序共享同一CPU),可以借助队列Q实现一个资源循环分配器。 在以上轮值算法中，首先令所有参与资源分配的客户组成一个队列Q。接下来是一个反复轮回式的调度过程：取出当前位于对头的客户，将资源交给该客户使用；在经过固定的时间后，回收资源，并令该客户 ...
分类：
其他好文 时间：
2019-08-11 17:23:49
阅读次数：
96
题目： 用两个栈实现一个队列。队列声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除节点的功能。 思路： 栈1用于存储元素，栈2用于弹出元素，负负得正 代码实现： ...
分类：
其他好文 时间：
2019-08-09 01:47:44
阅读次数：
104
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：栈1中存储元素的顺序为逆序，导入到栈2中元素顺序即为顺序。 1 class Solution 2 { 3 public: 4 void push(int node) { 5 while(!stack ...
分类：
其他好文 时间：
2019-08-04 01:13:47
阅读次数：
98
