本题是一般最近对点求解,稍微增加点限定:有两个集合点,要求不同集合中的点的最近对。
那么就增加一个判断,如果是同一个集合中的点,那么就返回最大值,其他和一般的最近对点解法一样。
注意:本题数据有重合点,那么就要防止分类的时候溢出。
Geeks上的最近对的程序是无法处理有重合点的情况的。
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-07-02 15:27:59
阅读次数:
402
公司要做一个项目,跟MP4有点关系,到网上找了规范文档看了看,理解还是不够深入。干脆花点时间做一个Parser,取名FileExpert,目前只支持解析ISO_IEC_14496-12的文件格式。取名成FileExpert的原因是因为想把它做成一个比较通用的框架,以后可以用于解析其他格式的文件。(以前曾经想过做一个小工具,解析一下PE文件格式。)
MP4文件就是一个个的box组合成的,b...
分类:
其他好文 时间:
2014-07-01 11:34:14
阅读次数:
148
最近在思考一种廉价方便的cinder集成LVM driver的方式,那就是cinder+LVM+多块盘组成的RAID硬盘。这样的情况下就要根据读写需求和可用资源考虑采用什么样的RAID,以及怎样选择实现raid的方式,有两种分别为硬件RAID和软件RAID,为了温习一下,就顺便画些图(图中使用的硬盘数都是该RAID下需要的最少硬盘数)总结下各个RAID技术。...
分类:
其他好文 时间:
2014-07-01 06:20:07
阅读次数:
474
(Data Source为View) 要点一:创建View的SQL语法View的SQL里必须指定Form里唯一一个对其新增、修改、删除的基本表及其主键,其它表为辅助信息表,其字段仅用来在Form里显示。如下例:NCINV_SUB_PERSON_HEADERS 为基本表,主键为HEADER_ID PE...
分类:
其他好文 时间:
2014-06-27 16:00:59
阅读次数:
351
由于Hadoop还处于初期高速发展的节点,加上它又是开源的,因此它的版本一直很混乱,Hadoop一些主要的特性有:
Append:支持文件追加功能,如果想使用HBase,需要这个特性。
RAID : 在保证数据可靠的前提下,通过引入校验码减少数据块数目。详细链接:https://issues.apache.org/jira/browse/HDFS/component/12313080
...
分类:
其他好文 时间:
2014-06-27 10:32:09
阅读次数:
272
双机热备部署双机热备针对的是服务器的临时故障所做的一种备份技术,通过双机热备,来避免长时间的服务中断,保证系统长期、可靠的服务。企业为了避免服务器故障产生数据丢失等现象,旧的技术是利用RAID技术和数据备份技术,但是数据备份只能解决系统出现问题后的恢复。无论是硬件还是软件问题,都可能会造成邮件服务的...
分类:
其他好文 时间:
2014-06-26 18:18:51
阅读次数:
205
Today,it`s my first day to start a new lesson with c#!At first ,I want to study it just because java is a old language ,and run slower than c# many pe...
分类:
其他好文 时间:
2014-06-26 16:46:23
阅读次数:
191
当被问及“在SSD上能否建传统RAID”这个问题的时候,大家的第一反应应该是“可以建,但是需要Trim命令的支持”。在网上也可以看到很多人拿SSD来建RAID,但基本上都会配置成RAID0或者RAID1。很少有人会去建RAID5,这是为什么呢?答案很简单,在SSD基础上如果配置类似于RAID5这样..
分类:
其他好文 时间:
2014-06-25 06:09:31
阅读次数:
308
一、raid什么意思?RAID是“Redundant Array of Independent Disk”的缩写,raid什么意思了?说白了,中文翻译过来通俗的讲就是磁盘阵列的意思,也就是说RAID就是把硬盘做成一个阵列,而阵列也就是把硬盘进行组合配置起来,做为一个总体进行管理,最关键的是这个阵列的...
分类:
其他好文 时间:
2014-06-23 00:01:03
阅读次数:
273
最小点覆盖
Air Raid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3002 Accepted Submission(s): 1951
Problem Description
Co...
分类:
其他好文 时间:
2014-06-21 18:28:17
阅读次数:
246