1 Java 基础知识 1.1 JDK/JRE/JVM 三者之间的联系与区别 JDK: 开发者提供的开发工具箱,是给程序开发者用的。它包括完整的 JRE（Java Runtime Environment） ，Java 运行环 境，还包含了其他供开发者使用的工具包。 JRE: Java Runtime ...
分类：
编程语言 时间：
2020-07-10 09:18:04
阅读次数：
64
决策树 通常决策树主要有三种实现，分别是ID3算法，CART算法和C4.5算法。 随机森林的重点在于单个决策树是如何建造的 CART Classification And Regression Tree，即分类回归树算法，简称CART算法，它是决策树的一种实现. CART算法是一种二分递归分割技术， ...
分类：
其他好文 时间：
2020-07-10 00:28:24
阅读次数：
59
定制比较规则: 1.内部比较器|自然排序 要当前比较的类型实现一个借口Comparable接口,重写compareTo方法,方法的内部制定比较规则 硬编码习惯,不够灵活,每次修改源代码 @Override public int compareTo(Person o) { return o.age-t ...
分类：
其他好文 时间：
2020-07-09 22:17:11
阅读次数：
74
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 输入: 原始二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13 O(n) 思路：反序中序遍 ...
分类：
其他好文 时间：
2020-07-09 22:05:47
阅读次数：
73
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类：
其他好文 时间：
2020-07-09 20:53:22
阅读次数：
74
题目链接：http://poj.org/problem?id=3321 题目大意：给定一棵树，某些节点上有苹果，多次询问各子树上的节点数，并且在询问的中途随时可能新增和删除苹果。 Sample Input 3 1 2 1 3 3 Q 1 C 2 Q 1 Sample Output 3 2 emmm， ...
分类：
移动开发 时间：
2020-07-09 19:37:43
阅读次数：
84
题目描述： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6示例 2: 输入: [-10,9,20,null,null,15,7] ...
分类：
其他好文 时间：
2020-07-09 19:10:05
阅读次数：
51
提起Virtual DOM，总是给人一种高深莫测的感觉，大家都知道它比DOM快。那么Virtual DOM到底是何方神圣呢？在深入理解Virtual DOM之前，先让我们回顾一下DOM。 一、什么DOM? 所谓DOM，就是HTML、XML、XHTML的一种抽象描述，它会把这些文档抽象成树类型的数据结 ...
分类：
其他好文 时间：
2020-07-09 15:21:02
阅读次数：
58
<style scoped> .form { width: 50%; } </style> <template> <div class="form"> <el-tree :data="data2" show-checkbox node-key="id" default-expand-all :pro ...
分类：
其他好文 时间：
2020-07-09 15:05:47
阅读次数：
110
最短路算法（三）Dijkstra算法 PS:因为这两天忙着写GTMD sagment_tree，所以博客可能是sag+图论混搭着来，另外sag的基本知识就懒得整理了…… Part 1：Dijkstra算法基本信息 以下，我们用dis[n]表示1->n的最短路径长度，vis[n]表示n号节点有没有被访 ...
分类：
编程语言 时间：
2020-07-09 12:17:08
阅读次数：
123
