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