- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 1119. Pre- and Post-order Traversals (30) PAT
1119. Pre- and Post-order Traversals (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Special作者CHEN, YueSuppose that all the keys in
2017-10-24 15:46:44 295
原创 数据结构练习题 06-图3 六度空间 BFS
六度空间(30 分)“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终
2017-10-19 10:05:20 1567
原创 1072. Gas Station PAT Dijkstra算法
A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the hou
2017-10-18 10:05:17 260
原创 鱼缸里一条贪吃的鱼跳缸了
下午半个小时做完了数据结构课程的期中考试,去拿杯子喝水,悲剧的发现一条马口躺在地上,空气里还有股淡淡的腥味。把它放回水里,已经不动了。我不甘心把他的口掰开,结果漂出来一只果蝇。原因显而易见了。以前每次往鱼缸里扔虫子都瞬间会被一条鱼吃掉,看来就是这条了。所以它比其他几条同一种一同进缸的鱼要大。怪我昨天把水加多了,让它没把握好尺度。特发此文以纪念口边的小黑东西就是果蝇了↓↓
2017-10-13 18:12:36 1020
原创 PAT 甲级
人名直接用char na[9],不用string;string记得加.c_str()scanf比cout快很多string s.lenth()sort 的比较函数返回值是bool,返回true不交换,与qsort相反pow(x,y)用的时候前面加(int)两层循环注意i j
2017-10-09 10:29:53 308
原创 1032. Sharing (25) PAT
1032. Sharing (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo store English words, one method is to use linke
2017-10-01 19:41:34 171
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人