题目描述:用两个队列实现一个栈分析:队列的特性是先进先出,栈的特性是后进先出要使队列具有栈的特性,需要有一个队列来辅助另外一个队列来进行入栈和出栈的操作。废话不多说,直接给出最优的方法:给定两个队列:q1,q2,入栈和出栈操作如下:始终保持所有元素都在一个栈里面..
分类:
其他好文 时间:
2016-04-08 01:02:58
阅读次数:
196
这周计算机网络主要学习了在boson netsim5.31平台上组建交换式局域网络,并使用VLAN操作命令,加强对VLAN概念的理解,要求掌握VLAN的格式和配置操作,可是还没掌握,已经向同学问了,相信自己多做几次就可以掌握了。 数据结构学了队列,实现了队列的链式存储结构的初始化、数据入队与出队、输 ...
分类:
其他好文 时间:
2016-04-07 20:48:51
阅读次数:
136
网上发现一片总结很好的就copy过来; Handler有何作用?如何使用? 一 、Handler作用和概念 包含线程队列和消息队列,实现异步的消息处理机制,跟web开发的ajax有异曲同工之妙。 1.运行在某个线程上,共享线程的消息队列; 2.接收消息、调度消息,派发消息和处理消息; 3.实现消息的 ...
分类:
移动开发 时间:
2016-04-02 16:04:35
阅读次数:
240
规则是这样的:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数放到这串数的末尾,再将第5个数删除……。直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是QQ。假设是9位的qq。解决思路:用队列的hea..
分类:
其他好文 时间:
2016-03-31 19:02:06
阅读次数:
143
需求:并发检测1000台web服务器状态(或者并发为1000台web服务器分发文件等)如何用shell实现?方案一:(这应该是大多数人都第一时间想到的方法吧)思路:一个for循环1000次,顺序执行1000次任务。实现:#!/bin/bash
start_time=`date+%s`#定义脚本运行的开始时间
for((i=1;i..
分类:
编程语言 时间:
2016-03-23 20:18:47
阅读次数:
434
原文地址:http://www.jb51.net/article/30164.htm 队列是常用的数据结构,基本特点就是先入先出,在事务处理等方面都要用到它,有的时候是带有优先级的队列。当队列存在并发访问的时候,比如多线程情况下,就需要锁机制来保证队列中的同一个元素不被多次获取 一个 MySQL 表
分类:
数据库 时间:
2016-03-18 19:50:11
阅读次数:
254
使用阻塞队列代码要简单得多,不需要再单独考虑同步和线程间通信的问题 在并发编程中,一般推荐使用阻塞队列 public class BolckQuene_Pro_Con { private int queueSize = 10;//队列允许存放的最大数 private ArrayBlockingQue
分类:
其他好文 时间:
2016-03-01 17:18:52
阅读次数:
129
# Python queue队列,实现并发,在网站多线程推荐最后也一个例子,比这货简单,但是不够规范 # encoding: utf-8 __author__ = 'yeayee.com' # 由本站增加注释,可随意Fork、Copy from queue import Queue # Queue在
分类:
编程语言 时间:
2016-02-04 12:27:02
阅读次数:
212
问题描述: 用两个栈实现一个队列,实现两个方法:入队appendTail,出队deleteHead 分析: 第一眼就能想到两个做法, (1) 入队麻烦出队容易: 声明两个栈,一个是存数据用的栈(dataStack),一个是辅助用的栈(tempStack)。 入队操作时,先将dataStack中的所有...
分类:
编程语言 时间:
2016-02-03 15:23:45
阅读次数:
151
【需要解决的问题】 对一个有向无环图(DAG)拓扑排序。 拓扑排序就是,对图上的点进行排序,使得排在后面的点不能通过一条路径到前面的点。 比如下面这个图: 其中一个拓扑排序是1,2,3,4,5;而1,2,5,3,4就不行,因为3能到达5。 因此可以得出: 用一个队列实现,先把入度为0的点放入队列,每...
分类:
编程语言 时间:
2016-02-02 23:14:09
阅读次数:
293