一.使用的技术这个爬虫是近半个月前学习爬虫技术的一个小例子,比较简单,怕时间久了会忘,这里简单总结一下.主要用到的外部Jar包有HttpClient4.3.4,HtmlParser2.1,使用的开发工具(IDE)为intelij 13.1,Jar包管理工具为Maven,不习惯用intelij的同学,...
分类：
编程语言 时间：
2014-07-23 11:59:36
阅读次数：
627
这里讲讲对binary Tree 进行level order Traversal.。 即BF traversal（广度优先遍历）。即首先， 访问根节点F， 打印出数据。 接着访问level 1的所有节点， 即D， J。 访问完level1之后， 访问level2， 即B, E, G , K 等等一次访问下去， 直至遍历完所有的节点。
BFS遍历的思路很简单， 但是当我们编程实现的时候，...
分类：
编程语言 时间：
2014-07-20 23:11:21
阅读次数：
344
广度优先搜索（BFS）算法
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。
已知图G=(V,E)和一个源顶点s，宽度优先搜索以一种系统的方式探寻G的边，从而“发现”s所能到达的所有顶点，并计算s到所有这些顶点的距离(最少边数)，该算法同时能生...
分类：
其他好文 时间：
2014-07-19 11:32:04
阅读次数：
535
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。
它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。
基本思想
通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。
此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长...
分类：
其他好文 时间：
2014-07-18 22:17:53
阅读次数：
225
深入讲解了深度优先和广度优先算法的实现，有详细的图解实例以及代码实现，清晰易懂。
使用类的思想实现代码，面向对象分析。...
分类：
其他好文 时间：
2014-07-16 17:15:31
阅读次数：
265
这一题主要用到了BFS广度优先算法 若马的当前位置为(x,y),那么下一步就有8种可能。(x+2 , y+1) , (x+1 , y+2 ) , (x-1 , y+2) , (x-2 , y+1)(x+2 , y -1) , (x+1 , y-2 ) , (x-1 , y-2) , (x-2 , y...
分类：
其他好文 时间：
2014-07-14 20:17:45
阅读次数：
296
问题
用递归方式遍历二叉树
思路说明
遍历二叉树的方法有广度优先和深度优先两类，下面阐述的是深度优先。
以下图的二叉树为例：
先定义三个符号标记：
访问结点本身（N）遍历该结点的左子树（L）遍历该结点的右子树（R）
有四种方式：
前序遍历(PreorderTraversal,NLR):先访问根结点，然后遍历其左右子树中序遍历(InorderT...
分类：
其他好文 时间：
2014-07-14 14:06:12
阅读次数：
217
天气越来越热，看书还得静得下心啊，今天继续图这一章，概念和算法众多，第一遍看以广度优先的形式为主，以后若要用到具体的算法再去翻“算法导论”吧。下面是学习内容和笔记。图（graph）1.图的存储结构邻接矩阵：顶点数组+边数组（二元）；无向图的边数组为对称矩阵，有向图..
分类：
其他好文 时间：
2014-07-13 14:32:18
阅读次数：
214
有一个无权的图G，使用某个顶点s作为输入参数，找出从s到其它顶点的最短路径。这样，只要计算包含在路径中的边数就可以了。比如，一个word ladder problem，一次只变换一个字母，找出从fool到sage的最短路径。可用的单词可以转化为一个图：首先寻找与fool距离为1的顶点：然后可以寻找距...
分类：
其他好文 时间：
2014-07-10 14:46:41
阅读次数：
239
