本月博客排行
-
第1名
Xeden -
第2名
fantaxy025025 -
第3名
bosschen - paulwong
- johnsmith9th
年度博客排行
-
第1名
青否云后端云 -
第2名
宏天软件 -
第3名
gashero - gengyun12
- wy_19921005
- vipbooks
- e_e
- benladeng5225
- wallimn
- ranbuijj
- javashop
- jickcai
- fantaxy025025
- zw7534313
- qepwqnp
- robotmen
- 解宜然
- ssydxa219
- sam123456gz
- zysnba
- sichunli_030
- tanling8334
- arpenker
- gaojingsong
- xpenxpen
- kaizi1992
- wiseboyloves
- jh108020
- xyuma
- ganxueyun
- wangchen.ily
- xiangjie88
- Jameslyy
- luxurioust
- mengjichen
- lemonhandsome
- jbosscn
- nychen2000
- zxq_2017
- lzyfn123
- wjianwei666
- forestqqqq
- ajinn
- siemens800
- hanbaohong
- 狂盗一枝梅
- java-007
- zhanjia
- 喧嚣求静
- Xeden
最新文章列表
java编程之集合框架
在写哈弗曼编码时,看到了优先队列,可是不会用,就用数组排序代替了。现在弄明白了,写出来,希望对读者有所帮助。
优先队列的使用需要实现Comparator接口,具体代码如下:
package learning_lev1_集合框架;
import java.util.Comparator;
import java.util.Priority ...
c++-STL-priority_queue(优先队列)
如果我们在竞赛中如果用堆来实现一个优先队列,代码量不说,还有可能出现低级错误。这时候,c++ STL就是我们比赛中的一个好助手了。
和其他STL容器一样,priority_queue一样的又插入和删除元素。顾名思义,priority_queue就是权值大的优先出列,我们只需要插入数据,并拟定规则(重载操作符),priority_queue 自动排序(还是利用大顶堆,原理在此不详述)。 ...
索引优先队列:最大索引优先队列
相对于最小优先队列,最大优先队列的代码如下:
package org.test;
/*************************************************************************
* Compilation: javac IndexMaxPQ.java
* Execution: java IndexMa ...
索引优先队列:最小索引优先队列
在很多应用中,会允许引用优先队列中的数据,我们可以把这种数据结构看作是能够快速访问其最小元素的数组。
package org.test;
/*************************************************************************
* Compilation: javac IndexMinPQ.java
* ...
POJ 3629 Card Stacking
POJ 3629也是一个队列题,大意是N个人,K张牌(K是N的整数倍),发牌的人最后发给自己,为了防止发牌者把好牌发给自己,每发一个人便把牌往后挪P张。但每个人都想得到好牌,则设计个程序计算发牌者为了得到好牌应将好牌放到第几位,并按顺序输出。
http://poj.org/problem?id=3629
模拟此发牌过程的算法为:
import java.util.Scanner;
impo ...
POJ2051 Argus 优先队列
从7月16日就开始进行训练了,但是一直到现在感觉对各种算法理解不透彻,脑子里根本知识框架都没有,从今天起,开始整理自己所学的ACM的知识,发表的博客文章也希望对读者有所帮助,也希望有什么好的算法与大家分享~
现在就从最基础的队列来讲,队列最基础的原理就是先进先出,以java为例,用到的类库有PriorityQueue、Queue,里面的好多方法大家查一下API,现在介绍几个比较常用的方法。
Pri ...
【搜索之BFS + 优先队列】杭电 hdu 1242 Rescue
/* THE PROGRAM IS MADE BY PYY */
/*----------------------------------------------------------------------------//
Copyright (c) 2012 panyanyany All rights reserved.
URL : http://ac ...
【搜索之BFS + 优先队列】杭电 hdu 1180 诡异的楼梯
/* THE PROGRAM IS MADE BY PYY */
/*----------------------------------------------------------------------------//
Copyright (c) 2012 panyanyany All rights reserved.
URL : http://ac ...
【搜索之BFS + 优先队列】杭电 hdu 1026 Ignatius and the Princess I
/* THE PROGRAM IS MADE BY PYY */
/*----------------------------------------------------------------------------//
Copyright (c) 2012 panyanyany All rights reserved.
URL : http://ac ...
HDU 1058 Humble Numbers
Humble Numbers
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6116Accepted Submission(s): 2652
Problem Description
A number whose only prime fact ...