目录常见集合接口概述CollectionMapCollection接口Map接口补充内容常见集合接口概述Java中包含许多集合接口。其中比较常见的主要是Collection接口和Map接口:1.1 Collection由单元素组成的集合。其比较常见的直接子接口是List、Set和Queue接口。表1...
分类:
编程语言 时间:
2014-07-22 22:43:53
阅读次数:
368
public class Priority_Queue {
//储存的数组
private int A[];
//堆的大小
private int pile_Size=0;
//如果找到指定值,返回 -1
private int NOT_FIND = -1;
//堆容器的大小增量
private int INCREAT_CAPCITY=20;
//堆容器大小
privat...
分类:
其他好文 时间:
2014-07-22 18:06:02
阅读次数:
306
最短路+次短路(SPFA)
题意是要求你找出最短路的条数+与最短路只差1的次短路的条数。
开始只会算最短路的条数,和次短路的长度。真是给次短路条数跪了。ORZ。其他人都用Dijkstra。我想试试SPFA。
然后大神说要把这个最短,次短都拿去push。而且要用最短来。priority_queue。优先队列。
改得无比忧伤。反正开始改来改去连样例都过不了。后来想着 如果最短可...
分类:
其他好文 时间:
2014-07-22 14:19:59
阅读次数:
239
The Dole Queue
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Description
The Dole Queue
In a serious attempt to downsi...
分类:
其他好文 时间:
2014-07-22 00:29:35
阅读次数:
287
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=48113916935540Team QueueAcceptedC++0.3392014-07-21...
分类:
其他好文 时间:
2014-07-22 00:22:34
阅读次数:
217
import queue,threading l=threading.Lock()class MyThread(threading.Thread): def __init__(self): threading.Thread.__init__(self) global...
分类:
编程语言 时间:
2014-07-22 00:20:34
阅读次数:
189
回家后 第一题~~纯粹的 Bfs + priority_queue碰到这种 什么打个怪 多耗1min 果断都是 优先队列就和 南阳 有个 坦克大战 一样别忘了 优先队列 结构体存储时候 重写 operator 2 #include 3 #include 4 using namespace st...
分类:
其他好文 时间:
2014-07-22 00:00:36
阅读次数:
260
1.Stack类学习 1)建立stack<string> 2)调用push函数将数据压入栈中 3)调用size函数查看当前栈内元素数量 4)调用empty函数检测栈是否为空 5)如果不为空则不断调用pop函数将元素从栈中取出(后入先出) #inclu...
分类:
编程语言 时间:
2014-07-21 23:29:03
阅读次数:
449
库函数优先级队列(priority_queue)输出最小值 代码本文地址: http://blog.csdn.net/caroline_wendy库函数优先级队列(priority_queue)的实现方式是堆(heap), 默认是输出最大值.输出最小值, 需要指定参数, priority_queue, greater >代码:/*
* main.cpp
*
* Created on: 20...
分类:
编程语言 时间:
2014-07-21 11:46:44
阅读次数:
287