http://acm.hdu.edu.cn/showproblem.php?pid=4460水题一道，oj时间卡的非常奇怪，把spfa的queue开成全局卡线过，别的全挂了，迪杰斯特拉的手写堆都超时，可能是卡了map？#include #include #include #include #inc....
分类：
其他好文 时间：
2014-09-05 08:45:41
阅读次数：
211
在Java多线程应用中，队列的使用率很高，多数生产消费模型的首选数据结构就是队列。Java提供的线程安全的Queue可以分为阻塞队列和非阻塞队列，其中阻塞队列的典型例子是BlockingQueue，非阻塞队列的典型例子是Con...
分类：
编程语言 时间：
2014-09-05 01:06:20
阅读次数：
431
//Test Group 1 { var watch = Stopwatch.StartNew(); var list = new List(); for (int...
分类：
其他好文 时间：
2014-09-04 14:50:49
阅读次数：
165
1 # -*- coding:utf-8 -*- 2 #! /usr/bin/env python 3 ''' 4 Created on 2014年9月2日 5 ''' 6 import gevent 7 from gevent.queue import Queue, Empty 8 import....
分类：
其他好文 时间：
2014-09-02 19:42:25
阅读次数：
385
前段时间看完LINUX的线程，同步，信息号之类的知识之后，再在理解PYTHON线程感觉又不一样了。作一些测试吧。thread：模块提供了基本的线程和锁的支持threading：提供了更高级别，功能更强的线程管理的功能Queue：允许用户创建一个可以用于多个线程之间共享数据的队列数据结构#!/usr/...
分类：
编程语言 时间：
2014-09-02 19:35:25
阅读次数：
258
1 # -*- coding:utf-8 -*- 2 #! /usr/bin/env python 3 ''' 4 Created on 2014年9月2日 5 ''' 6 import gevent 7 from gevent.queue import Queue 8 import random....
分类：
其他好文 时间：
2014-09-02 19:32:15
阅读次数：
223
Invitation Cards http://poj.org/problem?id=1511dij+priority queue o （elogv） 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a...
分类：
其他好文 时间：
2014-09-02 15:23:45
阅读次数：
238
在.NetFramework中集合类有很多种，比如：Array(数组),ArrayList(数组列表),List(列表),HashTable(哈希表),Dictionary(字典),Stack(堆栈) ,Queue(队列)ArrayList是数组的复杂版本，ArrayList 类提供在大多数Coll...
分类：
其他好文 时间：
2014-09-01 19:20:33
阅读次数：
188
题目大意：
每个人要办理签证都必须到大使馆中办理三种手续，而且这三种手续办的顺序是固定的。给出办理每种手续的窗口有多少个，办理每个手续花费的时间，有多少人会来办理手续，一级每个人会在什么时间来。要求的是所有人分别在大使馆待的最长时间是多少。
做法：
一种贪心的做法，由于只有三种手续，那么每个人进入办理的时候，保证选办理同种手续的所有窗口中最早等待的那一个窗口（为什么会有等待？因为该窗...
分类：
其他好文 时间：
2014-09-01 15:42:43
阅读次数：
204
import timefrom multiprocessing import Process,QueueMSG_QUEUE = Queue(5)def startA(msgQueue): while True: if msgQueue.empty() > 0: ...
分类：
编程语言 时间：
2014-09-01 13:50:53
阅读次数：
227
