题目链接 线段树，单点修改，区间最大值查询。 #include<bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int n,m; #define mid ((l + r) >> 1) #define ls (nod << 1) ...
分类：
其他好文 时间：
2020-07-29 21:53:09
阅读次数：
77
题目链接 线段树区间修改，每个数均加上一个值。区间查询和。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<cmath> using namespa ...
分类：
其他好文 时间：
2020-07-29 21:42:43
阅读次数：
65
http://uoj.ac/problem/217 题解： 考虑查询一个区间，遍历到的叶子一定是右儿子、右儿子、……、左儿子、左儿子。 反过来，值域连续的这样的若干节点也唯一对应一个区间。 所以右儿子给值域相邻的右、左儿子连边，左儿子只给左儿子连边，问题相当于最小路径覆盖（每个点可以被覆盖无限次，有 ...
分类：
其他好文 时间：
2020-07-29 21:36:48
阅读次数：
66
给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。 输入: [0,1,2,4,5,7] 输出: ["0->2","4->5","7"] 解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。 function summaryRanges(nums) { let pre = ...
分类：
其他好文 时间：
2020-07-29 21:32:53
阅读次数：
55
本题 题目链接 题目描述 我的题解 二分法 思路分析 排序数组中的搜索问题，首先想到二分法 当nums[center] > center 时，缺少的数在左区间 当nums[center] = center 时，缺少的数在右区间 代码如下 public int missingNumber(int[] ...
分类：
其他好文 时间：
2020-07-29 21:22:09
阅读次数：
74
题目 题目 题解 首先，我们确定几个性质： 答案要正确，必须要保证操作次数最小（这不是废话吗(╯‵□′)╯︵┻━┻）。 对于同一个区间而言，只能存在$+\(或\)-$的操作，否则是浪费。 对于一个$+\(操作而言，不能有和它相接的\)+\(操作，\)-$操作也是，否则可以合并并造成更小的次数，如：$ ...
分类：
其他好文 时间：
2020-07-29 15:33:27
阅读次数：
69
对象实例化的几种方式 对象在内存中的布局 直接内存区 不是虚拟机运行时数据区的一部分，也不是《Java虚拟机规范》中定义的内存区域。 来源于NIO，通过存在堆中的DirectByteBuffer操作Native内存 直接内存是在Java堆外的、直接向系统申请的内存区间。 通常，访问直接内存的速度会优 ...
分类：
其他好文 时间：
2020-07-29 15:29:03
阅读次数：
46
八种排序算法可以按照如图分类，本文主要介绍快速排序。 交换排序 所谓交换，就是序列中任意两个元素进行比较，根据比较结果来交换各自在序列中的位置，以此达到排序的目的。 快速排序 快速排序的思想很简单，就是先把待排序的数组拆成左右两个区间，左边都比中间的基准数小，右边都比基准数大。接着左右两边各自再做同 ...
分类：
编程语言 时间：
2020-07-29 15:15:23
阅读次数：
74
知道redis的连接数可以设置 【最大数】、【最大空闲数】、【最小空闲数】 默认的配置是：private int maxTotal = 8; //最大数private int maxIdle = 8; //最大空闲数private int minIdle = 0; //最小空闲数 但是在这个区间里， ...
分类：
其他好文 时间：
2020-07-29 14:51:19
阅读次数：
117
#pragma warning (disable : 4996) #include<iostream> #include<algorithm> //#include<unordered_map> #include<fstream> #include<iomanip> #include<string> ...
分类：
其他好文 时间：
2020-07-29 09:54:50
阅读次数：
66
