用python如何实现一个站内搜索引擎？ 先想想搜索引擎的工作流程：1、网页搜集。用深度或者广度优先的方法搜索某个网站，保存下所有的网页，对于网页的维护采用定期搜集和增量搜集的方式。2、建立索引库。首先，过滤掉重复的网页，虽然他们有不同的URL；然后，提取出网页的正文；最后，对正文切词，建立索引。....
分类：
编程语言 时间：
2016-01-24 10:24:24
阅读次数：
234
题目要输出一个无向图的所有割边。用Tarjan算法：一遍DFS，构造出一颗深度优先生成树，在原无向图中边分成了两种：树边（生成树上的边）和反祖边（非生成树上的边）。顺便求出每个结点的DFS序dfn[u]和 每个结点能沿着它和它的儿子的返祖边达到的结点最小的DFS序low[u]。一条边(u,v)是割边...
分类：
其他好文 时间：
2016-01-23 21:35:59
阅读次数：
121
题目求一个无向图的所有割点，并输出删除这些割点后形成几个连通分量。用Tarjan算法：一遍DFS，构造出一颗深度优先生成树，在原无向图中边分成了两种：树边（生成树上的边）和反祖边（非生成树上的边）。顺便求出每个结点的DFS序dfn[u]和 每个结点能沿着它和它的儿子的返祖边达到的结点最小的DFS序l...
分类：
其他好文 时间：
2016-01-23 21:26:26
阅读次数：
159
问题： 给定无向简单图的相邻矩阵，确定这个图是不是树定理1 一个无向图是树当且仅当在它的每对定点之间存在唯一简单通路。可以给出一个算法：使用广度优先搜索，能够遍历所有节点并且在访问一个节点之后。后面遍历的到的节点中不再包含这个节点。算法如下：数据结构： Mark数组存储节点是否被遍历过的，-1代表没...
分类：
其他好文 时间：
2016-01-17 13:27:23
阅读次数：
160
1.***递归遍历节点树递归调用：函数内部又调用自己何时使用递归：遍历不确定层级深度的上下级机构时原理：在函数内部，调用任何函数，都会为新的函数调用创建新的EC。可实现一个函数，反复执行多项任务。深度优先遍历：优先遍历下级节点**arguments.callee引用的是当前调用的函..
分类：
其他好文 时间：
2016-01-10 17:15:51
阅读次数：
136
解题技巧： 1.将3*3矩阵的状态压缩成一个整数来表示，使用二进制位运算来进行状态转移。 2.使用广度优先搜索求最短路径，从1-9种状态转移进行尝试，保证第一次得到的答案是字典序最小的。 3.如果题目给出的状态为目标状态，也就是wwwwwwwww，则应该输出11（表示先按1位置一次，再按1位置...
分类：
其他好文 时间：
2016-01-09 13:57:19
阅读次数：
206
解题技巧：1.广度优先搜索 2.分离地图和人物位置状态 3.压缩人物位置状态为一个整数，以便去掉重复的状态#include #include #include #include using namespace std;struct Cor { int r, c; Cor(...
分类：
其他好文 时间：
2016-01-06 13:35:40
阅读次数：
187
程序流程图：
DBSCAN核心功能函数，计算每个point的eps范围内的point数量pts；
对于所有pts >Minpts的point，记为Core point；
对于所有的corepoint，将其eps范围内的core point下标添加到vector::corepts中；
对于所有的corepoint，采用深度优先的方式遍历core point的所有cluster，使...
分类：
数据库 时间：
2015-12-31 12:55:01
阅读次数：
376
之前打印二叉树的时候，创建的二叉树是一颗完全平衡的二叉树，对于不平衡的树打印会出现错误，今天又重新改了一下，样子也改进了点，可以打印不平衡的二叉树，算法主要采用中序遍历和层次遍历（广度优先遍历）。下面是几张效果图： ____________________40_______ ...
分类：
其他好文 时间：
2015-12-28 23:12:35
阅读次数：
192
广度优先遍历广度优先遍历是非经常见和普遍的一种图的遍历方法了，除了BFS还有DFS也就是深度优先遍历方法。我在我下一篇博客里面会写。遍历过程相信每一个看这篇博客的人，都能看懂邻接链表存储图。 不懂的人。请先学下图的存储方法。在我的之前博客里。 传送门：图表示方法然后我们如果有一个图例...
分类：
编程语言 时间：
2015-12-25 13:05:47
阅读次数：
171
