给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S' ...
分类:
其他好文 时间:
2020-09-18 02:05:24
阅读次数:
30
Cotree 题意: 由N个点构成两棵树,问在两颗树之间连接一条边之后,各点之间距离和的最小值为多少 题解: 进行两次DFS找到两颗树的重心,将两个重心连接起来,再进行一次DFS求出距离和即可 #include <iostream> #include <map> #include <vector> ...
分类:
其他好文 时间:
2020-09-18 01:35:09
阅读次数:
30
##1.自建yum仓库,分别为网络源和本地源。 备份yum源配置 [root@centos6 ~]#ll /etc/yum.repos.d/ total 28 -rw-r--r--. 1 root root 1991 Jun 26 2018 CentOS-Base.repo -rw-r--r--. ...
分类:
系统相关 时间:
2020-09-18 01:29:17
阅读次数:
41
方法一:BFS模板的应用。 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # BFS def kthLargest(self, root, k): """ :type ...
分类:
其他好文 时间:
2020-09-18 00:03:27
阅读次数:
35
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