题目描述: 给定一个颗树，每一条边有俩个权值w1和w2。选择k条边权为w1的边，其余都是w2。让直径最小。 题解: 树形dp，f[u][k]表示以u为根结点的子树的最小直径，因为直接求不好求，可以二分判可行性，求出答案。考虑转移，类似背包。 if(f[u][k] + f[j][z] + A <= m ...
分类：
其他好文 时间：
2020-12-08 12:37:07
阅读次数：
5
一、面试被怼面试官：你知道文件索引、数据库索引一般用什么数据结构来存储吗？小秋：知道啊，一般都是用树形结构来存储的。面试官：可以说说为啥用树形结构来存储吗？小秋：树形结构例如想B树，B+树，二叉查找树都是有序的，所以查询效率很高，可以再O(logn)的时间复杂度查找到目标数据。面试官：那可以问问文件索引，例如数据库索引一般用哪种树形结构吗？小秋：大部分用B+树，少部分用B树。（B和B+树太他么复杂
分类：
其他好文 时间：
2020-12-01 12:13:54
阅读次数：
4
@select-all="selectAll" ref="multipleTable" 在table里进行绑定 checkedKeys: false, 在data里进行声明 selectAll() { this.checkedKeys = !this.checkedKeys; this.splite ...
分类：
其他好文 时间：
2020-11-24 12:11:19
阅读次数：
7
（一）基础概念 1. 数据结构 相互之间存在一种或多种特定关系的数据元素的集合。 2. 逻辑结构 指数据对象中数据元素之间的相互关系。 逻辑关系分为四种。分别是 集合、线性关系、树形关系和图。 l 集合 数据结构元素之间，除了同属于一个集合外，没有其它关系。 l 线性关系 数据结构元素之间是一对一的 ...
分类：
其他好文 时间：
2020-11-17 12:29:24
阅读次数：
4
linux系统中一切文件都是从根目录（/）开始的，并按照文件系统层次化标准（FHS）采用树形结构来存放文件，并且定义了常见目录的用途。 什么是文件系统层次化标准（FHS）？ FHS是根据以往无数Linux系统用户和开发者的经验而总结出来的，是用户在Linux系统中存储文件时要遵守的规则，用于指导我们 ...
分类：
系统相关 时间：
2020-11-13 13:18:42
阅读次数：
35
数据结构：集合，线性结构，树形结构，图形结构 集合：纯粹的集合 线性结构：一对一 数组 树形结构：一对多 菜单/文件夹/树形控件 图形结构：多对多，地图/拓扑图/物流 常见数据结构： Array/ArrayList/List/LinkedList/Queue/Stack/HastSet/Sorted ...
树形菜单 $(function () { $.ajax({ url: window.location.protocol + '//' + window.location.host + '/Home/Menu', data: null, type: 'post', dataType: 'json', ...
分类：
其他好文 时间：
2020-11-06 02:16:29
阅读次数：
25
给定一棵树，树上每个结点刚开始有一个人，现在每个人需要走到一个不同于原来的结点，并且必须保证每个结点上仍然有且仅有一个人，在树上走一条边的代价为 $1$，求最小代价。 ...
分类：
其他好文 时间：
2020-11-06 02:09:44
阅读次数：
23
1.[HEOI2013]SAO 题意实际上是让你求拓扑序数。 引用 \(\text{shaowice1984}\) 学长的一句话：“这题要是想拓扑图就凉了。” 我们可以先忽略边的限制直接建树，然后跑树形dp。 子树内的点对顺序到lca处统计贡献。 我们设 \(f[i][j]\) 表示 \(i\) 这 ...
分类：
其他好文 时间：
2020-11-01 20:58:18
阅读次数：
14
<div class="organizational"> <el-dialog :title="dialogTitle" :visible.sync="addDialogVisible" v-if="addDialogVisible" :before-close="handleClose" :clo ...
分类：
其他好文 时间：
2020-10-31 01:57:40
阅读次数：
25
