码迷,mamicode.com
首页 >  
搜索关键字:一个队列    ( 1097个结果
二叉树:前序遍历,中序遍历,后序遍历和层序遍历
用C/C++编写二叉树的前序遍历,中序遍历,后序遍历(递归) 使用辅助队列的层序遍历(非递归) 特别说明一下层次遍历:借助一个队列,先将二叉树根结点入队,然后出队,访问出队结点,若它有左子树,则将左子树根结点入队;若它有右子树,则将右子树树根结点入队。然后出队,访问出队结点.......如此反复,直 ...
分类:其他好文   时间:2020-07-23 16:22:22    阅读次数:66
Redis事务
##Redis事务的概念 Redis 事务的本质是一组命令的集合。事务支持一次执行多个命令,一个事务中所有命令都会被序列化。在事务执行过程,会按照顺序串行化执行队列中的命令,其他客户端提交的命令请求不会插入到事务执行命令序列中。 简单来说就是:redis事务就是一次性、顺序性、排他性的执行一个队列中 ...
分类:其他好文   时间:2020-07-22 20:33:17    阅读次数:69
数据结构C语言实现----出队伍操作
1.创建一个队列时,空队列中队首和队尾相同,但不是NULL,队首后面挂的元素才是NULL 2.打印队列时,对于链队列,不能把指针加一来找到下一个数据,因为链表地址不连续,需要复制一条链表,不断往后遍历来挨个打印链表的数据 3.求队伍的长度也是,不能首尾指针相减,因为地址不连续,所以同样需要复制一条链 ...
分类:编程语言   时间:2020-07-19 18:05:49    阅读次数:71
剑指 Offer 59II - 队列的最大值
力扣链接: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
CopyOnWriteArrayList
老规矩: 一个锁,一个队列。 不带参数的构造器,初始化一个长度为0?的对象数组。 collection参数的构造方法,直接array=c.toArray(); 数组入参array=arrays.copy。 进入正题: 可以看到它是先加了锁,然后新copy一个length+1的数组,设值之后再将新数组 ...
分类:其他好文   时间:2020-07-17 22:06:44    阅读次数:66
HangFire多集群切换及DashBoard登录验证
项目中是有多个集群的,现在存在一个是:在切换web集群时,如何切换HangFire的周期性任务。 先采取的解决办法是: 每个集群分一个队列,在周期性任务入队时分配当前web集群的集群id单做队列名称。 之前已存在的周期性任务,在其入队时修正到正确的集群执行 通过BackgroundJobServer ...
分类:其他好文   时间:2020-07-13 15:12:13    阅读次数:66
【LeetCode】剑指 Offer 09. 用两个栈实现队列
【题目描述】 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入:["CQueue","appendTail" ...
分类:其他好文   时间:2020-07-11 16:54:48    阅读次数:51
软件测试工程师常见的17道Python面试题【多测师_王sir】
#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
每日一题 - 剑指 Offer 59 - II. 队列的最大值
题目信息 时间: 2019-07-05 题目链接:Leetcode tag: 队列 双端队列 难易程度:中等 题目描述: 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为 ...
分类:其他好文   时间:2020-07-09 13:52:57    阅读次数:58
LeetCode 112. 路径总和 Java
1.层序遍历,一个队列存放节点,一个队列存放到当前节点的值。 2.递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * ...
分类:编程语言   时间:2020-07-07 16:00:52    阅读次数:49
1097条   上一页 1 2 3 4 5 6 ... 110 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!