#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int N = 1111; vector<int> G[N];//邻接表 bool ...
分类：
其他好文 时间：
2020-02-11 11:40:20
阅读次数：
68
Property列表链接：http://hadoop.apache.org/docs/r2.4.1/hadoop-project-dist/hadoop-hdfs/hdfs-default.xml 为什么会想着写这个？ 因为我在Deepin上配置Hadoop运行环境出了很多奇妙的问题，其中最恶心的就 ...
分类：
其他好文 时间：
2020-02-11 00:25:45
阅读次数：
71
dfs深度优先搜索 （注意：题目有思路时要注意搜索边界条件！！！） 1.要判断根结点的子节点是否为空，如果没有子节点，那么深度就是1个根结点。 2.设置一个深度最大值ans，递归搜索得到一个深度值时，若搜索到的深度大于当前ans的值,就更新ans值。 3.要注意，存储子节点时用的是vector容器， ...
分类：
其他好文 时间：
2020-02-10 18:22:52
阅读次数：
66
一个字符串能重排成回文串等价于这个字符串最多只有一个字符出现次数为奇数次 这题的询问和子树中深度有关，那么显然可以用dsu on tree解决 把询问离线下来挂在点上，然后按dsu on tree的顺序统计子树信息即可 复杂度\(O(nlogn+26m)\) 1 #include<bits/stdc ...
分类：
其他好文 时间：
2020-02-10 13:37:02
阅读次数：
64
一般，分布式系统需要支持以下特性： 资源共享 开放性 并发性 可伸缩性 容错性 透明性 下面分别讨论。 容易理解的 资源共享 一旦授权，可以访问环境中的任何资源 资源：包括硬件(e.g. printer, scanner, camera)、软件（服务）、数据(file, database, web ...
分类：
编程语言 时间：
2020-02-10 11:28:27
阅读次数：
70
1. 112题 题目地址：https://leetcode-cn.com/problems/path-sum/description/ 题目描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 解决方案： 递归判断 2. （二）113题 题 ...
分类：
其他好文 时间：
2020-02-10 00:09:15
阅读次数：
71
Link #include <bits/stdc++.h> # define LL long using namespace std; const int mod=100000000; int M, N; int grid[12]; LL dp[12][1<<12]; LL dfs(int r, i ...
分类：
其他好文 时间：
2020-02-09 22:01:19
阅读次数：
56
[TOC] 例题 "完美的集合" 技巧 点数 边数=1 现在如果你要在树上统计某种特定集合的数量，有一种比较简单的方法就是统计包括某个点的集合数量，加起来，减去包括某条边的集合，就可以得出最后的集合了。 DFS序转移 如果要求你在树上背包你打算怎么办，神犇就给出了一个很好的方法。 一个集合利用合并从 ...
分类：
其他好文 时间：
2020-02-09 20:16:30
阅读次数：
119
试实现邻接矩阵存储图的深度优先遍历。 函数接口定义： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图，定义如下： typedef struct GNode *PtrToGNode; struct ...
分类：
其他好文 时间：
2020-02-08 18:01:29
阅读次数：
62
什么是回溯算法？ 回溯法是一种系统搜索问题解空间的方法。为了实现回溯，需要给问题定义一个解空间。说到底它是一种搜索算法。只是这里的搜索是在一个叫做解空间的地方搜索。而往往所谓的dfs，bfs都是在图或者树这种数据结构上的搜索。 根据定义来看，要实现回溯，需要两点： 搜索 解空间 先看什么是解空间 就 ...
分类：
编程语言 时间：
2020-02-08 12:00:03
阅读次数：
79
