用C/C++编写二叉树的前序遍历,中序遍历,后序遍历(递归) 使用辅助队列的层序遍历(非递归) 特别说明一下层次遍历:借助一个队列,先将二叉树根结点入队,然后出队,访问出队结点,若它有左子树,则将左子树根结点入队;若它有右子树,则将右子树树根结点入队。然后出队,访问出队结点.......如此反复,直 ...
分类:
其他好文 时间:
2020-07-23 16:22:22
阅读次数:
66
##Redis事务的概念 Redis 事务的本质是一组命令的集合。事务支持一次执行多个命令,一个事务中所有命令都会被序列化。在事务执行过程,会按照顺序串行化执行队列中的命令,其他客户端提交的命令请求不会插入到事务执行命令序列中。 简单来说就是:redis事务就是一次性、顺序性、排他性的执行一个队列中 ...
分类:
其他好文 时间:
2020-07-22 20:33:17
阅读次数:
69
1.创建一个队列时,空队列中队首和队尾相同,但不是NULL,队首后面挂的元素才是NULL 2.打印队列时,对于链队列,不能把指针加一来找到下一个数据,因为链表地址不连续,需要复制一条链表,不断往后遍历来挨个打印链表的数据 3.求队伍的长度也是,不能首尾指针相减,因为地址不连续,所以同样需要复制一条链 ...
分类:
编程语言 时间:
2020-07-19 18:05:49
阅读次数:
71
力扣链接:https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/ 题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是 ...
分类:
其他好文 时间:
2020-07-18 00:40:15
阅读次数:
67
老规矩: 一个锁,一个队列。 不带参数的构造器,初始化一个长度为0?的对象数组。 collection参数的构造方法,直接array=c.toArray(); 数组入参array=arrays.copy。 进入正题: 可以看到它是先加了锁,然后新copy一个length+1的数组,设值之后再将新数组 ...
分类:
其他好文 时间:
2020-07-17 22:06:44
阅读次数:
66
项目中是有多个集群的,现在存在一个是:在切换web集群时,如何切换HangFire的周期性任务。 先采取的解决办法是: 每个集群分一个队列,在周期性任务入队时分配当前web集群的集群id单做队列名称。 之前已存在的周期性任务,在其入队时修正到正确的集群执行 通过BackgroundJobServer ...
分类:
其他好文 时间:
2020-07-13 15:12:13
阅读次数:
66
【题目描述】 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入:["CQueue","appendTail" ...
分类:
其他好文 时间:
2020-07-11 16:54:48
阅读次数:
51
#coding=utf-8""" Author:多测师_王sirTime:2020-07-10 12:00Wechat:xiaoshubasswebsite:www.duoceshi.cn """ python练习题 1.统计 统计在一个队列中的数字,有多少个正数,多少个负数,如 a=[1, 3, ...
分类:
编程语言 时间:
2020-07-10 21:25:01
阅读次数:
105
题目信息 时间: 2019-07-05 题目链接:Leetcode tag: 队列 双端队列 难易程度:中等 题目描述: 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为 ...
分类:
其他好文 时间:
2020-07-09 13:52:57
阅读次数:
58
1.层序遍历,一个队列存放节点,一个队列存放到当前节点的值。 2.递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * ...
分类:
编程语言 时间:
2020-07-07 16:00:52
阅读次数:
49