myzee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻 www.myzee.cn

N个数里面找出最大的k个数

题目:给出N个无序的数,然后找出其中最大的k个数 解题思路:          首先测试数据有可能会有一亿个数,数据量特别的大,数据库不可能存储这么多的数据。如果直接sort排序,NlogN时间复杂度实在是太高,大于10^9。我们可以考虑对数据进行分块读取,每次读取的数据块大小应大于k。  ...

2013-04-20 19:29:45

阅读数:3585

评论数:6

poj 2449 Remmarguts' Date (K短路+A*+Dijkstra)

题目链接:    http://poj.org/problem?id=2449 题目大意:    在一个有N个点M条边的有向连通图里                    找到S到T的第k短路的长度 解题思路:    经典的k短路A*算法题                    估价函数:...

2013-04-12 16:49:24

阅读数:1033

评论数: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

阅读数:2166

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭