给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 你可以假设 nums1 和 nums2 不同时为空。 示例 1: nums1 = [1, 3] nums2 = [2]中位数是 2.0 示例 2 ...
分类：
编程语言 时间：
2018-08-26 18:36:57
阅读次数：
199
Arraylist集合 添加方法 1、add(E e) 向集合中添加元素 2、add(int index ,E e) 向集合的指定索引处添加元素 3、addAll（Collection< ? extends E> c） 添加集合 4、addAll（int index, Collection<? ex ...
分类：
编程语言 时间：
2018-08-26 18:33:24
阅读次数：
152
这道题对于区间进行涂色，就往区间dp上想。 区间dp肯定是从小区间合并到大区间，所以状态就写出来了。即dp[ i ][ j ]代表从 i 到 j 的区间中的最小方案数。 同时，在每一次取 i 和 j 的时候，我们在 i 到 j 中枚举 k ，借此来枚举所有的区间分割情况。 所以dp方程即为dp[ i ...
分类：
其他好文 时间：
2018-08-26 18:31:04
阅读次数：
126
链接：HDU - 3415 题意：给出一个包含 n 个数的环，求满足长度大于 0 小于等于 k 的最大区间和。 题解：将数组加倍，形成环。求一个前缀和sum。枚举每一个sum[i]，以 i 结尾的最大值就是 sum[i] - min(sum[i - k]，……，sum[i - 1])，这个最小值用单 ...
分类：
其他好文 时间：
2018-08-26 18:24:53
阅读次数：
149
```C++ class Solution { private: vector vec; public: void push(int value) { vec.emplace_back(value); } void pop() { if(vec.empty()) return; vec.erase(... ...
分类：
其他好文 时间：
2018-08-26 18:21:01
阅读次数：
118
/*2018年8月26日15:55:29作者：冰樱梦page-24泳池迷宫*/public class swiming{public static void main(String[] args){int x=0;while(x<1){System.out.print("a");if(x<1){Sy ...
分类：
其他好文 时间：
2018-08-26 18:19:23
阅读次数：
129
我列了几个库的AWR快照数量的比对，我不明白为什么都保留8天（有一个是保留7天），一个小时一个快照，但AWR的数量不一样。 快照保留天数及多久一个快照，可以通过dba_hist_wr_control。 AWR快照最小值和最大值，可以通过SELECT MIN(SNAP_ID),MAX(SNAP_ID)... ...
分类：
其他好文 时间：
2018-08-26 15:34:33
阅读次数：
190
/** * 排序算法工具类 */ public class GeneratedArray { /** * * 生成随机长度数组[min,max) * * @param min 最小值 * @param max 最大值 * @param num * @return */ public static..... ...
分类：
编程语言 时间：
2018-08-26 13:11:11
阅读次数：
215
嘟嘟嘟 区间dp。 令dp[i][j]表示从[i, j]的最少染色方案数。 很明显，当 i == j 时，dp[i][j] = 1；否则，如果s[i] == s[j]，即两个端点颜色相同，那么端点处的颜色只用染一次，也就是说可以从 i 这头染，也可以从 j 这头染，则dp[i][j] = min(d ...
分类：
其他好文 时间：
2018-08-26 13:06:39
阅读次数：
171
java.lang包中的类是不需要import的 基本数据类型的包装类 包装类的使用相差不大，使用方法则以Integer为例 属性： MAX_VALUE 最大值 MIN_VALUE 最小值 构造方法： Integer t1 = new Integer(123); 将int构造成Integer Int ...
分类：
编程语言 时间：
2018-08-26 12:33:53
阅读次数：
180
