题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 入队：将元素进栈A 出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈； 如果不为空，栈B直接出栈。 1 class Solution 2 { 3 public ...
分类：
其他好文 时间：
2016-08-11 12:41:45
阅读次数：
130
题目描述 Description 给定一个队列(初始为空)，只有两种操作入队和出队，现给出这些操作请输出最终的队头元素。 操作解释：1表示入队，2表示出队 题目描述 Description 给定一个队列(初始为空)，只有两种操作入队和出队，现给出这些操作请输出最终的队头元素。 操作解释：1表示入队， ...
分类：
其他好文 时间：
2016-08-08 19:19:39
阅读次数：
117
小白书里数据结构基础线性表的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19518 解题思路 用到队列。大队列表示团体顺序，小队列表示团体内部顺序。 题目提示入队出队要常数时间。。。 于是用到两个映射 成员映射到团体序号。只需开个数组存每个成员的团 ...
分类：
其他好文 时间：
2016-08-08 00:58:27
阅读次数：
128
作者：禅楼望月（ http://www.cnblogs.com/yaoyinglong ） 队列是一种特殊的线性表，它的特殊之处在于他只允许在头部进行删除，在尾部进行插入。常用来表示先进先出的操作（FIFO）--先进队列的元素先出队。搜索整个jQuery库会发现，queue在jQuery内部仅供给a... ...
分类：
Web程序 时间：
2016-08-08 00:57:51
阅读次数：
354
原题链接 题意：“@”为起点，“.”为路，求可以走的格子有多少个（包括起点） 水题 bfs搜一发 思路：只有可以走的节点才能进入队列，所以每次出队列时ans+1就可以了（没有退出条件，所有可进入的节点都要搜索） ...
分类：
其他好文 时间：
2016-08-06 14:24:08
阅读次数：
112
可以仿照利用数组实现栈的过程，使用数组实现队列。以front指向队首元素，值始终为数组首元素a[0]。出队时，front保持不变，删除队首元素，其余元素依次向前移动，时间复杂度是O(n)。入队时，根据队列大小将元素存储到相应位置。上述实现因为不断移动元素，效率太低。因此以下使用环形数组的形式来构造队 ...
分类：
编程语言 时间：
2016-08-02 13:26:54
阅读次数：
216
首先将区间按长度排序后离散化端点（这里的“长度”指的是离散化之前区间的实际长度） 然后模拟一个队列，区间按排好的顺序依次进入，直到某个点被覆盖了M次。之后依次出队，直到所有点都被覆盖小于M次 修改和询问覆盖次数可以用线段树实现 ...
分类：
其他好文 时间：
2016-08-01 22:44:39
阅读次数：
207
package com.java.linkedlist; import java.util.LinkedList; /* * LinkedList类的特点：查询速度慢，增删速度快。 * LinkedList类有两种类型： * 1.堆栈型：先进后出 * 2.队列(queue)型：先进先出 * * * ...
分类：
其他好文 时间：
2016-08-01 22:44:07
阅读次数：
233
引言 线程 创建普通多线程 线程锁 互斥锁 信号量 事件 条件锁 定时器 全局解释器锁 队列 Queue：先进先出队列 LifoQueue：后进先出队列 PriorityQueue：优先级队列 deque：双向队列 引言 在学习过socket和socketserver后，我们了解到socketser ...
分类：
编程语言 时间：
2016-07-22 01:03:52
阅读次数：
198
上篇博客简单介绍了多进程和多线程分别是什么，及分别使用于那种场景。 这里再稍微聊聊线程和进程相关的东西以及协程 一、队列 import queue import threading # queue.Queue，先进先出队列 # queue.LifoQueue，后进先出队列 # queue.Prior... ...
分类：
编程语言 时间：
2016-07-21 21:30:17
阅读次数：
334
