题目 https://www.luogu.com.cn/problem/P1396 分析 这道题与这道题很相似，只不过那道题需要使用dijkstra判断是否到达，而本题只需要使用DFS来判断 大概思路就是这种最大值中的最小的问题： 先找到题目中用到的拥挤度的最大值以及最小值，然后在这个范围内进行二分 ...
分类：
其他好文 时间：
2020-06-26 20:20:24
阅读次数：
62
一、简介 1.1 多数据源支持 Spark 支持以下六个核心数据源，同时 Spark 社区还提供了多达上百种数据源的读取方式，能够满足绝大部分使用场景。 CSV JSON Parquet ORC JDBC/ODBC connections Plain-text files 注：以下所有测试文件均可从 ...
分类：
数据库 时间：
2020-06-26 18:39:56
阅读次数：
61
// 数组倒排 let numArray = [3, 6, 2, 4, 1, 5]; function reverse(array) { let result= []; for(var i = array.length-1; i>= 0; i--) { result.push(array[i]); ...
分类：
编程语言 时间：
2020-06-26 14:29:03
阅读次数：
62
题目链接：小猫爬山 解法一： #include<iostream> #include<algorithm> using namespace std; const int N = 20; int n,m; int cat[N],sum[N]; int ans=N; void dfs(int now,i ...
分类：
编程语言 时间：
2020-06-26 10:50:34
阅读次数：
99
题目做法大概就是点分治然后背包 前置知识 点分治 应用场景： 求树上距离为k的点对数|是否存在 路径为k且有限制条件 总之就是dfs暴力会超时的优化 点分治第一步首先要找到一棵树的重心 然后再根据重心来进行分治 judge i 距离当前根为i的点是否存在 dis i 点i与当前根的距离 点分治模板 ...
分类：
其他好文 时间：
2020-06-25 21:29:02
阅读次数：
48
<?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:sc ...
分类：
其他好文 时间：
2020-06-25 17:32:46
阅读次数：
65
动态规划好巧妙啊啊啊啊啊啊啊 啊 int max =Integer.MIN_VALUE; public int maxPathSum(TreeNode root) { //用动态规划来求解 //DFS //根节点的值、左子树的值、右子树的值、 dfs(root); return max; } pri ...
分类：
其他好文 时间：
2020-06-24 21:45:36
阅读次数：
59
HDFS是什么：一种分布式文件管理系统 HDFS使用场景：适合一次写入，多次读出的场景，且不支持文件的修改 高容错性：当副本丢失时，自动增加副本 数据规模：GB，TB，PB 文件规模：百万 不适合快速访问 不适合大量的小文件：无法高效存储，会占用大量的namenode内存，寻址时间会大于读取时间 不 ...
分类：
其他好文 时间：
2020-06-24 19:30:01
阅读次数：
45
图论算法内容难度较大，且灵活多变，本篇是对前述内容的小结 1. 图论算法设计难点 （1）如何将一个实际问题转化成图上的搜索问题（建模难） （2）如何选择最优的搜索方式，搜索代价的代价函数怎么设计（构造难） 2. 算法一览 （1）图论基本算法（DFS、BFS、最小生成树（prim（贪心）、kruska ...
分类：
编程语言 时间：
2020-06-24 16:36:08
阅读次数：
63
HDFS分布式文件系统 一、课前准备 1. 安装VMware 15虚拟化软件 2. 安装Centos 7虚拟机3个 3. 安装3节点的hadoop2.X集群 4. 某台虚拟机节点安装IDEA 二、课堂主题 本堂课主要围绕HDFS进行讲解，主要包括三方面 1. 架构原理 2. 核心概念 3. HDFS ...
分类：
其他好文 时间：
2020-06-23 00:55:02
阅读次数：
109
