摘要: 先给出个慢不错的堆排博客:http://www.cnblogs.com/kkun/archive/2011/11/23/2260286.html 关于最大堆:最大堆中的堆并非指堆栈的堆,而是另一种数据结构。最大堆是一种特殊的完全二叉树,其还满足所有父亲节点不小于其左右儿子这个条件。显然堆顶元素为最大 阅读全文
posted @ 2017-04-06 22:21 geloutingyu 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://lx.lanqiao.cn/problem.page?gpid=T42 题意:中文题诶~ 思路:bfs 将没种九宫格的状态看作一个状态节点,那么只需求起始节点到目标节点的最短路径即可,可以用bfs解决。 代码: 1 #include <iostream> 2 #include 阅读全文
posted @ 2017-04-06 16:59 geloutingyu 阅读(201) 评论(0) 推荐(0) 编辑