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
本题考点： 图的BFS 在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。 “紧密度中心性”是用来衡量一个结点到达其它 ...
分类：
其他好文 时间：
2020-04-10 12:17:42
阅读次数：
93
本题考点： 多标尺的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
这道题其实就是一道无根树上树的直径的问题： 如图，首先根据上面的做法，用两次BFS求出树的直径，即AB。 那么其实发现在实际上，问题要求max{AB+BC}(BC<AC)或max{AB+AC}(AC<BC)，那么这两个式子可以合并成求max{AB+min{BC,AC}}。 只要确定了直径的端点A、B ...
分类：
其他好文 时间：
2020-04-09 17:56:55
阅读次数：
89
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
题目描述： 你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？ 最近打 ...
分类：
编程语言 时间：
2020-04-09 15:26:58
阅读次数：
100
题目描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能 ...
分类：
其他好文 时间：
2020-04-09 01:03:50
阅读次数：
74
题目描述 大家一定觉得运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S inc ...
分类：
其他好文 时间：
2020-04-09 00:51:21
阅读次数：
68
