题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<In ...
分类:
其他好文 时间:
2020-04-14 22:25:16
阅读次数:
72
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 class Solution { public: void push(int node) { stack1.push(node); } int pop() { int node; if(stack2.empty() ...
分类:
其他好文 时间:
2020-04-13 19:30:39
阅读次数:
72
1,定义及简述 对于这个模板类priority_queue,它是STL所提供的一个非常有效的容器。 作为队列的一个延伸,优先队列包含在头文件 <queue> 中。 优先队列时一种比较重要的数据结构,它是有二项队列编写而成的,可以以O(log n) 的效率查找一个队列中的最大值或者最小值,其中是最大值 ...
分类:
编程语言 时间:
2020-04-12 23:01:21
阅读次数:
119
kafka Kafka是最初由Linkedin公司开发,是一个分布式、支持分区的、多副本的,基于zookeeper协调的分布式消息系统,它的最大的特性就是可以实时的处理大量数据以满足各种需求场景:比如基于hadoop的批处理系统、低延迟的实时系统、storm/Spark流式处理引擎,web/ngin ...
分类:
其他好文 时间:
2020-04-12 16:38:30
阅读次数:
65
[TOC] 6.用两个栈实现队列 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 考虑栈1用于存储元素,出队时,将栈1的元素压入栈2,此时栈2中元素从栈顶到底即其入队的顺序,然后出栈。若出队时栈2非空,则直接从栈2弹出元素。 1、根据栈2是否空将栈1元素全部压入 ...
分类:
其他好文 时间:
2020-04-11 12:45:46
阅读次数:
56
JavaSE之多线程 一、线程简介 程序是指令与数据的有序集合,其本身没有任何运行的含义,是一个静态的概念 进程(Process)则是执行程序的一次执行过程,是一个动态的概念!是系统资源分配的单位 通常情况下,一个进程可以包含若干个线程(Thread),且一个进程中至少包含一个线程,线程是cpu调度 ...
分类:
编程语言 时间:
2020-04-08 18:51:14
阅读次数:
67
redis事务 redis事务介绍: 1. redis事务可以一次执行多个命令,本质是一组命令的集合。 2.一个事务中的所有命令都会序列化,按顺序串行化的执行而不会被其他命令插入 作用:一个队列中,一次性、顺序性、排他性的执行一系列命令 multi指令的使用 1. 下面指令演示了一个完整的事物过程, ...
分类:
其他好文 时间:
2020-04-08 09:15:37
阅读次数:
91
题目 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意:总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输 ...
分类:
其他好文 时间:
2020-04-08 00:00:29
阅读次数:
87
输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 这道题主要用到思路是:滑动窗口 什么是滑动窗口? 其实就是一个队列,比如例题中的 abcabcbb,进入这个队列(窗口)为 abc 满足题目要求,当再进入 a,队列变成了 abca,这时候不 ...
分类:
其他好文 时间:
2020-04-07 09:34:12
阅读次数:
58
本题考点:采用堆栈模拟队列 [toc] 设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: :判断堆栈 是否已满,返回1或0; :判断堆栈 是否为空,返回1或0; :将元素 压入堆栈 ; :删除并返回 的栈顶元素。 实现队列的操作 ...
分类:
其他好文 时间:
2020-04-03 21:37:02
阅读次数:
179