1 /* 2 Dijkstra算法用优先队列来实现，实现了每一条边最多遍历一次。
要知道，我们从队列头部找到的都是到 3 已经"建好树"的最短距离以及该节点编号, 并由该节点去更新 树根 到其他点（被更新的节点可以在队列中 4
，也可以是非队列中的节点）的距离 。 5 6 ////队列中的节点都.....
分类：
其他好文 时间：
2014-06-12 19:37:39
阅读次数：
303
包括邻接链表、有向无向图、带权图、增删顶点和边、查找、连通、DFS和BFS等。这只是一个最初版本，有些复杂的算法还没有实现。
package structure;
//图的邻接链表的节点
public class GraphListNode {
private int vertex;//图的顶点
private int weight;//边的权重
private boolean vis...
分类：
其他好文 时间：
2014-06-11 06:24:05
阅读次数：
365
package chap06_Heap_Sort;import static
org.junit.Assert.*;import java.util.ArrayList;import java.util.Arrays;import
org.junit.Test;/** * 优先队列，二叉堆数组实现，...
分类：
其他好文 时间：
2014-06-10 16:40:14
阅读次数：
347
按先序遍历创建一棵树，以层次遍历输出
样例输入
A B # D # # C E # # F # #
样例输出
LevelOrder: A B C D E F
代码：
#include
#include
using namespace std;
struct node { //表示一个树上的节点
char ch;
nod...
分类：
其他好文 时间：
2014-06-10 15:58:02
阅读次数：
295
这个题开始不会建图，彻底颠覆以前我对广搜题的想法。想了好久， 忽然想到省赛时HYPO让我做三维BFS来着，一直没做，看到POJ计划这个题，就是三维BFS解题，就做了一下， 对于这个题。。。。实在不知道说什么好，又坑、又SB，POJ的后台数据和题目描述的完全不一样，看了DIscuss之后开始 改动代码，最后改的又臭又长，卡了整整两天。
挥挥洒洒 160行。。。。同时也是我第一次使用 三维建图+B...
分类：
其他好文 时间：
2014-06-10 14:20:15
阅读次数：
326
今天终于决定使用STL提供的priority_queue，发现还挺好用，虽然很多人都称他效率不够高，但是使用起来很方便。下面就总结一下它的一般用法：模板原型：priority_queueT:存放容器的元素类型Sequence:实现优先级队列的底层容器，默认是vectorCompare:用于实现优先级...
分类：
其他好文 时间：
2014-06-10 11:36:53
阅读次数：
201
题意：求在可以一秒沿着既定方向走1到3步和向左或右转90度的情况下，从起点到终点的最短时间
思路：坑的是这机器人还有体积，所以不能走到边界，然后就是单纯的BFS
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 110;
struct node {
int x,y;...
分类：
其他好文 时间：
2014-06-10 07:59:51
阅读次数：
256
Description
Problem A
The Most Distant State
Input: standard input
Output: standard output
The 8-puzzle is a square tray in which eight square tiles are placed. The remaining ninth square ...
分类：
其他好文 时间：
2014-06-10 07:59:06
阅读次数：
335
