最小生成树 最小生成树(Minimum Cost Spanning Tree)，简称MST。 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树 。 最小生成树的特征：N个顶点，一定有N-1条边；包含全部顶点；N-1条边都在图中。 求最小生成树的算法主要是普里 ...
分类：
编程语言 时间：
2020-08-26 18:50:11
阅读次数：
65
二叉树节点函数定义： /** * Definition for a binary tree node. */ function TreeNode(val){ this.val = val; this.left = this.right = null; } 层次遍历构建二叉树（广度优先） functi ...
分类：
其他好文 时间：
2020-08-26 18:35:16
阅读次数：
74
Java Tree 树 数据结构，二叉树、三叉树、N叉树、不规则的树结构 ...
分类：
编程语言 时间：
2020-08-25 18:42:39
阅读次数：
49
什么是回流 当render tree中的一部分(或全部)因为元素的规模尺寸，布局，隐藏等改变而需要重新构建。这就称为回流(reflow)。每个页面至少需要一次回流，就是在页面第一次加载的时候，这时候是一定会发生回流的，因为要构建render tree。在回流的时候，浏览器会使渲染树中受到影响的部分失 ...
分类：
Web程序 时间：
2020-08-24 15:10:32
阅读次数：
62
Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all ...
分类：
其他好文 时间：
2020-08-19 19:48:05
阅读次数：
63
Given the root of a binary search tree with distinct values, modify it so that every node has a new value equal to the sum of the values of the origin ...
分类：
其他好文 时间：
2020-08-19 19:47:45
阅读次数：
64
一、CART算法的实现 #encoding:utf-8 from sklearn.model_selection import train_test_split from sklearn.metrics import accuracy_score from sklearn.tree import D ...
分类：
编程语言 时间：
2020-08-18 15:46:03
阅读次数：
110
todo tree 插件能够标记，在文件中的特殊注释，如todo ，FIXME 等等。如下图 特殊的注释标记可以自定义设置。 特别提示这里的TODO 必须大写，与setting.json中一致。 当在文件中，注释了TODO 或者FIXME 等等关键字注释时，就能够通过左侧的todo tree 进行快 ...
分类：
其他好文 时间：
2020-08-18 15:36:29
阅读次数：
113
树链剖分基本操作： 1. 修改第i条边的权值。 2. 对树上一条路径的权值取反(正变负，负变正)。 3. 查询树上一条路径的权值的最大值。 因为要取反，所以要同时维护最大值和最小值。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorith ...
分类：
其他好文 时间：
2020-08-18 13:36:03
阅读次数：
62
Given a binary tree, return the inorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Follow up: Recursive so ...
分类：
其他好文 时间：
2020-08-17 17:50:25
阅读次数：
81
