F. Independent Set 题意： all the vertices in the original graph that are incident on at least one edge in the subgraph.这句话不太理解 edge-induced subgraph(诱导子 ...
分类：
其他好文 时间：
2020-04-10 21:16:00
阅读次数：
92
DFS基本思想：从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。在树中则是往一个方向走到底，不能到达目标解，则返回上一个节点，往另一个节点走到底。 缺点：难以寻找最优解，仅仅只能寻找有解。优点 ...
分类：
其他好文 时间：
2020-04-10 21:13:40
阅读次数：
67
本题考点： 多标尺的Dijkstra 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时 ...
分类：
其他好文 时间：
2020-04-10 10:34:13
阅读次数：
140
hdfs文件的相关操作主要使用hadoop fs、hadoop dfs、hdfs dfs 命令，以下对最常用的相关命令进行简要说明。hadoop fs -ls 显示当前目录结构，-ls -R 递归显示目录结构hadoop fs -mkdir 创建目录hadoop fs -rm 删除文件，-rm -R ...
分类：
其他好文 时间：
2020-04-10 00:20:12
阅读次数：
66
1。hadoop生态系统 2.Hadoop分布式文件系统 2.1 HDFS的设计 2.2 HDFS的概念 数据块 namenode和datanode HDFS的高可用性 2.3命令行接口 2.4hadoop文件系统 2.5通过Flume和sqoop导入数据 ...
分类：
其他好文 时间：
2020-04-09 15:30:24
阅读次数：
92
题目描述： 方法一：dfs/bfs class Solution: def movingCount(self, m: int, n: int, k: int) -> int: def digitsum(n): ans = 0 while n: ans += n %10 n//=10 return a ...
分类：
其他好文 时间：
2020-04-09 00:29:48
阅读次数：
70
Problem Description Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes ...
分类：
其他好文 时间：
2020-04-08 19:31:25
阅读次数：
68
我太难了 $HDU$ 卡前向星 ， $POJ$ 卡 $vector$ 我真的是服了 Description "link" 给定一棵树，要求支持如下操作： $1.$ 单点修改权值 $2.$ 查询经过某点的权值和最大的链 Solution 其实挺简单的吧，就是先一遍 $dfs$ 把树上的权值搞个前缀和 ...
分类：
其他好文 时间：
2020-04-08 10:02:41
阅读次数：
58
#include <bits/stdc++.h> using namespace std; void dfs( int index , int a[] , int n ){ if( index == n ){ for( int i = 0 ; i < n ; i ++ ) cout << a[i]; ...
分类：
其他好文 时间：
2020-04-07 20:57:05
阅读次数：
98
"1073. 树的中心" 给定一棵树，树中包含 n 个结点（编号1~n）和 n?1 条无向边，每条边都有一个权值。 请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。 输入格式 第一行包含整数 n。 接下来 n?1 行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi 之间存在一 ...
分类：
其他好文 时间：
2020-04-07 12:23:11
阅读次数：
119
