1、平衡二叉树 概念 平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； 特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则： （1）非叶子节点只能允许最多 ...
分类：
其他好文 时间：
2020-08-06 23:14:34
阅读次数：
80
最小树形图 定义对于带权有向图$G=(V,E)$对于根$root$最小树形图为以$root$为根的外向树最小边权和 有根树的树形图：朱刘算法 题目给定了$root$ 朴素版朱刘算法 核心: 推论1:对于有向图上的一个点，对于它的所有入边加减一个权值，答案的树形图形态不变 因为所有非根点必然有一条入边 ...
分类：
其他好文 时间：
2020-08-03 23:11:43
阅读次数：
66
区间DP是线性DP的一种，它以“区间长度”作为DP的“阶段”，使两个坐标（区间的左右端点）描述每个维度。 区间DP中，一个状态由若干个比它更小且包含于它的区间所代表的状态转移而来。区间DP的初态一般就由长度为1的“元区间”组成。这种向下划分，再向上递推的模式与某些树形结构如线段树有很大的相似之处。 ...
分类：
其他好文 时间：
2020-08-01 21:36:53
阅读次数：
101
grep text file 在文件中搜索文件 -i 忽略大小写 -n 显示所在行号 -v颠倒(所有不包含的) -r递归(此时file为目录名) grep -i text filename rgrep 等效 grep -r grep -E text file 使用正则表达式搜索 -E egrep 等 ...
分类：
系统相关 时间：
2020-07-28 13:52:47
阅读次数：
92
转，实测成功 https://segmentfault.com/a/1190000022444269 // 将同级数据转化为树形结构 listToTree(dataSource) { // datasource是平级的数据来源 return dataSource.filter(e => { cons ...
分类：
Web程序 时间：
2020-07-27 17:41:08
阅读次数：
158
题目链接 #解题思路 求出两个字符串代表的树的最小表示，进行比对就能得到答案，为了方便处理，给他设定一个根，即在开头加一个0，当然在结尾也要再加上一个0。 关于最小表示的求法，每次都求出子树字典序最小的组合方式，然后向上合并为字典序最小的组合方式即可，显然可以用递归来完成。 #代码 const in ...
三色树 给出一个N个节点的无根树，每条边有非负边权，每个节点有三种颜色：黑，白，灰。一个合法的无根树满足：树中不含有黑色结点或者含有至多一个白色节点。现在希望你通过割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。 第一行一个正整数N，表示树的节点个数。第二行N个整数Ai，表示i号节点的 ...
分类：
其他好文 时间：
2020-07-23 23:08:02
阅读次数：
123
今个就不放前言了 今个也没有后话 直接奔主题 啥是前端韭菜? 作为资深前端老韭菜, 我认为清新的前端韭菜都基本有以下反复表现的特征 常年闲逛各种技术社区, 以前是 CSDN, 后来是简书, 现在是掘金 看帖不发帖, 随手点个赞, 沸点灌水主力军 从买 99 的课程到 9.9块百度网盘包邮, 前端技术 ...
分类：
其他好文 时间：
2020-07-23 19:01:07
阅读次数：
97
一、 引言： TreeView控件适合于表示具有多层次关系的数据。它以简洁的界面，表现形式清晰、形象，操作简单而深受用户喜爱。而且用它可以实现ListView、ListBox所无法实现的很多功能，因而受到广大程序员的青睐。 树形结构在Windows环境中被普遍应用，但在数据库开发中面对层次多、结构复 ...
第一类 · 树形动态规划 问题一：求树上最大权独立集 题意描述 有一棵大小为 $n$ 的树，其中有 $n-1$ 组点有连边，请找到大小最大的一个集合，使得树中以编号为集合内元素的节点两两无直接连边。 $n \le 5000$。 （简单讲，就是从一棵树内找到尽可能多的点，并且这些点两两没有连边） 算法 ...
分类：
其他好文 时间：
2020-07-21 23:20:52
阅读次数：
86
