Given the root of a binary tree, find the maximum value V for which there exists different nodes A and B where V = |A.val - B.val| and A is an ancesto ...
分类：
其他好文 时间：
2020-04-05 12:01:52
阅读次数：
97
姓名：吴永锋 学号：201821121051 班级：计算1812 1. 编写程序 在服务器上用VIM编辑器编写一个程序：一个进程创建（fork）两个子进程。给出源代码： 2. 打印进程树 使用unsigned sleep(unsigned seconds)挂起进程，以便打印进程树 打印进程树命令ps ...
分类：
系统相关 时间：
2020-04-05 10:05:37
阅读次数：
110
一、题目说明 题目236. Lowest Common Ancestor of a Binary Tree，在一个二叉树中找两个节点的最近公共祖先。难度是Medium！ 二、我的解答 这个用二叉树的递归遍历，稍加改造即可： 性能如下： 三、优化措施 其他方法，暂时想不起来。 ...
分类：
其他好文 时间：
2020-04-05 09:24:53
阅读次数：
61
package Tree;import java.util.ArrayList;import java.util.List;class TreeNode{ int val; TreeNode right; TreeNode left; public TreeNode(int val){ this.v ...
分类：
其他好文 时间：
2020-04-04 22:19:18
阅读次数：
69
一、题目说明 题目208. Implement Trie (Prefix Tree)，实现trie，包括insert、search、startsWith。 二、我的解答 Trie树，又叫“字典树”，“前缀树”。实现代码如下： 性能如下： 三、优化措施 ...
分类：
其他好文 时间：
2020-04-04 18:36:12
阅读次数：
65
用jquery实现的瀑布流布局 html+css代码 jquery代码 完整代码可从github获取：https://github.com/qiuqiu2945/jquery/tree/master/waterfallLayout jq 本文参考网上教程写的，可能有缺陷和问题，欢迎指正。 ...
分类：
Web程序 时间：
2020-04-04 16:15:25
阅读次数：
73
「Luogu P3521 [POI2011]ROT-Tree Rotations」的题解 ...
分类：
其他好文 时间：
2020-04-04 14:38:12
阅读次数：
51
给定一棵 $n$ 个点的树，初始全是白点，要求你做 $n$ 步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。第一次操作可以任意选点。求可获得的最大权值。 Solution 显然如果选定了开始点，那么答案就是固定的 设开始点为根，则答案 ...
分类：
其他好文 时间：
2020-04-04 11:47:23
阅读次数：
73
数据挖掘 决策树 Decision tree [toc] 1. 决策树概述 1.1 决策树介绍 1.1.1 决策树定义 决策树是一种典型的分类方法 首先对数据进行处理 ， 利用归纳算法 生成 可读的规则和决策树 ，然后使用决策对新数据进行分析 例：根据外面环境决定是否外出，构建决策树，利用条件进行判 ...
分类：
其他好文 时间：
2020-04-04 11:46:10
阅读次数：
68
[TOC] 什么是二叉树？ 在实现二分搜索树之前，我们先思考一下，为什么要有树这种数据结构呢？我们通过企业的组织机构、文件存储、数据库索引等这些常见的应用会发现，将数据使用树结构存储后，会出奇的高效，树结构本身是一种天然的组织结构。常见的树结构有：二分搜索树、平衡二叉树（常见的平衡二叉树有AVL和红 ...
分类：
其他好文 时间：
2020-04-04 09:57:45
阅读次数：
65
