题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的最短距离。 解法：如果不剪枝，200*200的地图会超时，可以以天使为起点进行dfs，记录…

（0）目录 剪枝算法(算法优化) 回溯算法 和 贪心算法（全排列） 记忆化搜索（搜索+dp思想） 动态规划 之 最长上升序列 动态规划 之 背包系列 动态规划 之 dp + 图搜索 动态规划 之 最长公共子序列（非连续）…

1、问题的描述 由于某种原因，需要在原来已经部署了Cloudera CDH集群上重新部署，重新部署之后，启动集群，由于Cloudera Manager 会默认设置dfs.namenode.checkpoint.perio…

LeetCode 里面很大一部分题目都是属于这个范围，例如Path Sum用的就是递归+DFS，Path Sum2用的是递归+DFS+回溯 这里参考了一些网上写得很不错的文章，总结一下理解与模板   递归：就是…

DFS package org.exam.ch13.dfs; /** * Created by xin on 15.10.18. */ class StackX { private final int SIZE = 20…

http://poj.org/problem?id=1071 llusive Chase Time Limit: 1000MS   Memory Limit: 10000K Total Su…

  You are given a m x n 2D grid initialized with these three possible values. -1 – A wall or an obs…

HDOJ(HDU).1045 Fire Net [从零开始DFS(７)] 点我挑战题目 从零开始DFS HDOJ.1342 Lotto [从零开始DFS(0)] — DFS思想与框架/双重DFS HDOJ.1010 Te…

概述 RT-Thread–很好的一款rtos，各种组件齐全。本文旨在记录下对RT-Thread的文件系统初识。进而引申思考linux下的vfs是否也类似于此。 缘起 近来自忖采用sd卡作为大量数据的载体，以便在没有网络支…

深度优先遍历 1．深度优先遍历的递归定义 　　假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每…

什么是奇偶剪枝？ 把矩阵看成如下形式： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步，必然走向为 1 的格子 。 从为 1…

自己写的一个： #include <iostream>#include <stack>using namespace std;const int maxV = 100, white = 0, gr…