图的遍历 1. 在图中有回路，从图中某一顶点出发访问图中其它顶点时，可能又会回到出发点，而图中可能还剩余有顶点没有访问到。 2. 我们可以设置一个全局型标志数组visited来标志某个顶点是否被访问过，未访问的值为0，访问过的值为1。 3. 图的遍历有两种方法：深度优先搜索遍历（DFS）、广度优先搜 ...
分类：
编程语言 时间：
2019-05-16 12:37:20
阅读次数：
176
Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) Yo ...
分类：
其他好文 时间：
2019-05-15 09:17:03
阅读次数：
128
1、图邻接矩阵存储结构表示及基本操作算法实现 （1）邻接矩阵存储结构类定义： （2）创建邻接矩阵算法 ①创建无向图邻接矩阵算法： ②创建无向网邻接矩阵算法： ③创建有向图邻接矩阵算法： ④创建有向网邻接矩阵算法： （3）输出邻接矩阵结果算法 测试数据： 结果： 2、图的遍历递归算法 （1）（存储结构 ...
分类：
编程语言 时间：
2019-05-14 19:33:01
阅读次数：
164
爬取页面；递归：解析HTML，遍历HTML节点数；defer：获取页面的tittle，将页面保存到文件；匿名函数：解析链接，图的遍历；并发的Web爬虫示例：限制并发，程序退出，限制并发的另一个方案，深度限制；取消操作：取消广播，关闭HTTP请求；请求镜像资源
分类：
其他好文 时间：
2019-05-14 00:46:04
阅读次数：
102
#include #include #define maxlen 100005 using namespace std; int n, m; int u[maxlen], v[maxlen]; int first[maxlen], next1[maxlen]; void dfs() { for (i... ...
分类：
其他好文 时间：
2019-05-08 21:31:53
阅读次数：
146
n皇后问题 描述 n皇后问题 描述 n皇后问题：一个n×n的棋盘，在棋盘上摆n个皇后，满足任意两个皇后不能在同一行、同一列或同一斜线上的方案有多少种？ 输入 第一行包含一个整数n。 输出 输出一个整数，表示方案数。 样例输入 4 样例输出 2 限制 一共10个测试点， 第i个测试点的n=i+4。 时 ...
分类：
其他好文 时间：
2019-03-24 17:38:59
阅读次数：
219
广度优先搜索 1．算法的基本思路 算法设计的基本步骤为： 1）确定图的存储方式； 2）图的遍历过程中的操作，其中包括为输出问题解而进行的存储操作； 3）输出问题的结论。 2．算法框架 从广度优先搜索定义可以看出活结点的扩展是按先来先处理的原则进行的，所以在算法中要用“队”来存储每个E-结点扩展出的活 ...
分类：
编程语言 时间：
2019-02-15 17:34:37
阅读次数：
241
1.二叉树 BFS 2.拓扑排序 重点 BFS 3.棋盘上的宽搜 BFS 图的遍历 层级遍历，由点及面，拓扑排序，简单图的最短路径 如果题目问最短路径：可能是BFS或者DP， 最长路径：DFS queue 的数组实现 1.二叉树的BFS https://www.lintcode.com/proble ...
分类：
其他好文 时间：
2019-02-07 09:36:35
阅读次数：
178
题目描述 深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图 ...
分类：
其他好文 时间：
2019-01-28 12:09:20
阅读次数：
137
遍历即将树的所有结点访问且仅访问一次。 按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。 一：前序遍历 1. 访问根结点； 2. 遍历左子树； 3. 遍历右子树。 二：中序遍历 1. 遍历左子树； 2. 访问根结点； 3. 遍历右子树。 三：后续遍历 1. 遍历左子树； 2. 遍历右子树； 3 ...
分类：
其他好文 时间：
2019-01-18 15:36:18
阅读次数：
150
