题目大意:给出两个集合的点,问这两个集合之间最近的点对的距离是多少。
思路:先要知道平面最近点对的分治算法,剩下的就简单了,只需要在更新答案的时候判断一下两个点是否属于两个集合就可以了。
分治算法总是十分神奇的。
对于平面最近点对,首先按照x坐标排序,然后递归进行分治,每次分治时,先获得分治得到的结果,然后按照这个结果来计算本区间。由于我们只需要计算答案小于这个结果的点对就行了,其中...
分类:
其他好文 时间:
2015-01-13 17:50:30
阅读次数:
116
接口
接口是把隐式公共方法和属性组合起来,以封装特定功能的一个集合。
一、 特点
1、实现了接口,雷就可以支持接口所指定的所有属性的成员。
2、声明接口在语法上与声明抽象类完全相同,但不允许提供接口中任何成员的执行方式。
3、实现接口的类就必须要实现接口中的所有方法和属性。
4、接口的命...
分类:
其他好文 时间:
2015-01-13 17:49:30
阅读次数:
102
其实,话说到这里我们开始说本文主题。客服工作,什么是客服工作?顾名思义就是为客户服务的工作,如何为客户服务?是不是只要和客户打交道就算是客户服务了?不是的。经过自己在摇摇开门的客户服务实践,呆子觉得:客户服务工作,就是为客户解决问题,让客户的成本最低,让客户心里开心,不给客户添堵。它的唯一标准就是:为客户解决问题,而不是制造问题。
恩!解决问题,而不是制造问题!...
分类:
其他好文 时间:
2015-01-13 17:48:30
阅读次数:
104
题目:删除带头结点的单链表L中的结点p,p不是最后一个结点,要求时间复杂度为O(1)。
解题思路:
如果不要求时间复杂度为O(1),我们可以找出p的前驱结点,然后很容易就删除p。
现在要求时间复杂度为O(1),因为p不是最后一个结点,知道结点p我们可以删除p的后继结点,那么我们可以把p的后继结点元素的值赋给p结点元素的值。
ADT定义如下
#define ElemType int...
分类:
其他好文 时间:
2015-01-13 17:47:09
阅读次数:
181
需求:通过Model类属性动态生成DataGrid表格
1、定义ColumnTitle注解类
package com.mrchu.annotation;
import java.lang.annotation.Retention;
import java.lang.annotation.RetentionPolicy;
import java.lang.annotation.Target;...
分类:
其他好文 时间:
2015-01-13 17:47:09
阅读次数:
151
Django学习笔记
4、模板初学中,照书例django book 出现以下异常
raise ImportError("Settings cannot be imported, because environment variable %s is undefined." % ENVIRONMENT_VARIABLE)
ImportError: Settings cannot be imp...
分类:
其他好文 时间:
2015-01-13 17:46:27
阅读次数:
108
目前线上使用的是nagios监控,但是最近有监控交换机流量并且能够图像化监控的需求,虽然nagios能够实现监控但在画图方面无法满足需求,而mrtg画出的图无法满足我们自由查看某个时间段流量的需求;所以我们还是果断使用cacti吧,既能够完美画图,也符合我们日后nagios和cacti整合,以实现更细致的监控,下面就来了解下吧。
一.利用yum来安装lamp环境。
1.安装mysql-5.6数...
分类:
其他好文 时间:
2015-01-13 17:45:58
阅读次数:
307
你觉得反射很烦恼?对Class没有信心?来看看BeanUtils工具吧...
分类:
其他好文 时间:
2015-01-13 17:48:33
阅读次数:
376
点击打开链接
1353. Milliard Vasya's Function
Time limit: 1.0 second
Memory limit: 64 MB
Vasya is the beginning mathematician. He decided to make an important contribution to the science ...
分类:
其他好文 时间:
2015-01-13 17:46:33
阅读次数:
150
一目了然的让你学会div和css的混合使用方法...
分类:
其他好文 时间:
2015-01-13 17:45:05
阅读次数:
115
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the sequence of ...
分类:
其他好文 时间:
2015-01-13 17:45:19
阅读次数:
140
problem:
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it...
分类:
其他好文 时间:
2015-01-13 17:45:37
阅读次数:
136
本篇文章讲述了InputFormat及其子类,并结合源代码详细分析了FileInputFormat如何读取InputSplit及处理行跨越两个InputSplit的问题...
分类:
其他好文 时间:
2015-01-13 17:43:29
阅读次数:
275
一、基础动画:
(1)、Block方式:
[UIView animateWithDuration:3.0 delay:0 options:UIViewAnimationOptionCurveLinear animations:^{
_imgView.center=location;
} completion:^(BOOL finished) {
...
分类:
其他好文 时间:
2015-01-13 17:43:54
阅读次数:
255
Given a collection of integers that might contain duplicates, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain dupli...
分类:
其他好文 时间:
2015-01-13 17:45:51
阅读次数:
139
本文介绍SharePoint Workflow Trouble shooting。 在workflow开发过程中,经常遇到Task卡主或者锁住,到底是什么原因呢?...
分类:
其他好文 时间:
2015-01-13 17:43:01
阅读次数:
292
简介:HStore存储是HBase存储的核心了,其中由两部分组成,一部分是MemStore,一部分是StoreFiles。MemStore是Sorted Memory Buffer,用户写入的数据首先会放入MemStore,当MemStore满了以后会Flush成一个StoreFile(底层实现是HFile),当StoreFile文件数量增长到一定阈值,会触发Compact合并操作,将多个Stor...
分类:
其他好文 时间:
2015-01-13 17:42:11
阅读次数:
274