广度优先搜索（Breadth First Search, BFS） BFS算法实现的一般思路为： // BFS void BFS(int s){ queue<int> q; // 定义一个队列 q.push(s); // 队首元素入队 while (!q.empty()){ // 取出队首元素top ...
分类：
其他好文 时间：
2020-01-27 18:50:43
阅读次数：
68
# **Catch That Cow（抓住那只奶牛）**【题意】：农场主要去追一直逃跑的牛，每次移动有三种选择,位置加一，位置减一，位置乘二，要找到最快的方法让农夫追到牛（也就是移动的次数最少，这个过程是线性的）具体的题目请见：[原题链接：]（http://poj.org/problem?id=32 ...
分类：
其他好文 时间：
2020-01-22 20:13:41
阅读次数：
110
习题 4.1 试证明对于不含冲突数据 (即特征向量完全相同但标记不同) 的训练集, 必存在与训练集一致 (即训练误差为 0)的决策树. 既然每个标记不同的数据特征向量都不同, 只要树的每一条 (从根解点到一个叶节点算一条) 枝干代表一种向量, 这个决策树就与训练集一致. 4.2 试析使用 "最小训练 ...
分类：
其他好文 时间：
2020-01-20 20:56:27
阅读次数：
459
队列 —— 先入先出的数据结构 目录： 1.基本队列实现 2.循环队列 3.循环队列小试：数据流中的移动平均值 4.队列和广度优先搜索 4.1墙与门 4.2 岛屿数量 4.3 打开转盘锁 4.4 完全平方数 1.基本队列实现 队列是先入先出（First In First Out）的数据结构，插入数据 ...
分类：
其他好文 时间：
2020-01-18 10:26:03
阅读次数：
112
这道题主要利用广度优先搜索进行动态规划，就可以解决了，也可以推导出关系解决。 <! more 原题 给定正整数?n，找到若干个完全平方数（比如?1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例?1: 示例 2: 原题url：https://leet ...
分类：
其他好文 时间：
2020-01-11 20:03:56
阅读次数：
77
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 ...
分类：
其他好文 时间：
2019-12-26 21:15:16
阅读次数：
85
广度优先搜索是图算法。 广度优先搜索让你能够找出两样东西之间的最短距离。最短距离的含义有很多。使用广度优先搜索可以： 编写国际跳棋AI，计算最少走多少步就可获胜 编写贫血检查器，计算最少编辑多少个地方就可将错拼的单词改成正确的单词 根据人际关系网络找到关系最近的医生 1. 图简介 假设要从双子峰前往 ...
分类：
其他好文 时间：
2019-12-24 18:51:06
阅读次数：
69
我们知道，算法是作用于具体数据结构之上的，深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构的。这是因为，图这种数据结构的表达能力很强，大部分涉及搜索的场景都可以抽象成“图”。 无向图的代码实现 public class Graph { // 无向图 private int v; // 顶 ...
分类：
其他好文 时间：
2019-12-21 13:23:56
阅读次数：
86
深度优先搜索是一种树的遍历方式。与此对应的是广度优先搜索。 二叉树的优先搜索： 如何把一个数学问题转换为树的深度优先搜索问题： 例如：各位数之和为偶数的一个10位二进制数有几个。 我们来分析一下这个问题，首先一共有10位数，然后每一位数都只有两种状态0，1 这可以看做是一个深度为10的一个二叉树，然... ...
分类：
其他好文 时间：
2019-12-17 13:13:47
阅读次数：
163
个人理解 BFS是一种最简便的图搜索算法，通过遍历整张图直到找到目标节点； 从算法的角度看，所有因为展开节点而得到的字节点会被存储到一个FIFO的数据结构中，被遍历过的节点存储在一个容器中（一般是一个set），防止重复搜索 图解 如图所示，我们想要获取从S到E节点的最短路径，运用BFS，如何处理？？ ...
分类：
编程语言 时间：
2019-12-15 10:44:56
阅读次数：
108
