优先队列
fanxingxue
这个作者很懒,什么都没留下…
展开
-
poj 3253 Fence Repair
题目链接:http://poj.org/problem?id=3253 题目描述: Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood,...原创 2018-08-14 12:10:03 · 96 阅读 · 0 评论 -
优先队列(priority queue )
定义:普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。通常采用堆数据结构来实现。 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值, 以队列形式存放数据,因此只允许底端加入数据,顶端取出数据,数据的排列按照...原创 2018-08-14 20:21:39 · 628 阅读 · 0 评论