自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

ンZee的解题报告

纯粹为了兴趣去搞算法，为了赢冠军而忍受长期的默默无闻

12月 11月 10月 06月 05月 04月 03月 02月

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

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

2013-04-20 19:29:45 5081 6

原创 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

原创 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

SCNUCPC 2013

SCNUCPC 2013

2013-05-05

ACM2008珠海赛

ACM2008珠海赛测试数据，题目

2013-04-24

ACM Mid-Central USA 2012 解题报告(测试数据)

ACM Mid-Central USA 2012 解题报告(测试数据)

2013-03-23

CTU 2012解题报告(测试数据)

CTU 2012解题报告(测试数据)

2013-03-18

NWERC 2012 解题报告(测试数据)

NWERC 2012 解题报告(测试数据)

2013-03-10

poj 2785 测试数据

poj 2785 4 Values whose Sum is 0 测试数据解题报告: http://blog.csdn.net/qq7366020/article/details/8623208

2013-03-01

poj 2485 Highways 测试数据

poj 2485 Highways 测试数据解题报告：http://blog.csdn.net/qq7366020/article/details/8615293

2013-03-01

USACO全部测试数据

USACO全部测试数据,里面包含这几年的全部测试数据和代码

2013-02-24

bt3环境下破解wep密码

spoonwep2.lzm是BT3和BT4平台下破解wifi wep密码的工具

2010-05-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示

确定要删除当前文章？

取消删除