因为很多算法思想都基于递归，无论是DFS、树的遍历、分治算法、动态规划等都是递归思想的应用。学会了用递归来解决问题的这种思维方式，再去学习其他的算法思想，无疑是事半功倍的。 递归的本质 无可奈何花落去，似曾相识燕归来。 递归，去的过程叫“递” ，回来的过程叫“归”。 探究递归的本质要从计算机语言的本 ...
分类：
其他好文 时间：
2020-09-18 17:18:38
阅读次数：
36
给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: 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
由于是无向无权图，采用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
