第一步，可以贪心的发现，在子树中，如果有多个儿子，那么先走深的儿子，因为最后要跳到上面父亲去，因此最后所在的地方约浅越好 但是对于根来说，如果他有多个子树，那么先走浅的好，因为我最后一步不需要跳到别的子树，只需要跳回根就行，如果先走最深的子树，那么要跳到别的子树，就不是最优的 因为他最深 #incl ...
分类：
其他好文 时间：
2020-12-14 13:17:16
阅读次数：
3
Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 Input 输入数据的第一行有1 个正整数n (1≤n≤20 ...
分类：
其他好文 时间：
2020-12-14 12:57:57
阅读次数：
3
$n$ 个点 $m$ 条边的无向图，另有 $k$ 条特殊边连接 $1-i$，问最多删除多少条特殊边，使得每个点到 $1$ 的最短距离不变。 ...
分类：
其他好文 时间：
2020-12-11 11:52:49
阅读次数：
4
总时间限制: 1000ms 内存限制: 65536kB描述 给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。 输入共2行：第1行为 N；第2行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。样例输入 10 1 ...
分类：
其他好文 时间：
2020-12-09 12:11:33
阅读次数：
5
一日神技：最快30秒写出一个异步加载爬虫(https://s4.51cto.com/images/blog/202012/03/5c1708002c25e9a16f9671eed1606f12.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shado
分类：
其他好文 时间：
2020-12-08 12:54:03
阅读次数：
6
#install OS centos 7.5#install lsb net-tools package yum install -y redhat-lsb net-tools 1. Configure hostnames Configure each host in the cluster as ...
分类：
其他好文 时间：
2020-12-04 11:25:24
阅读次数：
4
设计Spark程式过程中最初始的是创建RDD数据集，该数据集来自定义的源数据，当RDD数据集初始后，再通过算子对RDD数据集作转换生成后续的数据集。Spark中提供了多种创建RDD数据集的方法，比如：通过内存集合创建、或使用本地文件创建以及HDFS文件创建RDD数据集。最常见的是第三种方式，生产环境下通常会读取并基于HDFS上存储的数据来创建并进行离线批处理。典型的RDD创建流程为，通过输入算子（
分类：
其他好文 时间：
2020-12-04 10:59:58
阅读次数：
4
不太会用，自己记录一下，不定时更改错误 一、设置反向代理-> 把端口映射出来 环境： A ： 192.168.230.128（自己的机器） B：192.168.230.129 ← > ip2： 192.168.82.128 C： 192.168.82.129 A 可以ping 通B B可以ping ...
分类：
其他好文 时间：
2020-12-03 12:22:12
阅读次数：
4
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() { 4 int t; 5 cin >> t; 6 while (t--) { 7 int a, b; 8 string a_line, b_line; 9 cin >> a ...
分类：
其他好文 时间：
2020-11-30 15:20:06
阅读次数：
5
https://pintia.cn/problem-sets/1218774283169423360/problems/1218774532776648715 #include <cstdio> #include <iostream> #include <algorithm> #include <s ...
分类：
其他好文 时间：
2020-11-27 11:32:22
阅读次数：
6
