题目链接：Balanced Binary Tree
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees ...
分类：
其他好文 时间：
2015-04-23 10:58:02
阅读次数：
153
将问题的各状态之间的转移关系描述为一个图,则深度优先搜索遍历整个图的框架为：Dfs(v) {if( v 访问过)return;将v标记为访问过;对和v相邻的每个点u: Dfs(u);}int main() {while(在图中能找到未访问过的点 k)Dfs(k);}4例题：百练2815 城堡问题? ...
分类：
其他好文 时间：
2015-04-22 23:30:20
阅读次数：
158
通过GIF图“生动”介绍深度优先搜索与广度优先搜索...
分类：
其他好文 时间：
2015-04-21 01:52:17
阅读次数：
181
深度优先搜索算法：优先向下层进行状态扩展搜索过程：从一个顶点开始，如果该结点下层能够继续扩展，则向下层进行状态扩展，如果下层不能够继续扩展，寻找本层未处理过的结点，继续向下层状态进行扩展用一个经典的例子(走迷宫)来感受下给定一个二维数组 int a[10][10] = {0 , 1 , 0 , 0 ...
分类：
其他好文 时间：
2015-04-20 22:16:59
阅读次数：
135
main.h:
#include
#include
#define DefaultSize 10
#define maxWeight -1
using namespace std;
template
struct Edge
{
int dest;
E cost;
Edge *link;
Edge(int d=0,int c=0):dest(d),cost(c),link(NUL...
分类：
编程语言 时间：
2015-04-20 15:04:14
阅读次数：
213
回溯算法也称试探法，一种系统的搜索问题的解的方法，是暴力搜寻法中的一种。回溯算法的基本思想是：从一条路往前走，能进则进。回溯算法解决问题的一般步骤：根据问题定义一个解空间，它包含问题的解利用适于搜索的方法组织解空间利用深度优先法搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索回溯法采用试错的思想，...
分类：
其他好文 时间：
2015-04-20 00:29:05
阅读次数：
308
宽度优先搜索，又称为广度优先搜索，简称BFS搜索过程：从初始结点开始，逐层向下扩展，即第n层搜索未完成，不得进入下一层搜索一、初始结点入队，进入循环二、取出队列的第一个元素三、判断该结点是不是目标结点，如果是目标结点，则问题解决，跳出循环四、如果该结点不是目标结点，判断其是否能够扩展，若不能，跳到步...
分类：
其他好文 时间：
2015-04-19 22:41:05
阅读次数：
143
这题主要涉及到了队列，无向图的邻接矩阵表示，图的深度和广度优先搜索。又是糙哥，参考了他的程序（http://www.cnblogs.com/liangchao/p/4288807.html），主要是BFS那块，课件上的不太明白。有一点不太明白，图的初始化那块，利用传指向图的指针而不是通过函数返回值为...
分类：
其他好文 时间：
2015-04-19 17:44:10
阅读次数：
184
http://www.tuicool.com/articles/F7Bzeq深度优先与广度优先遍历栈操作关键码序列与堆稀疏矩阵压缩的存储方法5.已知二叉树的后序，中序排列，求先序排列再线索化的问题：http://m.blog.csdn.net/blog/z421745963/24294465先序排列...
分类：
其他好文 时间：
2015-04-18 01:07:19
阅读次数：
148
描述广度优先搜索算法(Breadth First Search)与树的层序遍历（level-order traversal）类似，基本思想是思想是：
从图中某顶点v出发，访问v之后，并将其访问标志置为已被访问，即visited[i]=1；
依次访问v的各个未曾访问过的邻接点；
分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直至图中所有已被访...
分类：
其他好文 时间：
2015-04-17 22:22:50
阅读次数：
157
