题目描述: 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: 说明: 你只能使用标准的栈操作 -- 也就是只有 push to top, p ...
分类:
编程语言 时间:
2018-11-07 20:09:18
阅读次数:
163
队列是先进先出(FIFO)的数据结构,插入操作叫做入队,只能添加在队列的末尾;删除操作叫做出队,只能移除第一个元素。在JS中,用数组可以很简单的实现队列。 以上就实现了队列的数据结构,那么队列这种数据结构有什么作用呢?在广度优先搜索(BFS)中,很适合队列。那什么是BFS。在树的遍历中,有两种遍历方 ...
分类:
Web程序 时间:
2018-11-05 11:31:31
阅读次数:
189
Redis 事务 Redis 事务可以一次执行多个命令, 并且带有以下两个重要的保证: 批量操作在发送 EXEC 命令前被放入队列缓存。 收到 EXEC 命令后进入事务执行,事务中任意命令执行失败,其余的命令依然被执行。 在事务执行过程,其他客户端提交的命令请求不会插入到事务执行命令序列中。 一个事 ...
分类:
其他好文 时间:
2018-11-03 10:27:35
阅读次数:
98
scrapy engine(引擎):负责spider,ItemPipeline,Downloader,Scheduler中间的通讯,信号,数据传递等 Scheduler(调度器):它负责接受引擎发送过来的request请求,并按照一定的方式进行整理排列,入队,当引擎需要是交还给引擎 Download ...
分类:
其他好文 时间:
2018-11-02 14:35:23
阅读次数:
314
RabbitMQ介绍:MQ全称为MessageQueue,消息队列(MQ)是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息(针对应用程序的数据)来通信,而无需专用连接来链接它们。消息传递指的是程序之间通过在消息中发送数据进行通信,而不是通过直接调用彼此来通信,直接调用通常是用于诸如远程过程调用的技术。排队指的是应用程序通过队列来通信。队列的使用除去了接收和发送应用程序同时执行的要
分类:
Web程序 时间:
2018-10-29 14:12:58
阅读次数:
201
isspace函数: 背景:之前遇到scanf()输入时会把换行符留在输入队列的情况,如果下次要用到getchar(),但是会导致其先返回这个我们不需要的换行符;从而导致不希望出现的行为; 说明:检查参数c是否为空格字符,也就是判断是否为空格(' ')、水平定位字符 ('\t')、归位键('\r') ...
分类:
编程语言 时间:
2018-10-28 23:00:43
阅读次数:
261
执行流程 1, 创建线程池后, 默认不会创建线程, 等到有任务带来才创建线程, 即一个线程处理一个任务 2, 当线程数量达到核心线程数时, 任务放进队列, 如果放入队列失败, 创建新线程处理任务(此时线程池线程数大于核心线程数) 3, 如果线程数大于最大线程数, 执行拒绝策略处理任务 构造方法 参数 ...
分类:
编程语言 时间:
2018-10-28 14:57:25
阅读次数:
194
SCP 协处理器是一种芯片,用于减轻系统微处理器的特定处理任务 IPI: Inter-Processor Interrupt(处理器之间的中断) IPI(inter-processorinterrupt)是一种特别的中断。在对称多处理器 (SMP)环境下,它可以被任意一个处理器用来对另一个处理器产生 ...
分类:
其他好文 时间:
2018-10-26 22:24:34
阅读次数:
629
对于RibbitMQ 消息队列 使用: 定义一个队列,作为消息队列 生产者,生产消息添加入队列 消费者,监听到消息队列中有消息后,取出消息处理消息 每台服务器也可以配置多个消费者去处理消息 此处向Handler中,增加的消费者对象,类似于观察者模式 那是不是可以改为, Handler 中,持有消费者 ...
分类:
其他好文 时间:
2018-10-25 12:10:46
阅读次数:
244
题目 :给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果: 通过for循环来控制当层的元素,当队列中没有元素时,退出迭代。 ...
分类:
其他好文 时间:
2018-10-24 22:17:45
阅读次数:
178