题目链接：https://vjudge.net/problem/HDU-2181#author=0 思路：简单搜索，直接dfs即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[30][30],b[ ...
分类：
其他好文 时间：
2020-09-17 20:39:59
阅读次数：
31
1 Zabbix术语 1.1 Host（主机） 一台你想监控的网络设备，用IP或域名表示。 1.2 Item（监控项） 你想要接收的主机的特定数据，一个度量数据。 1.3 Trigger（触发器） 一个被用于定义问题阈值和“评估”监控项接收到的数据的逻辑表达式。 1.4 Action（动作） 一个对 ...
分类：
其他好文 时间：
2020-09-17 16:20:20
阅读次数：
28
链接Miku dfs就行了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int head[100001]; int p; int n; int m; in ...
分类：
其他好文 时间：
2020-09-17 15:43:29
阅读次数：
24
由于是无向无权图，采用BFS 自环对于最短路无影响 重边和其它边对最短路径数的影响是一样的，不用做特别处理 采用dp思想即可统计出1号点到每个点的最短路径数 const int N=1e6+10; vector<int> g[N]; int dist[N]; bool vis[N]; int cnt ...
分类：
其他好文 时间：
2020-09-17 15:36:22
阅读次数：
25
题意:有一个$n$X$m$的图,"#"表示障碍物,"."表示道路,只能向右或向下走,问从左上角走到右下角的方案数. 题解:这题可以用bfs来搞,但dp更简单点吧～～.首先,只有当向右和向下都能走时,方案数才会增加,我们用dp表示从起点走到某个单位的方案数,这个单位只能从左边或上边走过来,所以它的方案 ...
分类：
其他好文 时间：
2020-09-17 14:17:39
阅读次数：
18
深度优先搜索刷题总结 46. 全排列 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 输入: [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] public List<List<Integer>> findSubseq ...
分类：
其他好文 时间：
2020-09-17 13:27:46
阅读次数：
25
一、过程 1、修改配置文件 vim etc/hadoop/hdfs-site.xml <property> <name>dfs.datanode.data.dir</name> <value>file:///${hadoop.tmp.dir}/dfs/data1,file:///${hadoop.t ...
分类：
其他好文 时间：
2020-09-15 21:01:05
阅读次数：
37
一、格式 1、父类 bin/hadoop fs 命令 2、子类 bin/hdfs dfs 命令 二、命令 1、help 作用：获取帮助文档格式：hadoop fs -help 命令名称 2、ls 作用：查看HDFS路径的文件 格式： hadoop fs -ls 路径 hadoop fs -ls -R ...
分类：
系统相关 时间：
2020-09-10 23:08:31
阅读次数：
47
深度优先搜索 概念 深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即 Depth First Search。 例如，在下面的树结构中找出节点1。 采取的策略是按照深度优先的方式进行，也就是一条路走到底。每次进入都先走左边，直到左边不能走了，退回一步，选择没有走过的路（右边 ...
分类：
其他好文 时间：
2020-09-09 19:08:49
阅读次数：
40
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出） ...
分类：
其他好文 时间：
2020-09-07 19:08:03
阅读次数：
64
