深度优先搜索的用法——lake counting 问题主题：Lake Counting 问题描述： 有一个大小为N*M的园子，雨后积了很多水。八连通的积水被认为是在一起的。请求出园子里共有多少个水洼？(八连通是指下图中相对+的*部分) +++ +*+ +++ 限制条件： N,M <= 100 样例： ...
分类：
其他好文 时间：
2017-10-10 00:15:59
阅读次数：
180
最近学了前向星，非常爽，什么都想重新写一遍，哈哈哈...... 不说了，先拿dfs开刀。 ...
分类：
其他好文 时间：
2017-10-07 19:38:33
阅读次数：
141
描述： 有一个地宫宝库是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口 ...
分类：
其他好文 时间：
2017-10-07 18:51:17
阅读次数：
245
【SinGuLaRiTy-1039】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 迭代加深搜索（ID） 迭代加深搜索，实质上就是限定下界的深度优先搜索。即首先允许深度优先搜索K层搜索树，若没有发现可行解，再将K+1后重复以上步骤搜索，直到 ...
分类：
编程语言 时间：
2017-10-05 13:03:28
阅读次数：
195
在有向图中，若两点至少包含一条路径可以到达，则称两个顶点强连通，若任意两个顶点皆如此，则称此图为强联通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。 中间查找过程类似于深度优先搜索和并查集。 代码实现： ...
分类：
编程语言 时间：
2017-10-01 16:59:19
阅读次数：
241
序列模式 1 序列模式 在Web数据挖掘中，从用户浏览网页的顺序中挖掘网站的浏览模式是很有用的；在文本挖掘中，根据词在句子中的顺序挖掘语言模式也是非常重要的。对于这些应用，序列模式挖掘发挥着重要的作用。序列模式挖掘即从序列数据库中发现频繁子序列以作为模式,它是一类重要的数据挖掘问题,有着非常广泛的应... ...
分类：
其他好文 时间：
2017-09-30 13:21:53
阅读次数：
192
算法分析和具体步骤解说直接写在代码注释上了 TvT 没时间了等下还要去洗衣服 就先不赘述了 有不明白的欢迎留言交流！（估计是没人看的了） 直接上代码： 附一张运行截图 ...
分类：
编程语言 时间：
2017-09-29 01:50:40
阅读次数：
266
图论dfs可以说主宰了图论的大部分题目，所以对于他的理解非常重要： 深度优先遍历就如他的名字所说：只要可能，就在图中尽量深入，深度优先搜索总是对最近被发现的点最近发现的节点v出发进行搜索。直到该点的出发边都被发现为止，搜索则回到前驱节点，（v是由这个点发现的），在搜索其前驱节点的边，重复该过程直到源 ...
分类：
其他好文 时间：
2017-09-27 09:58:48
阅读次数：
111
这篇文章将会将一个数据结构与算法中一个很经典很重要的概念——深度优先搜索（Depth-First-Search：DFS）。。。。。。。。。（你他喵不是在标题里说了吗？） 好吧，DFS的精髓我其实也还没有弄的特别懂，估计得多用用才能理解更深吧。 ！！！敲黑板！！！DFS的关键是递归，递归是真好用！！！ ...
分类：
编程语言 时间：
2017-09-04 21:21:19
阅读次数：
1813
