优先队列
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
C++STL——优先队列
C++STL——优先队列一、相关定义在一些定义了权重的地方优先队列这个数据结构是很有用的优先队列容器与队列一样,只能从队尾插入元素,从队首删除元素。但是它有一个特性,就是队列中最大的元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序,可以重载“<”操作符来重新定义比...转载 2018-04-10 19:28:44 · 186 阅读 · 0 评论 -
51nod 1117 聪明的木匠 (贪心、优先队列)
1117 聪明的木匠 题目来源: 河北大学算法艺术协会基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 <= L1,L2,…,LN <= 1000,且均为整数)个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现,每一次切割花费的体力与该木棒...原创 2018-04-10 19:50:55 · 415 阅读 · 0 评论