一、原理： 决策树：能够利用一些决策结点，使数据根据决策属性进行路径选择，达到分类的目的。 一般决策树常用于DFS配合剪枝，被用于处理一些单一算法问题，但也能进行分类 。 也就是通过每一个结点的决策进行分类，那么关于如何设置这些结点的决策方式： 熵：描述一个集合内元素混乱程度的因素。 熵的衡量公式： ...
分类：
编程语言 时间：
2020-02-23 11:14:03
阅读次数：
233
推荐博客：https://www.cnblogs.com/ivanovcraft/p/9019090.html 前置知识： dfs序，线段树 主要应用：树上有关问题的维护，将书上问题转化为序列问题从而用线段树进行统计维护 大概过程： 1，dfs1计算Size[x]数组（表示x这个树的大小），d数组( ...
分类：
其他好文 时间：
2020-02-23 09:48:00
阅读次数：
45
L2-001 紧急救援 题意：就是给你一张n<500的图；让你求最短路径，最短路条数，以及路径； 做法，先用dijkstra求最短路，然后dfs找最短路条数，以及点权的最大值； 一般dfs不就可以解决这个问题吗，像n皇后求次数，注意回溯即可； 那如何dfs确定这条路是最短路径呢？贪心思想，枚举每一个 ...
分类：
其他好文 时间：
2020-02-22 20:14:25
阅读次数：
120
permutation: 在遇到全排列问题时，在数据量较小的情况下可以使用dfs的做法求得全排列，同时我们也知道在STL中存在函数next_permutation和prev_permutation,这两个函数可以较快的求出全排列，而这两个函数的实现却不是依赖于搜索算法（dfs）的。 分析： 以nex ...
分类：
其他好文 时间：
2020-02-22 19:46:41
阅读次数：
81
集群搭建之前需要做好NN节点到其他所有节点的免密认证，关闭所有服务器的selinux和防火墙 架构图 1.更改所有服务器的主机名和hosts文件对应关系 [root@localhost ~]# hostnamectl set-hostname node1 [root@localhost ~]# ca ...
分类：
其他好文 时间：
2020-02-22 15:34:20
阅读次数：
85
将Spark on Kubernetes与阿里云深度整合，设计一个开箱即用的Spark on Kubernetes镜像。 ...
分类：
Web程序 时间：
2020-02-22 13:53:07
阅读次数：
74
"题目" 题意：从1 9中选出k个数之和等于n,这个k个数不能有相同的，输出所有可能的k个数字的集合，结果也不能重复 题解：暴搜，从n开始，每次减去1 9中的某个数字，然后继续递归。要注意剪枝，比如1 9中的数字大于n/k的是不可能存在答案中的，如果n 的值小于sum[k]也是不会有答案的。sum[ ...
分类：
其他好文 时间：
2020-02-22 13:42:33
阅读次数：
45
HDFS(Hadoop Distributed File System）就是hadoop分布式文件系统，fs是操作HDFS文件的一个常用命令。 1.hadoop fs help 查看fs使用帮助 2.hadoop fs mkdir 在HDFS文件系统下的根路径下创建一个文件 这个根目录是独立于虚拟机 ...
分类：
其他好文 时间：
2020-02-22 00:08:28
阅读次数：
120
学习一个新框架方法： 推荐：官网+源码 跪在坚持 hadoop.apache.org spark.apache.org flink.apache.org storm.apache.org Hadoop:由HDFS/YARN/Map Reduce构成 HDFS 一个NameNode 和多个DATa N ...
分类：
其他好文 时间：
2020-02-21 18:19:23
阅读次数：
55
该系列总览: Hadoop3.1.1架构体系——设计原理阐述与Client源码图文详解 : 总览 在上一章（Hadoop3.1.1源码Client详解 : 写入准备-RPC调用与流的建立） 我们提到，在输出流DFSOutputStream创建后，DataStreamer也随之创建，并且被启动 下文主 ...
分类：
其他好文 时间：
2020-02-21 00:16:28
阅读次数：
103
