题目大意:给出两个集合的点,问这两个集合之间最近的点对的距离是多少。
思路:先要知道平面最近点对的分治算法,剩下的就简单了,只需要在更新答案的时候判断一下两个点是否属于两个集合就可以了。
分治算法总是十分神奇的。
对于平面最近点对,首先按照x坐标排序,然后递归进行分治,每次分治时,先获得分治得到的结果,然后按照这个结果来计算本区间。由于我们只需要计算答案小于这个结果的点对就行了,其中...
分类:
其他好文 时间:
2015-01-13 17:50:30
阅读次数:
116
公司组装一个服务器要装centos 6.3 .出现一个问题 如果自动引导一切正常.如果手动分区重启后就会,红屏错误码 Illegal Opcode.去网上问度娘各种不靠谱,有时说要 升级BIOS,从新做raid 了 各种不靠谱.自动引导正常表明绝对是系统安装问题.试图 google 结果404 好吧...
分类:
其他好文 时间:
2015-01-09 16:53:35
阅读次数:
2411
SATA/SAS接口的SSD已经面世十几年了,目前已普遍应用于个人消费领域,但其性能仍无法充分满足企业用户对高吞吐、低延时的要求,数年前世界上第一块PCIe接口SSD问世,以其惊人的读写吞吐能力、超低延时迅速获得企业用户的青睐。互联网行业是PCIe SSD的最初拥趸,经过多年的实践已经验证PCIe SSD的稳定性完全可以胜任企业的24x7工作模式,目前PCIe SSD应用正迅速从互联网行业延伸至传...
分类:
其他好文 时间:
2015-01-09 12:41:13
阅读次数:
380
在安装过程中遇到了2个问题 1) 安装时无法识别硬RAID磁盘 T4-2的2块本地盘做了硬RAID,用jumpstart安装时无法识别硬RAID磁盘,报错信息如下: {0} ok boot net - install nowin
Boot device: /pci@400/pci@1/pci@0/p...
分类:
数据库 时间:
2015-01-08 13:04:16
阅读次数:
326
1介绍服务器上的Raid卡电池,简称BBU,是个很重要的组件,它对于磁盘的I/O性能影响很大,但一般的BBU电量只能用90天,电用完后系统会自动给其充电,但因充电一般需要几个小时,在充电期间,Raid卡的cache状态是处于writethrough的,即不带缓存功能。所以为了保证服务器处于正常..
分类:
其他好文 时间:
2015-01-08 07:13:20
阅读次数:
152
大量原创博文可见如下链接,话说原文作者刘爱贵会持续更新:http://blog.csdn.net/liuaigui/article/details/17331557下面提供一个当前版本的链接:[1]GlusterFS集群文件系统研究[2]基于开源软件构建高性能集群NAS系统[3]关于Gluster稳定性的一个BUG[4]创建Glusterfs分布式RAID..
分类:
其他好文 时间:
2015-01-07 18:59:17
阅读次数:
199
*模拟求导 步长一定要比阈值小,才能得出准确的结果;data Derivation (keep=interval slope); * function y = 1/x only concern about x>0; deltaX = 1e-6; *割线变为切线时x1减小的步长; x...
分类:
其他好文 时间:
2015-01-07 00:24:43
阅读次数:
312
理论和公式请看网易公开课中Andrew Ng的机器学习,或者coursera中Andrew Ng的机器学习对于多元线性回归要拟合最好的直线,要使得误差平方和最小,课本上的方法都是求偏导,并使其为0,然后求解线性方程组。但是还有很多其他方法可以达到上述效果,Andrew在大样本和小样本的情况下给出了两...
分类:
其他好文 时间:
2015-01-06 19:59:23
阅读次数:
746
背景:服务器安装windows2008R2系统,发现系统只能使用2T空间,大于2T部分不可用。服务器信息:华为RH2485v2/600G*6验证问题:1、安装linux系统,系统盘会不会只能使用2T空间2、安装windows2008R2系统怎样才能让系统盘能使用超过2T的空间实验环境:一台DELLR710/1T*6,做raid后..
参考于:http://blog.csdn.net/tianlesoftware/article/details/6009110目前所能见到的硬盘接口类型主要有IDE、SATA、SCSI、SAS、FC等等。IDE是俗称的并口,SATA是俗称的串口,这两种硬盘是个人电脑和低端服务器常见的硬盘。SCSI是...
分类:
其他好文 时间:
2015-01-03 20:58:17
阅读次数:
193