STL
文章平均质量分 78
ンZee
这个作者很懒,什么都没留下…
展开
-
STL优先队列使用
STL 中优先队列的使用方法(priority_queu) 基本操作: empty() 如果队列为空返回真 pop() 删除对顶元素 push(x) 加入x元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列对顶元素 在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。 使用方法: 头文件:转载 2013-03-20 15:50:28 · 1019 阅读 · 0 评论 -
poj 1270 || uva 124 Following Orders (拓扑排序)
题目链接: http://poj.org/problem?id=1270 题目大意: 第一行给出字符串(小写字母),表示出现的字符类型 第二行是约束关系,a1 b1 a2 b2 a3 b3.....ai bi,表示ai必须在bi前面 按照字典序输出所有满足约束条件的序列原创 2013-04-07 14:01:54 · 2634 阅读 · 0 评论 -
poj 2449 Remmarguts' Date (K短路+A*+Dijkstra)
题目链接: http://poj.org/problem?id=2449 题目大意: 在一个有N个点M条边的有向连通图里 找到S到T的第k短路的长度 解题思路: 经典的k短路A*算法题 估价函数: f[x]=h[x]+g[x] f[x]: 估计经过该点原创 2013-04-12 16:49:24 · 1222 阅读 · 0 评论 -
N个数里面找出最大的k个数
题目:给出N个无序的数,然后找出其中最大的k个数 解题思路: 首先测试数据有可能会有一亿个数,数据量特别的大,数据库不可能存储这么多的数据。如果直接sort排序,NlogN时间复杂度实在是太高,大于10^9。我们可以考虑对数据进行分块读取,每次读取的数据块大小应大于k。 不如先假设第一次读取的数据块前k个数最大,然后把k个数建成最小二叉堆。然后从第k+1个原创 2013-04-20 19:29:45 · 5080 阅读 · 6 评论