动态规划好巧妙啊啊啊啊啊啊啊 啊 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
原题连接 ： http://poj.org/problem?id=1149 题目大意：有m个养猪场，n个顾客，每个顾客都有若干把养猪场的钥匙，最开始养猪场是全部锁上的，每个顾客来的时候可以用钥匙打开固定的养猪场并进行购买，每个顾客都有一个购买上限； 购买完后可以把打开的猪场里的猪任意的调整到别的打开 ...
分类：
其他好文 时间：
2020-06-23 15:19:59
阅读次数：
49
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
题目链接：https://www.acwing.com/problem/content/200/ 求解[1,N]之间的最大的反素数，有性质： 这个反素数是质因数个数最多的数中最小的一个。 证明：①假设有一个数质因数个数比它多，如果在他前面，不满足反素数的定义，如果在他后面，一定可以找到第一个质因数比 ...
分类：
编程语言 时间：
2020-06-22 18:51:37
阅读次数：
59
点个赞，看一看，好习惯！本文GitHubhttps://github.com/OUYANGSIHAI/JavaInterview已收录，这是我花了3个月总结的一线大厂Java面试总结，本人已拿大厂offer。另外，原创文章首发在我的个人博客：blog.ouyangsihai.cn，欢迎访问。今天来聊聊dfs的解题方法，这些方法都是总结之后的出来的经验，有值得借鉴的地方。1从二叉树看dfs二叉树的思
分类：
其他好文 时间：
2020-06-22 14:48:14
阅读次数：
53
dfs目录位置由core-site.xml文件中 hadoop.tmp.dir 属性决定 ：hadoop.tmp.dir属性对应值/dfs 1.dfs目录是在NameNode被格式化的时候产生的 格式化：首先在停止hadoop之后，删除 hadoop.tmp.dir 属性对应值目录下的所有文件后，执 ...
分类：
其他好文 时间：
2020-06-22 12:36:38
阅读次数：
145
题目链接：http://poj.org/problem?id=2286 对于24个数组成的#，一共有8中拉的方式，求使得中间8个数相同的最小操作以及操作方式，由于一个结点扩展的分支有7个，所以朴素dfs将会在无法获得最优解的分支上花费太多时间 通过枚举操作次数可以避免dfs搜索过深，并且加上未来估计 ...
分类：
编程语言 时间：
2020-06-22 11:12:25
阅读次数：
63
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #define N 2000005 using namespace std; const int inf=(1 << 28); int n,m,S,T, ...
分类：
其他好文 时间：
2020-06-21 23:18:17
阅读次数：
52
