Implement a MyQueue class which implements a queue using two stacks./*Use two stacks, when enqueue, first pop all the elements in stack2 on stack1, th...
分类:
其他好文 时间:
2014-07-16 20:39:50
阅读次数:
234
主要思路是:对于push操作,将数据插入非空队列中,如果两个队列都为空,则插入任意一个队列中;对于pop操作,将数据从非空的队列中迁移到空队列中去,并且输出非空队列中的最后一个元素。/* 用两个队列来模拟栈的push和pop操作 */void queueStack(){ queue q1; ...
分类:
其他好文 时间:
2014-07-16 20:09:54
阅读次数:
176
刚才看见群里的一个朋友在问队列的使用,确实在现实的写代码中非常少使用队列的,反正我是从来没使用过。仅仅是学数据结构的时候学过。以下是我写的一个小样例,希望有不足之处请提出改正。O(∩_∩)O~看代码:import java.util.LinkedList;import java.util.Queue...
分类:
编程语言 时间:
2014-07-16 19:25:24
阅读次数:
177
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=6913874119133The Dole QueueAcceptedC++0.0092014-07...
分类:
其他好文 时间:
2014-07-13 20:59:42
阅读次数:
226
Add All题意:最优二叉树(priority_queue实现)#include #include #include using namespace std;int main(int argc, char *argv[]){ int n, i, j, a, sum[6000]; pri...
分类:
其他好文 时间:
2014-07-13 20:03:13
阅读次数:
218
原文地址I’m a minimalist, and I don’t like to complicate software too early and unnecessarily. And adding components to a software system is one of the th...
分类:
其他好文 时间:
2014-07-13 19:59:16
阅读次数:
480
闲来无事,把util包中相关的数据结构的类图及其关系画了一下,给大家分享一下。...
分类:
编程语言 时间:
2014-07-13 17:01:28
阅读次数:
182
首先大家要了解 dispatch_queue 的运作机制及线程同步
我们可以将许多 blocks 用 dispatch_async 函数提交到 dispatch_queue ,如果类型是DISPATCH_QUEUE_SERIAL (串行),那么这些 block 是按照 FIFO (先入先出)的规则调度的,也就是说,先加入的先执行,后加入的一定后执行,但在如果类型是DISPATCH_QUEUE_C...
分类:
编程语言 时间:
2014-07-13 16:56:40
阅读次数:
268
好吧。。
直接上模板。。。
queue q;
memset(flow,0,sizeof(flow));
int f = 0;
while(true){
memset(a,0,sizeof(a));
a[s] = INF;
q.push(s);
while(!q.empty)){ //BFS找增广路...
分类:
其他好文 时间:
2014-07-12 20:03:00
阅读次数:
244
Collection主要的子接口:
List:可以存放重复内容Set:不能存放重复内容,所有重复的内容靠hashCode()和equals()两个方法区分Queue:队列接口SortedSet:可以对集合中的数据进行排序
List接口:
总结了List接口的扩展方法,即包含有增删改查方法.
List接口常用的子类:
ArrayList:可以...
分类:
其他好文 时间:
2014-07-12 19:26:08
阅读次数:
274