本文为系列专题【数据结构和算法：简单方法】的第 12 篇文章。 数据结构 | 顺序表 数据结构 | 链表 数据结构 | 栈 数据结构 | 队列 数据结构 | 双链表和循环链表 数据结构 | 二叉树的概念和原理 数据结构 | 二叉树的创建及遍历实现 数据结构 | 线索二叉树 数据结构 | 二叉堆 算法 ...
分类：
其他好文 时间：
2021-05-24 13:33:11
阅读次数：
0
I. A Small Game 题解: 这一题可以反向思考,考虑如何从x得到0.因为本题的倍乘机制决定了即使我们用更小的代价到达了更大的x值,这个x值不一定会在最优路线中被用到.因此正向递推的思路因为无法确定最优路线,将导致剪枝困难.而如果如果反向递推,当前值为偶数时的最优情况比较特殊,递归调用树的 ...
分类：
其他好文 时间：
2021-05-24 13:20:51
阅读次数：
0
在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。 只有与值 x 和 y 对应的节点是堂兄弟节点 ...
分类：
其他好文 时间：
2021-05-24 13:12:32
阅读次数：
0
What is a heap？ 首先介绍优先队列： Heap（堆）是对优先队列的一种实现 每个元素都有对应的key值，且对于大顶堆（Max Heap）而言，其每个元素的key值都 ≥ 子元素的key值 堆可以可视化为一棵完全二叉树： 堆对应的树具有如下性质：（这里层数从0开始） 别忘了之前讲过的完全 ...
分类：
其他好文 时间：
2021-05-24 12:49:42
阅读次数：
0
1.数据结构 基本结构为B+树，B+树的数据结构： https://www.cnblogs.com/liuxuelin/p/14773342.html 2.B-tree索引的操作 2.1索引的创建 首先将每一个需要索引的元组生成对应的索引元组，然后调用tuplesort对索引元组进行排序，最后创建索 ...
分类：
其他好文 时间：
2021-05-24 12:33:21
阅读次数：
0
书写一个资源管理器（文件树） 一.简单模型理解 简单的文件树： 默认结点类型 根结点 （DefaultMutableTreeNode）root 根结点添加子节点 root.add(默认结点类型 子结点) 默认文件树模型（带根结点） DefaultTreeModel treeModel 树 Jtree ...
分类：
其他好文 时间：
2021-05-24 12:26:41
阅读次数：
0
前言 很基础的一道树形DP题。 题目 AtCoder 题目大意： 给定一棵 \(N\) 个点的带权树，询问每个无序点对间的异或距离和。答案对 \(10^9+7\) 取模。 \(2\le N\le 2\times 10^5;0\le w_i\le 2^{60}.\) 讲解 先考虑边权是 \(0,1\) ...
分类：
其他好文 时间：
2021-05-24 12:25:02
阅读次数：
0
innerText 这个是起始其实标签和结束标签之间的文本。 innerHTML 这个表示所有的元素和文本的HTML代码 -- 在读模式下 innerHTML 属性返回调用元素的所有的子节点对应的HTML标记和内容。 -- 在写模式下innerHTMl会根据指定的值来创建新的DOM树。可以利用这个属 ...
分类：
Web程序 时间：
2021-05-24 12:24:19
阅读次数：
0
没人用ST表么？他比线段树快。 考虑先把ST表跑下来，然后循环一遍区间的起点，看一下这个区间的最大值，和 \(t\) 比较一下即可。 然后这题就做完了。ST表裸题。 int f[2000010][21], Logn[2000010], n, t, c; void preLog() { Logn[1] ...
分类：
其他好文 时间：
2021-05-24 12:18:28
阅读次数：
0
1.学了个标记永久化，用处有限，但是也有用 这里详解 code #include <cstring> #include <cstdio> #include <algorithm> #define int long long #define R register int #define printf ...
分类：
其他好文 时间：
2021-05-24 10:59:02
阅读次数：
0
