背景描述 ztw同志负责探测地下石油储藏.ztw现在在一块矩形区域探测石油.他通过专业设备，来分析每个小块中是否蕴藏石油.如果这些蕴藏石油的小方格相邻(横向相邻，纵向相邻，还有对角相邻)，那么它们被认为是同一油藏的一部分.在这块矩形区域，可能有很多油藏.你的任务是确定有多少不同的油藏. 输入 输入可 ...
分类：
其他好文 时间：
2020-01-28 21:01:14
阅读次数：
68
一、FastDFS介绍 简介 FastDFS是一个开源的高性能分布式文件系统（DFS）。它的主要功能包括：文件存储，文件同步和文件访问，以及高容量和负载平衡。主要解决了海量数据存储问题，特别适合以中小文件（建议范围：4KB < file_size <500MB）为载体的在线服务。 FastDFS系统 ...
分类：
其他好文 时间：
2020-01-28 20:45:05
阅读次数：
101
#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int MAXN = 110; struct Node{ int weight; v ...
分类：
其他好文 时间：
2020-01-27 23:53:49
阅读次数：
89
#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 100010; struct node{ //bool lea ...
分类：
其他好文 时间：
2020-01-27 23:31:00
阅读次数：
89
1、准备工作 1.1 给虚拟机取个 hostname。 而且配置 hosts。如果要和win做联合开发的话，和win的hosts文件，做一样的域名映射。 # 127.0.0.1 localhost localhost.localdomain localhost4 localhost4.localdo ...
分类：
系统相关 时间：
2020-01-27 22:00:19
阅读次数：
106
定义： 直径 ： 在圆上两点(不相交)之间最远的距离就是我们通常所说的直径。 树的直径 : 树上最远的两个节点之间的距离就被称为树的直径，连接这两点的路径被称为树的最长链。 求法： 1、树形 DP 2、两次 BFS 或者 两次 DFS 算法 1 : 树形 DP 优点 : 可以有效处理 负边权 缺点 ...
分类：
其他好文 时间：
2020-01-27 19:32:04
阅读次数：
117
在dfs过程中加上栈记录当次dfs走过的路径 如果当次dfs到了一个之前的dfs已经经过的点 又因为只对没有访问过的点开始dfs 所以这种情况就说明接下来不可能返回到当次dfs开始的点 将栈内元素取出，恢复vis状态为未访问过，起始点保持访问过状态（说明这个点不可用） 最后找最优解 1 #inclu ...
分类：
其他好文 时间：
2020-01-27 19:28:46
阅读次数：
101
深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。（不撞南墙不回头） DFS一般用递归来实现，其伪代码思路过程一般如下： void DFS(必要的参数）{ if (符和遍历到一条完整路径的尾部){ 更新某个全局变量的值 } if (跳出循环的临界条件){ return; } 对所有可能出现 ...
分类：
其他好文 时间：
2020-01-27 19:07:35
阅读次数：
99
完全图,给出一部分,求补图连通分量个数 图G不连通，则它的补图必连通。 对于每一个点(没有被访问过),枚举不和它相连并且没有访问过的点,依次dfs下去,得到一个连通分量. ...
分类：
其他好文 时间：
2020-01-27 17:40:30
阅读次数：
64
"题目" 题意：实现一个BST的Next（）函数，输出BST里的从小到大的数字。 题解：题目说Next()的时间效率O(1),空间效率O(h),h为树的高度。我们维护一个栈，把前序遍历的左子树的结果存进去。 每次Next取出栈顶元素的时候，再遍历栈顶元素的右子树的前序遍历的左子树部分。 ...
分类：
其他好文 时间：
2020-01-27 17:34:01
阅读次数：
58
