堆排序 Heapsort
摘要：
Prime + Heap 简直神了 时间优化好多，顺便就把Heapsort给撸了一发 具体看图 Heapsort利用完全二叉树+大（小）顶锥的结构每次将锥定元素和锥最末尾的元素交换 同时大（小）顶锥元素数 -1，迭代n-1次级OK了 我这里的是按从小到大拍的 阅读全文
posted @ 2016-08-06 13:17 lazzzy 阅读(281) 评论(0) 推荐(0) 编辑
hdu 1312
摘要：
原题链接 题意：“@”为起点，“.”为路，求可以走的格子有多少个（包括起点） 水题 bfs搜一发 思路：只有可以走的节点才能进入队列，所以每次出队列时ans+1就可以了（没有退出条件，所有可进入的节点都要搜索） 阅读全文
posted @ 2016-08-06 13:10 lazzzy 阅读(184) 评论(0) 推荐(0) 编辑
hdu2612.。。。
摘要：
原题链接 水了一天bfs了 题意：2个人分别从Y，M出发，到达其中任意一个“@” （图中有多个“@”点），2人到达的必须是同一个“@”点，求最短的路程和 思路：bfs搜2次，用一个2维数组记录到达各个“@”的距离之和 再遍历求最小的（用一个数组就可以的原因是Y可以到达的地方M一定也能到达，因为Y，M 阅读全文
posted @ 2016-08-06 13:10 lazzzy 阅读(503) 评论(3) 推荐(0) 编辑
