一、准备工作 1.1 环境要求 Java: 1.7+ Guava: 15.0+ Apollo客户端默认会引用Guava 19，如果你的项目引用了其它版本，请确保版本号大于等于15.0 Apollo客户端默认会引用Guava 19，如果你的项目引用了其它版本，请确保版本号大于等于15.0 注：对于Ap ...
分类：
其他好文 时间：
2019-09-29 21:26:52
阅读次数：
103
思路：贪心+二分 二分枚举相邻两牛的间距，判断大于等于此间距下能否放进所有的牛。 ...
分类：
其他好文 时间：
2019-09-29 12:58:20
阅读次数：
84
传送门 注意到矩形往上是无限的，考虑把点按 $y$ 从大到小考虑 对于枚举到高度为 $h$ 的点，设当前高度大于等于 $h$ 的点的所有点的不同的 $x$ 坐标数量为 $cnt$ 那么对于这一层高度 $h$ 我们就有 $cnt(cnt+1)/2$ 种不同的 $l$，$r$ ，使得矩形内点集不同 发现 ...
分类：
其他好文 时间：
2019-09-29 12:38:25
阅读次数：
80
运算符：*算术运算符*逻辑运算符*字符串连接运算符*三元运算符*赋值类运算符 关于java编程中运算符之：算术运算符+ 求和- 相减* 乘积/ 商% 求余数【取模】 ++ 自加1-- 自减1注意：一个表达式当中有多个运算符，运算符有优先级，不确定的加小括号，优先级得到提升。 //++出现在变量后// ...
分类：
编程语言 时间：
2019-09-29 09:16:27
阅读次数：
104
分块，是一种优雅的暴力，它通过对数列分段，完成对数列一些区间操作和区间查询的操作，是一种根号算法。 分块的功能： 1.区间加；2.区间减；3.。。。。。。 4.查询区间和 3.查询任意区间内有多少个数大于等于k(注意，这个功能是我们使用分块而不选择线段树的重要依据) 在我的分块中，block表示原数 ...
分类：
其他好文 时间：
2019-09-27 21:18:00
阅读次数：
89
传送门 看到 $n<=5000$，直接暴力枚举左右两条竖线 然后考虑怎么计算高度在某个范围内，左端点小于等于某个值，右端点大于等于某个值的横线数量 直接用权值树状数组维护当前高度在某个区间内的横线数量 考虑先固定左边的竖线，然后枚举从左到右枚举右边的竖线，那么随着右边竖线的右移，合法的横线（右端点大 ...
分类：
其他好文 时间：
2019-09-27 15:12:16
阅读次数：
70
java集合提供的排序算法 Arrays.sort()排序算法 如果数组长度大于等于286且连续性好的话，就用归并排序，如果大于等于286且连续性不好的话就用双轴快速排序。如果长度小于286且大于等于47的话就用双轴快速排序，如果长度小于47的话就用插入排序。 Collection.sort()的排... ...
分类：
编程语言 时间：
2019-09-27 01:18:39
阅读次数：
111
INSERT_SORT插入排序: 适用于少量元素, 给定序列为长度为n的arr序列,无序 以x为例,在arr序列中找到一个左边小于等于x,右边大于等于x的位置 #include<bits/stdc++.h> using namespace std; int arr[100000]; int n; v ...
分类：
其他好文 时间：
2019-09-26 21:10:46
阅读次数：
88
限定符 *：匹配的字符可以不出现，也可以出现一次或多次（大于等于0） +：匹配的字符至少出现一次（大于等于1） ?：匹配的字符最多只可以出现一次（0或1） {n}：代表匹配n次 {n,}：代表至少匹配n次，最多无限 {n,m}：代表至少匹配n次，最多匹配m次 定界符 ^:匹配输入字符串的开始位置 $ ...
分类：
其他好文 时间：
2019-09-26 14:54:04
阅读次数：
93
0，堆的简介 数据结构中的堆是一种特殊的二叉树，不同于 Java 内存模型中的堆。 堆必须符合以下两个条件： 从第一点可以知道，堆适合用数组来存储。 第二点中，若父节点都大于等于左右子节点，则被称为大顶堆，反之则为小顶堆。 图-最大堆 1，堆的特性 2，堆的实现 3，堆的应用 3.1堆排序 利用堆这 ...
分类：
其他好文 时间：
2019-09-24 21:03:51
阅读次数：
96
