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
给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2你应该返回如下子树: 2 / \ 1 3在上述示例中，如果要找的值是 5，但 ...
分类：
其他好文 时间：
2021-05-24 10:31:29
阅读次数：
0
思路如下，使用栈，每次把当前节点入栈，然后右子节点入栈，左子节点入栈。 代码如下： import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public Array ...
分类：
移动开发 时间：
2021-05-24 10:30:36
阅读次数：
0
一. 回溯法 – 深度优先搜素 1. 简单概述 回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于： 图的深度优先搜索 二叉树的后序遍历 【 分支限界法：广度优先搜索 思想类同于：图的广度优 ...
分类：
其他好文 时间：
2021-05-24 10:30:05
阅读次数：
0
