为了学习游戏，决定重学算法，下面是借用的算法目录，来告诉自己要学习的内容，务必完成。算法 3 树 4 遍历二叉树 5 线索二叉树 6 霍夫曼树 7 图 8 深度优先搜索 9 广度优先搜索10 ...
分类：
编程语言 时间：
2015-02-02 17:47:54
阅读次数：
217
这是我实现的第一个版本的爬虫，局限比较大，用的算法思想也比较简单。不过通过爬虫1号，我对爬虫和搜索引擎实现机制有了更多的认识，收获还是挺大的^_^，涂鸦之作，我不知道别人如何实现的，就按自己的想法写了个，大家有兴趣可以看看，用java实现的
这是工程目录：
下面是具体代码：
package com.rgy.reptile;
import com.rgy.utils.PageUtil...
分类：
其他好文 时间：
2015-01-30 22:51:46
阅读次数：
266
深度优先搜索（DFS：Depth-First Search）是一种图搜索策略，其将搜索限制到 2 种操作：(a) 访问图中的一个节点；(b) 访问该节点的子节点。对图的深度优先搜索与对树（Tree）的深度优先遍历（Depth First Traversal）是类似的，区别在于图中可能存在环，所以可能...
分类：
其他好文 时间：
2015-01-30 22:28:49
阅读次数：
311
给定有向图 G = (V, E)，需要判断该图中是否存在环路（Cycle）。深度优先搜索（DFS：Depth-First Search）可以用于检测图中是否存在环。DFS 会对一个连通的图构造一颗树，如果在构造树的过程中出现反向边（Back Edge），则认为图中存在环路。对于非连通图，可以对图中的...
分类：
编程语言 时间：
2015-01-30 22:19:28
阅读次数：
692
转自：http://www.blogjava.net/fancydeepin/archive/2013/02/03/395073.html深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索...
分类：
其他好文 时间：
2015-01-30 17:01:47
阅读次数：
173
上一节讲过深度优先搜索解决迷宫，http://blog.csdn.net/wtyvhreal/article/details/43268115
这一节讲解广度优先搜索解决迷宫。
广度优先搜索（Breadth First Search，BFS），也称为宽度优先搜索。
还是二维数组存储，开始小哼在（1,1）处，在深搜里我们先让小哼往右边走，然后一直尝试下去，直到走不通的时候再回到这里。这...
分类：
其他好文 时间：
2015-01-29 14:48:04
阅读次数：
242
转自http://m.blog.csdn.net/blog/wuxinliulei/9052707Sticks 这一题仍然要采用深度优先搜索+剪枝 这一题的剪枝很重要。 首先题意是要求木棒的最短长度，首先明确一点木棒的长度一定在最长木棒长度---所有木棒长度总和之间 所以在读入木棒长度之后要找出最长...
分类：
其他好文 时间：
2015-01-29 14:09:56
阅读次数：
124
上一节我们用暴力枚举解决奥数等式，虽然简单，但是很蛋疼。这一节讲用深搜的方式解决，高大上。
深度优先搜索（Depth First Search，DFS），理解深搜的关键在于解决“当下该如何做”。至于“下一步如何做”则与“当下该如何做”是一样的。通常的方法就是把每一种可能都是尝试一遍。当前这一步解决后便进入下一步。下一步的解决方法和当前这步的解决方法是完全一样的。深搜的基本模型：
voi...
分类：
其他好文 时间：
2015-01-29 12:45:57
阅读次数：
188
类比二叉树先序遍历与图深度优先搜索
在引入图的深度优先搜索之前,为了更加容易理解.先考究一种特殊的图---二叉树的深度优先搜索算法---即二叉树的递归遍历方法.
二叉树的前序遍历算法:
void TreeWalk(node* root)
{
if(root)
{
visit(root);
...
分类：
其他好文 时间：
2015-01-27 20:23:35
阅读次数：
219
深度优先搜索实现较为简单，需要控制两个因素：1.已经访问过的元素不能再访问，在实际题目中还要加上不能访问的元素（障碍）2.越界这种情况是不允许的以杭电的1312 Red and Black 为例， 这是一道典型的DFS题目传送门：http://acm.hdu.edu.cn/showproblem.p...
分类：
其他好文 时间：
2015-01-18 11:41:30
阅读次数：
151
