- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 C++ priority_queue(优先队列)使用
优先队列:优先队列是一个容器,允许对数时间插入的代价,常熟市建的最大值(或者最小值)。 使用STL的std::priority_queue需要包含头文件queue定义如下:template< class T, class Container = std::vector<T>, class Compare = std::less<typename Container::val
2016-12-16 20:46:03 2660
原创 poj3253-贪心选择
/* por3242-Fence Repair题目大意:给定一个木条,锯成指定要求的长度,每锯一次花费是被锯成的两段长度之和。 求最小的花费。解题思路: 将小木条合并成一个大木条,贪心。每次都选取最小的长度合并。求最小的时候用优先队列。 */ #include <cstdio> #include <queue> #include <vector> #include <iostream>#pragma
2016-12-16 20:44:45 516
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人