最近做题发现自己并不知道什么时候该用树套树，就来总结一下 一、静态整体kth 排序输出 sort(a+1,a+n+1); printf("%d\n",a[k]); 时间复杂度O(nlogn) 空间复杂度O(n) 二、动态整体kth 权值线段树+二分 查询时先查询左子树和sum，比较k和sum的大小： ...
分类：
其他好文 时间：
2021-06-13 10:21:17
阅读次数：
0
一、题目 点此看题 二、解法 你感觉这道题有点像生成树模型，但是因为边有方向所以麻烦。 可以巧妙地转化成无向生成树模型，我们把 \((i,j)\) 之间边的权值设置成 \(a_i+a_j\)，那么如果是 \(i\) 把 \(j\) 拉进连通块，我们多算了 \(a_j\)，如果是 \(j\) 把 \( ...
分类：
其他好文 时间：
2021-06-13 10:10:55
阅读次数：
0
Linux目录结构 ①树形目录结构 ②根目录 所有分区、目录、文件等的位置起点 整个树形目录结构中，使用独立的一个“/”表示 ③常见字目录和作用 /root:系统管理root的宿主目录 /home:普通用户的宿主目录 /boot：系统内核、启动文件 /dev:设备文件 /etc：配置文件 /bin： ...
分类：
系统相关 时间：
2021-06-13 10:02:01
阅读次数：
0
前言 好久没发博客了啊，今天划个水发一个， 实际上看我最近的题解和博客可以发现我文章的格式变得规整了起来。 因为发着一篇愉悦一下，所以语言可能生动皮一点。 前置芝士 🍞🍕🍞两面包夹芝士！（雾） 请大家放心，下面还是 C++ 语言，而不是 M++ 语言。（笑） One 引入性质：任意正整数都能被 ...
分类：
编程语言 时间：
2021-06-13 09:57:44
阅读次数：
0
普及组难度树上倍增题。 我们只需要做到以下内容（在线），就能完成本题： 添加一个点 \(x\)； 查询一个点 \(x\) 所在树的根； 删除一个点 \(x\)，\(x\) 是一棵树的根。 如果能做到以上三点，那么对于操作 \(1\) 就添加，对于操作 \(2\) 就不停地查询根，如果能买黄金就买，买 ...
分类：
其他好文 时间：
2021-06-13 09:35:12
阅读次数：
0
DAG 上的支配树简单题。以下是前置知识。 最短路图 对于一个带权有向图和起点 \(s\)，我们先从起点 \(s\) 跑一遍单源最短路。然后对于每条有向边 \((x,y,z)\)，若 \(dis_y=dis_x+z\)，那么就在新图上从 \(x\) 向 \(y\) 连边。形成的图就是最短路图。 最短 ...
分类：
其他好文 时间：
2021-06-13 09:34:28
阅读次数：
0
总结:一个题目不要想的很复杂，尽可能的让他很简单，如果程序走向复杂，一方面你的做法错了，另一方面可能是没意义，复杂的程序对自己的程序设计能力没有提高，同时复杂的程序没什么用 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = ...
分类：
其他好文 时间：
2021-06-11 18:42:12
阅读次数：
0
1. 索引是什么？有什么作用？使用索引的优缺点？ 索引是一种用于快速查询和检索数据的数据结构。常见的索引结构有: B 树， B+树和 Hash索引。 优点： 使用索引可以大大加快数据的检索速度。 通过唯一性索引，可以保证数据库表中每一行数据的唯一性。 缺点： 创建索引和维护索引需要耗费很多时间，当对 ...
分类：
数据库 时间：
2021-06-11 18:19:31
阅读次数：
0
1 guy@guy-X9Ti:~$ sudo apt --purge remove openocd 2 正在读取软件包列表... 完成 3 正在分析软件包的依赖关系树 4 正在读取状态信息... 完成 5 下列软件包是自动安装的并且现在不需要了： 6 libftdi1-2 libhidapi-hid ...
分类：
其他好文 时间：
2021-06-11 18:04:39
阅读次数：
0
师兄博客原文地址 "https://blog.csdn.net/LogHouse/article/details/92405509" @ "TOC" 对应西瓜书第4章内容。 一些问题 1、决策树学习算法包括哪几个部分？常用的算法有哪些？ : 决策树算法过程主要包括： ①划分选择； ②树的生成; ③剪 ...
分类：
其他好文 时间：
2021-06-11 17:33:53
阅读次数：
0
