遇到这个题的时候，不太容易快速的想到思路；可能会比较容易想到使用递归的思想；但是具体怎么写呢？其实这个题就相当于是图论中的求连通图，很容易应该想到的是深度优先搜索或者是广度优先搜索；我们就用深度优先算法来求这个题目；直接求有几个区域不好求，那么我们换个思路来求，这种题就是这样，直接求不好求，但是当我...
分类：
编程语言 时间：
2015-11-18 22:57:57
阅读次数：
272
求从图中的任意一点（起点）到另一点（终点）的最短路径，最短距离；图中有数字的点表示为图中的不同海拔的高地，不能通过；没有数字的点表示海拔为0，为平地可以通过；这个是典型的求图中两点的最短路径；本例，用深度优先算法来实现；在每一个点都有四个方向（有的点的有些方向不能通过），所以在每一个点处要处理四种方...
分类：
编程语言 时间：
2015-11-13 23:31:42
阅读次数：
328
树分治。对于一棵子树的根节点，至少有一条边与儿子相连的属于重边。对于一条轻边，它的贡献值是两端子树大小的乘积，所以，重边应该是贡献值最大的一边。至于要求所有的点，进行深度优先搜索，因为移动一个点只会影响两个点的两个子树，这个可以维护。在进行DP时，选择计算最大的重边的值，答案就是用所有的边贡献值减去...
分类：
其他好文 时间：
2015-11-12 01:14:39
阅读次数：
320
深度优先算法：首先想到递归；再次找到起始状态；最后找到使递归终止的条件；这个题的思路比较简单：对于每个数字都有两种可能，选中或者是不选中，所以从第一个开始求，要么选中....要么不选中....终止条件就是到达最后一个数字的时候，就要终止了。（至于终止时候返回值要注意一下）；怎么写递归函数：首先要有参...
分类：
其他好文 时间：
2015-11-11 22:15:16
阅读次数：
251
1.re的简介 使用python的re模块，尽管不能满足所有复杂的匹配情况，但足够在绝大多数情况下能够有效地实现对复杂字符串的分析并提取出相关信息。python 会将正则表达式转化为字节码，利用 C 语言的匹配引擎进行深度优先的匹配。复制代码 代码如下:import re print re.__do...
分类：
其他好文 时间：
2015-11-11 22:09:11
阅读次数：
391
本文是针对[数据结构基础系列(7)：图]的实践项目。【项目 - 迷宫问题之图深度优先遍历解法】
设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。
（1）建立迷宫对应的图数据结构，并建立其邻接表表示。
（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 [模型建立]
将迷宫中的每一格作为一个顶点，相邻格子可以到达，则对应的...
分类：
其他好文 时间：
2015-11-08 16:35:55
阅读次数：
130
题目大意：给定一棵n个顶点，n-1条边的树。有k个孩子，前k-1个孩子切走树中顶点数不大于n/2的最大连通块，剩余的结点组成新的树。最后一个孩子得到剩余的树中的所有结点。按顺序输出每个孩子能获得的顶点数。解题思路：任选一结点作为根节点，使用深度优先搜索，获得相对于父节点一端，子节点一端的节点总数和节...
分类：
其他好文 时间：
2015-11-07 13:22:04
阅读次数：
182
Python3 网络爬虫1. 直接使用python3一个简单的伪代码以下这个简单的伪代码用到了set和queue这两种经典的数据结构, 集与队列. 集的作用是记录那些已经访问过的页面, 队列的作用是进行广度优先搜索.1234567891011queue Qset SStartPoint = "htt...
分类：
编程语言 时间：
2015-11-06 19:20:36
阅读次数：
347
本文是[数据结构基础系列(7)：图]中第6课时[图的遍历]的例程。1、深度优先遍历——DFS（linklist.h是图存储结构的“算法库”中的头文件，详情请单击链接…）#include
#include
#include "graph.h"
int visited[MAXV];
void DFS(ALGraph *G, int v)
{
ArcNod...
分类：
其他好文 时间：
2015-11-03 00:47:34
阅读次数：
260
