哈密顿绕行世界问题（HDU-2181） 题解：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 裸DFS； 代码： #include<bits/stdc++.h> using namespace std; const int m ...
分类：
其他好文 时间：
2020-07-22 02:01:11
阅读次数：
198
图解 二叉树的四种遍历 LeetCode 题目中，二叉树的遍历方式是最基本，也是最重要的一类题目，我们将从「前序」、「中序」、「后序」、「层序」四种遍历方式出发，总结他们的递归和迭代解法。 题目说明 这里是 4 道相关题目： 144.二叉树的前序遍历 94. 二叉树的中序遍历 145. 二叉树的后序 ...
分类：
其他好文 时间：
2020-07-22 01:49:52
阅读次数：
113
[Lyndon分解] HDU 6761 Minimum Index (2020多校训练) 题解 待补。 Code #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <cstdi ...
分类：
其他好文 时间：
2020-07-22 01:46:30
阅读次数：
178
题意： ? 给定三个数字 \(n,c,k\) ，求以下式子 ? \(\sum_{i=0}^nF(ic)^k\%(10^9+9)\) ? 其中$F(x)$为斐波那契数列第$x$项。 ? $1\leq n,c\leq10^{18},1\leq k \leq10^5$ 分析： ? 在比赛的时候我搜索了一波 ...
分类：
其他好文 时间：
2020-07-22 01:44:09
阅读次数：
110
HDU - 2157 构造矩阵，用于转移走一步的情况。 若$i$能走到$j$，则$g[j][i]=1$，否则为$0$ 然后一开始只有$A$点累计有一种走法。 所以最后计算矩阵的$k$次方，输出$g[B][A]$即可。 #include<bits/stdc++.h> using namespace s ...
分类：
其他好文 时间：
2020-07-21 22:30:21
阅读次数：
61
Hadoop - hdfs dfs常用命令的使用 用法 1，-mkdir 创建目录Usage：hdfs dfs -mkdir [-p] < paths>选项：-p很像Unix mkdir -p，沿路径创建父目录。 2，-ls 查看目录下内容，包括文件名，权限，所有者，大小和修改时间Usage：hdf ...
分类：
其他好文 时间：
2020-07-21 21:48:33
阅读次数：
80
1 HA 概述 1）所谓 HA（High Available），即高可用（7*24 小时不中断服务）。 2）实现高可用最关键的策略是消除单点故障。HA 严格来说应该分成各个组件的 HA 机制： HDFS 的 HA 和 YARN 的 HA。 3）Hadoop2.0 之前，在 HDFS 集群中 Name ...
分类：
其他好文 时间：
2020-07-21 13:55:58
阅读次数：
69
题目链接 #解题思路 题面差不多已经用的算法写到脸上了，不过有个问题就是怎么判断枚举的区间符合条件，如果直接暴力的话复杂度就要乘上q，但是如果用一个变量来计数的话，就能让时间复杂度降下来。 #代码 const int maxn = 1e5+10; int n,m,a[maxn],cnt[maxn]; ...
分类：
其他好文 时间：
2020-07-21 13:37:33
阅读次数：
60
额............我也不知道（先记下） printf("%d\n", (scanf("%d", &n), n)) printf("%d\n", (~scanf("%d", &n))); 打印结果都相同........ 测试题目连接：http://acm.hdu.edu.cn/showprob ...
分类：
其他好文 时间：
2020-07-21 10:04:39
阅读次数：
80
深度优先搜索 一、特点 从最开始的状态出发，遍历所有能到达的地方，每个状态只会进行一次，通过递归的思想实现 二、例题 例一 部分和问题： 给定整数 a1、a2、…、an，判断是否可以从中选出若干数，使它们的和恰好为 k 限制条件 1 ≤ n ≤ 20 108 ≤ ai ≤ 108 108 ≤ k ≤ ...
分类：
其他好文 时间：
2020-07-21 09:29:40
阅读次数：
110
