题目：用两个队列实现一个栈，并分析栈操作运行时间分析：栈的操作只能在表头进行；而队列的入队在表头进行，出队只能在栈尾进行；考虑将栈底元素变为栈顶元素，即进行倒置，就能在表头进行Pop操作；解答：（不考虑溢出）1、使用两个队列A与Tmp，Tmp队列作为中转；2、当进行Push操作时，在队列A中进行入队...
分类：
编程语言 时间：
2014-10-18 14:02:04
阅读次数：
198
题目：用两个栈实现一个队列，并分析相关队列操作的运行时间解答：1、使用两个栈S1与S2；2、通过栈S1的Push执行队列入队操作，通过栈S2的Pop执行队列出队操作3、当栈S2为空后，即S1->Top = S2->Top，转换；栈S2的Push执行入队操作，栈S1的Pop执行出队操作操作时间复杂度：...
分类：
编程语言 时间：
2014-10-18 13:54:59
阅读次数：
265
前言 本文基于顺序循环队列，给出Linux生产者/消费者问题的多线程示例，并讨论编程时需要注意的事项。文中涉及的代码运行环境如下： 本文假定读者已具备线程同步的基础知识。一 顺序表循环队列1.1 顺序循环队列定义 队列是一种运算受限的先进先出线性表，仅允许在队尾插入(入队)，在队首删除(出队)...
分类：
编程语言 时间：
2014-10-16 19:22:33
阅读次数：
428
UCMQ是一款轻量的HTTP协议级消息队列服务组件，项目的最初原型来自"张宴"的HTTPSQS。
基本特性： 支持标准的HTTP协议( GET/POST方法)，支持长连接（keep-alive）；
请求响应非常快速，入队列、出队列速度超过10000次/秒；
每个UCMQ实例支持多队列，队列通过操作接...
分类：
Web程序 时间：
2014-10-13 19:12:16
阅读次数：
319
利用SPFA判负环。如果一个节点出队N次有负环这里记录一下#include #include #include #include #include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-10-07 20:41:04
阅读次数：
166
题意：
给一张无向图，中午12：00从0点出发（充满电，支持240分钟的路程），在每个点都能充电，充2分钟的电能跑1分钟，每条路按分钟分为若干个时间段，每个时间段内通过这条路的时间为ti，问到达n-1号点最少要多少时间。
分析：
BFS+优先队列。按时间优先出队，要注意将电量的存储*2（当然有其他方法），因为如果充电时间为奇数，用int存会丢失0.5。其次是要跑两个周期（两天）。判重的话有很多方法，较普遍的是开两维，位置和剩余电量，我的方法是开一维松弛，将电量化为0（x.time-x.power）。要小心的...
分类：
其他好文 时间：
2014-10-07 18:43:34
阅读次数：
239
优先级队列相对于普通队列，提供了插队功能，每次最先出队的不是最先入队的元素，而是优先级最高的元素。它的实现采用了标准库提供的heap算法。该系列算法一共提供了四个函数。使用方式如下：首先建立一个容器，放入元素:1 vector vec;2 insertNums(vec, 3, 7);3 insert...
分类：
其他好文 时间：
2014-10-05 22:44:29
阅读次数：
229
优先级队列相对于普通队列，提供了插队功能，每次最先出队的不是最先入队的元素，而是优先级最高的元素。 它的实现采用了标准库提供的heap算法。该系列算法一共提供了四个函数。使用方式如下： 首先，建立一个容器，放入元素： vector coll;
insertNums(coll, 3, 7);
inse...
分类：
其他好文 时间：
2014-10-05 17:31:28
阅读次数：
341
题目链接：HDU 2409 Team Arrangement
题意：给出22个人（编号，名字，踢的位置，在队里的时间），让我们选DD-MM-SS的阵型+一个守门员。在选出队长（时间在最久的就是队长，时间相同编号大为队长），选人的顺序是从编号小的开始。
结构体排序就好了，注意出输出是按队长,D,M,S的顺序，选队长记录队长的编号（而不是下标，我的代码之后还要排序）。
AC代码...
分类：
其他好文 时间：
2014-10-04 11:45:48
阅读次数：
232
思路：先把加油站按升序排列。
在经过加油站时，往优先队列里加入B[i].（每经过一个加油站时，预存储一下油量）
当油箱空时：1、如果队列为空（可以理解成预存储的油量），则无法到达下一个加油站，更无法到达目的地。
2、否则就取出队列里的最大元素，来给汽车加油（贪心思想）
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-10-03 20:13:15
阅读次数：
159
