dfs暴力,也就是二进制枚举的思想,也就是枚举所有的情况,这个题目有个很好的剪枝,就是先排序,然后在 这样可以避免答案出现相同的组合。 code: class Solution { public: int p[1000]; vector<vector<int>> ans; vector<int> v ...
分类:
其他好文 时间:
2020-09-17 21:24:53
阅读次数:
42
题目链接: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
深度优先搜索刷题总结 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
题目描述链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 基本思路:dfs搜索即可。 LeetCode C++求解代码: class Solution { public: vector<string> ...
分类:
其他好文 时间:
2020-09-04 17:08:51
阅读次数:
65