DFS是一种深度优先的搜索思想，运用递归完成搜索，本质上也算是穷举思想的一类，可以通过剪枝进行优化。 DFS的核心是回溯和递归， 如果以迷宫为例，一般会指定走各个方向的顺序（例如先左再上再右再下）。从起点开始，进入DFS()，判断是否到达终点，再判断四个方向是否可走，如果有路，DFS会进入下一格，并 ...
分类：
其他好文 时间：
2020-01-15 14:20:04
阅读次数：
89
最大的敌人其实是自己 最近报了极客时间的21天打卡，今天是第七天周日，感觉周六的时候是最难坚持的，因为自己想要利用这个打卡复习一下算法训练营的内容，虽然参加了，并且最后毕业了，但是自己还是感觉对常用的算法和数据结构一知半解，一知半解的评价都有点高，应该是不怎么解，所以要复习和巩固一下 从递归开始，递 ...
分类：
其他好文 时间：
2020-01-12 13:10:13
阅读次数：
89
1、关于算法的说法中正确的有（C）。 Ⅰ.求解某一类问题的算法是唯一的（如：冒泡排序可以用：穷举法、递归） Ⅱ.算法必须在有限步操作之后停止 Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊 Ⅳ.算法执行后一定产生确定的结果 A.1个 B.2个 C.3个 D.4个 算法设计的目标： （1）正确 ...
分类：
编程语言 时间：
2019-12-31 21:33:58
阅读次数：
1053
"POJ2488" 题目 骑士按照下图所示的走法对棋盘进行巡逻，每个格子只允许巡逻一次，且必须巡逻所有格子。给定棋盘的行数p和列数q，输出一条骑士巡逻路径，若不存在这样一条路径，则输出impossible。 图1 骑士的8种走法 骑士巡逻问题的简化版本，是哈密顿路径问题的特殊形式，但是是线性时间内可 ...
分类：
其他好文 时间：
2019-12-27 13:53:25
阅读次数：
94
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 ...
分类：
其他好文 时间：
2019-12-26 21:15:16
阅读次数：
85
给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐 ...
分类：
其他好文 时间：
2019-12-26 21:10:17
阅读次数：
100
(以下图为例子)采用邻接矩阵的方法定义图的数据结构，并实现图的深度优先周游算法。 1.首先先定义并实现图的边Edge类，Edge类中的成员变量有：from->起点 to->终点 weight->权值(权值初始化为0) Edge.h 1 class Edge 2 { 3 public: 4 int f ...
分类：
其他好文 时间：
2019-12-22 12:39:26
阅读次数：
130
二叉树的遍历本篇算一个资料整理，就是二叉树遍历方法，有先序遍历（PreOrder）、中序遍历（InOrder）、后序遍历（PostOrder）、广度优先遍历二叉树（breadth_first_search）、深度优先遍历（depth_first_search）示例遍历二叉树：二叉树节点格式：classTreeNode:def__init__(self,val):self.val=valself.l
分类：
编程语言 时间：
2019-12-21 15:49:13
阅读次数：
92
二叉树的层次遍历题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal题解：本题有两种解法，首先第一种肯定是非常明显的广度优先遍历，另一种深度优先遍历的解法。第一种：广度优先遍历广度优先遍历，将遍历的每层的结果放入一个列表中，该层遍历结束，将整个结果列表加入到总的结果中即可。时间复
分类：
编程语言 时间：
2019-12-21 15:17:01
阅读次数：
75
我们知道，算法是作用于具体数据结构之上的，深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构的。这是因为，图这种数据结构的表达能力很强，大部分涉及搜索的场景都可以抽象成“图”。 无向图的代码实现 public class Graph { // 无向图 private int v; // 顶 ...
分类：
其他好文 时间：
2019-12-21 13:23:56
阅读次数：
86
