HDU - 1540 POJ - 2892 题意：n个点，有3种操作D a表示摧毁a这个点，R 表示修复上一个点，Q x表示查询x所在的区间没被摧毁的连续最大区间 思路：线段树区间合并，区间合并主要就是对lsum rsum 和sum的动态维护，注意合并的条件，写的时候主要注意push_up和push ...
分类：
其他好文 时间：
2017-08-02 00:26:24
阅读次数：
166
Codeforces 833B The Bakery 题意： n 个数要分成 k 块，每块的价值是其不同数的个数，问价值和最大是多少。 tags： dp[i][j]表示前 j 个数分成 i 块的最大权值和，转移： dp[i][j] = max( dp[i-1][k] + val[k+1][j] ) ...
分类：
其他好文 时间：
2017-08-01 23:04:53
阅读次数：
618
题目描述 gg最近想给女友送两个精美的小礼品：两个底面半径分别为R1和R2的圆柱形宝石，并想装在一个盒子里送给女友。 好不容易找到了一个长方体的盒子，其底面为A*B的矩形，他感觉好像宝石装不进去，但又不敢轻易塞进去试试。 现请你帮他判断两个宝石能否放进盒子里(宝石只能竖直放置，且不能堆叠)。 输入 ...
分类：
其他好文 时间：
2017-08-01 20:43:27
阅读次数：
232
题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 输入输出格式 输入格式： 输入数据的第一行包括一个整数 N。N（0 <= N <= 10,000）表示农夫约翰想要围住 ...
分类：
其他好文 时间：
2017-08-01 20:43:02
阅读次数：
171
Set<E> 和 Collection<E> 都带了<E>,是泛型接口。什么是泛型类，泛型接口呢？Oracle官方文档上是这么说的： A generic class is defined with the following format: class name<T1, T2, ..., Tn> { ...
分类：
其他好文 时间：
2017-08-01 19:28:18
阅读次数：
123
1.导出 2.合并单元格、设置字体 附加（ 使用Microsoft.Office.Interop.Excel 导出Excel表格） ...
1. [] + [] + 'foo'.split(''); ['1'] + 'foo'.split(''); 答：'f,o,o', '1f,o,o' split将字符串转化为数组，数组相加，是先将数组转化成字符串，然后进行字符串的连接。 2. new Array(5).toString(); 答：" ...
分类：
Web程序 时间：
2017-08-01 19:11:14
阅读次数：
167
1，写一个循环，ping整个子网的ip。 使用while循环 #!/bin/bash ip=223 while [ "$ip" -ne "239" ] do ping 121.201.0.$ip -c1 && echo "121.201.0.$ip yes" >> ip_list.txt || ec ...
分类：
系统相关 时间：
2017-08-01 14:33:31
阅读次数：
182
前提条件： mongo集群必须是副本集，因为同步插件读取的是日志文件 1.需要安装pip插件（如果已经安装不需再安装） yum install python-setuptools && easy_install pip 2.在mongo端 安装 mongo-connector。pip install ...
分类：
其他好文 时间：
2017-08-01 14:29:56
阅读次数：
225
考察后序建树和递归出口的设置: return helper(nums, 0, nums.length - 1); if (start > end) return null, if (start == end) {T t = new T(nums[end]); root.left = null; ro ...
分类：
其他好文 时间：
2017-08-01 14:17:12
阅读次数：
200
