前言 好久没发博客了啊，今天划个水发一个， 实际上看我最近的题解和博客可以发现我文章的格式变得规整了起来。 因为发着一篇愉悦一下，所以语言可能生动皮一点。 前置芝士 🍞🍕🍞两面包夹芝士！（雾） 请大家放心，下面还是 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
任何容器的底层数据结构只有两种：一种是数组；另一种是链表。例如：list,set,map,二叉树，图等容器。访问容器使用Iterator迭代器。 public interface Collection_ { void add(Object o); int size(); Iterator_ iter ...
分类：
其他好文 时间：
2021-06-10 18:43:23
阅读次数：
0
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 解法一：深度优先搜索 public ...
分类：
其他好文 时间：
2021-06-10 18:17:17
阅读次数：
0
近期做的最好的贪心题之一。 翻了一下官方题解貌似是转化为树上问题然后线段树维护，可能出题人想少了没有想到贪心写法。懂日语的小伙伴可以研究一下Solution 。 第一步不难想到对于所有的星星按 \(Y\) 从小到大排序，这样限制条件转化为选了一颗星星后，接下来不能选择一个区间内的星星。 那么对于当前 ...
分类：
其他好文 时间：
2021-06-10 17:59:31
阅读次数：
0
