包括邻接链表、有向无向图、带权图、增删顶点和边、查找、连通、DFS和BFS等。这只是一个最初版本，有些复杂的算法还没有实现。
package structure;
//图的邻接链表的节点
public class GraphListNode {
private int vertex;//图的顶点
private int weight;//边的权重
private boolean vis...
分类：
其他好文 时间：
2014-06-11 06:24:05
阅读次数：
365
按先序遍历创建一棵树，以层次遍历输出
样例输入
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
问题描述：给定一个迷宫和一个起点一个终点，求起点到终点的最短路径长度。Sample
Input(说明：5行5列的迷宫，‘#’为墙，‘.’为路，起点为(0,3), 终点为(4,4))Sample
Output11(若不可达输出-1)解答：用BFS的方法，借助一个队列实现。 1 #include 2 #...
分类：
其他好文 时间：
2014-06-10 09:18:08
阅读次数：
258
问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495
题目大意：一个瓶子容积s，两个杯子容积分别n，m，并且都没有刻度（不能比对噢！）。相互倒水，求平分的他们的最少倒水次数。
思路：暴力搜索吧。并且求最少，（即最优解），随意上BFS；
思考：状态，转移过程，怎么剪纸。
惨痛的debug，我不解释了。...
分类：
其他好文 时间：
2014-06-08 15:48:26
阅读次数：
234
题意：贪吃蛇的题目
思路：BFS+状态的记录，坑了无数发，#include
#include
#include
using namespace std;
const int MAXN = 500000;
bool flag[8],vis[25][25],mp[21][21][16384];
int n,m,l;
int xx[4]={-1,0,1,0}; // up,right,dow,left...
分类：
其他好文 时间：
2014-06-08 10:13:19
阅读次数：
204
树的遍历
在学习完成树的基本结构以后，我们开始研究一些树的应用模式。访问树的全部节点，一般有三种模式，这些模式的不同之处，仅在于访问节点的顺序不同。我们把这种对节点的访问称为“遍历”，这三种遍历模式叫做前序、中序和后序。下面我们对遍历模式作更仔细的定义，同时研究使用这延续模式的例子。
前序遍历...
分类：
编程语言 时间：
2014-06-08 05:49:56
阅读次数：
323
2.深度优先搜索 为了访问一个顶点，我们将它标记为已经访问过，然后递归的访问所有与子邻接的并且尚未标记的顶点，这就是深度优先搜索(DFS),DFS常用于解决路径问题。 比如下面的连通图，我们从顶点0开始对图进行探索下面这个图显示了DFS处理时的递归调用树。DFS可以解决的问题：1）环检测：一个图中有...
分类：
其他好文 时间：
2014-06-07 21:20:13
阅读次数：
372
二叉树的递归遍历和非递归遍历（附详细例子）
二叉树的遍历主要有递归实现和非递归实现，递归实现比较好理解，非递归实现主要是利用了栈的思想，后进先出，本文实现二叉树的非递归遍历主要是用了LinkedList可以当做栈使用的功能。具体例子如下：
package com.sheepmu;
import java.util.LinkedList;
public class Bin...
分类：
其他好文 时间：
2014-06-07 13:06:05
阅读次数：
269
/*
ID:kevin_s1
PROG:sprime
LANG:C++
*/
//N = 1只可能为2，3，5，7，N > 1只可能为1，3，7，9. N = i,到N = i + 1递推如果是素数就扩展，类似于BFS#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-06-07 11:55:15
阅读次数：
187
