xyp1994101-CSDN博客

原创 poj 2121 Inglish-Number Translator

Inglish-Number TranslatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4380 Accepted: 1703DescriptionIn this problem, you will be given one or more in

2013-12-21 11:28:05 820

原创 pku openjudge 百炼前缀中的周期

http://bailian.openjudge.cn/practice/1961/这道题目就是next数组的灵活应用需要深刻理解最长公共前缀的意义即对于next[i+1]如果 i+1%(i+1-next[i+1]）==0 那么字符串前i+1个字符一定是以 (i+1)-(next[i+1])为周期进行循环的！！0408:前缀中的周期查看提交统计

2013-12-21 10:49:31 3226

原创 pku openjudge 我爱北大 floyd算法求最短路径

http://dsa.openjudge.cn/graph/0713/0713:我爱北大查看提交统计提问总时间限制: 1000ms 内存限制: 65535kB描述“红楼飞雪，一时英杰……”耳边传来了那熟悉的歌声。而这，只怕是我最后一次听到这个声音了。想当年，我们曾经怀着豪情壮志，许下心愿，走过静园，走过一体，走过未名湖畔的每个角落。想当年，我

2013-12-20 20:10:10 2654

原创 pku openjudge 拓扑排序

http://dsa.openjudge.cn/graph/0719/0719:拓扑排序查看提交统计提问总时间限制: 10000ms 内存限制: 1000kB描述给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前输入若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有2个数，分别是该条弧所关联的两个顶点编号

2013-12-20 16:25:32 1193

原创 pku openjudge 题目新丛林道路

http://dsa.openjudge.cn/test2011/4/4:新丛林道路查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述热带岛Lagrishan的长官最近遇到个棘手的问题。Lagrishan岛上有若干村镇，各个村镇之间互通的道路每年需要巨额维修费用。为了减少道路的维修费用，Lagrishan的长官不得不决定放

2013-12-20 15:39:36 963

原创 poj 2001 Shortest Prefixes

Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11944 Accepted: 5088DescriptionA prefix of a string is a substring starting at the begi

2013-12-18 15:05:31 434

频繁模式挖掘的几种方法

适合学习频繁模式挖掘的初学者，指导你学习如何挖掘大数据的相关性

2013-10-22

空空如也

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

TA关注的人