区间最值问题（RMQ）也就是给定一个序列 $a[n]$, 多次询问 $\min a[l:r]$（最大值同理）。 稀疏表 时间复杂度 $O(n\log n)-O(1)$ 空间复杂度 $O(n\log n)$ 编程难度 低 设 $f(i, j)=\min a[j:2^i+j]$, 递推预处理。 $$f( ...
分类：
其他 时间：
2020-02-09 00:02:55
收藏：
0 评论：
0 赞：
0 阅读：
86
题目链接 题意 给定 $n$ 个点的有根树，每个顶点有权值 $1$ 或 $0$. 请确定一个拓扑序，即父结点先于子结点出现，使得该拓扑序的权值序列逆序数最小。 $n \le 2\times10^5$. 题解 假设两棵子树的方案已知，要合并它们。 前导 $0$ 肯定抽到前头来，后缀 $1$ 肯定排到最 ...
分类：
其他 时间：
2020-02-09 00:02:20
收藏：
0 评论：
0 赞：
0 阅读：
84
在java中所有的map都实现了Map接口，因此所有的Map（如HashMap, TreeMap, LinkedHashMap, Hashtable等）都可以用以下的方式去遍历。 方法一：在for循环中使用entries实现Map的遍历： /** * 最常见也是大多数情况下用的最多的，一般在键值对都 ...
分类：
编程语言 时间：
2020-02-09 00:02:04
收藏：
0 评论：
0 赞：
0 阅读：
76
用Go语言刷LeetCode记录，只是为了练习Go语言，能力有限不保证都是最优解，只能在此抛转引玉了。 数据结构和算法 数据结构和算法是程序员的命根子，没了命根子也就没有了尊严。 1. 两数之和 题目描述 力扣（LeetCode）链接 给定一个整数数组 nums 和一个目标值 target，请你在该 ...
分类：
其他 时间：
2020-02-09 00:01:34
收藏：
0 评论：
0 赞：
0 阅读：
98
Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。这些区域都有各自不同的用途，以及创建和销毁的时间，有的区域随着虚拟机进程的启动而存在，有些区域则依赖用户线程的启动和结束而建立和销毁。根据《Java虚拟机规范（Java SE 7版）》的规定，Java虚拟机所管理的 ...
分类：
编程语言 时间：
2020-02-09 00:00:39
收藏：
0 评论：
0 赞：
0 阅读：
58
沉静是一个汉语词语，读音为chén jìng，指安静、寂静、没有一点动静，是用来形容景物以及人。 1、 中文名：沉静拼 音：chén jìng近义词：安静，寂静，宁静，静谧 反义词：喧闹；喧嚣；喧哗；嘈杂 目录 1 基本信息 2 基本解释 3 英文翻译 中文名：沉静拼 音：chén jìng近义词： ...
分类：
其他 时间：
2020-02-09 00:00:02
收藏：
0 评论：
0 赞：
0 阅读：
61
