//查找 function find(str,hasSortArr,callback) { let l=0,r=hasSortArr.length; let index=-1; if(hasSortArr.length>0){ const ri=callback(str,hasSortArr[r-1 ...
分类：
编程语言 时间：
2020-07-05 15:51:04
阅读次数：
62
CSDN同步 原题链接 简要题意： 给定 \(n\) 个数 \(\{a_i\}\) 和一个 \(m\)，输出所有 $1 \leq i \leq n$ 的 \(\min_{\max(1, i-m+1)}^{i} a_i\). \(n,m \leq 2 \times 10^6\). 显然这就是 对每个数 ...
分类：
其他好文 时间：
2020-07-05 15:32:51
阅读次数：
64
当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能AC（我也不会含泪75pts了）。 废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。 直接求重心的复杂度是$O(n)$的，我们考虑优化到$O(\log)$。 我们想要求以$x$为根的子树的重心， ...
分类：
其他好文 时间：
2020-07-05 13:52:45
阅读次数：
55
题目大意 给定一个长度为$n$的序列$a$，求出长度至少为$k$的子序列，使得： 所有下标为奇数的元素的最大值与所有下标为偶数的元素的最大值的最小值最小 即$min(max(s_1,s_3,s_5...),max(s_2,s_4,s_6...))$ $2 ≤k≤2\times10^5$ \(Time ...
分类：
其他好文 时间：
2020-07-05 10:57:54
阅读次数：
71
package LeetCode_480 import java.util.* /** * 480. Sliding Window Median * https://leetcode.com/problems/sliding-window-median/description/ * * Median ...
The type parameter is of type DBTYPE, and must be set to one of DB_BTREE, DB_HASH,DB_HEAP, DB_QUEUE, DB_RECNO, or DB_UNKNOWN. If type is DB_UNKNOWN, t ...
分类：
数据库 时间：
2020-07-05 00:30:38
阅读次数：
69
Math.random()返回0到1之间的一个伪随机数，可能等于0，但是一定小于1。 Math.random() // 0.7151307314634323 任意范围的随机数生成函数如下。 function getRandomArbitrary(min, max) { return Math.ran ...
分类：
Web程序 时间：
2020-07-03 12:52:41
阅读次数：
140
SPARK_MASTER_OPTS is not allowed to specify max heap(Xmx) memory settings (was -Xms512m -Xmx1024m -Dcom.sun.management.jmxremote=true -Dcom.sun.manage ...
分类：
其他好文 时间：
2020-07-02 16:40:58
阅读次数：
87
介绍 treap是tree和heap的组合词，说明这种数据结构有树的特点又有堆的特点。本质是一颗二叉搜索树。 treap的结点除了key关键字外还有个priority关键字。treap除了要保证key满足二叉搜索树性质，还要保证当前priority大于等于两个子节点的priority（即堆的性质）。 ...
分类：
其他好文 时间：
2020-06-27 13:10:38
阅读次数：
52
