问题描述：
输入：空间平面上点集Q 输出：距离最近的两个点对
问题简化：如果是在一个直线上找最近的点对，则可以使用排序，之后找最近最近点。
分治思路：
Divide 将其划分为两个部分Q1,Q2 T(n) = O(n)
Conquer 分别找最近点对, T(n) = 2T(n/2)
Merge 比较分开点附近的两个点距离和找出的的距离T(n)= O(...
分类：
编程语言 时间：
2014-11-26 16:31:10
阅读次数：
216
早上起来想着给自己出一道算法题，想到最近看到的八皇后问题，就上网搜资料，也照着前人写的算法自己敲了一边，我认为结构很清晰，递归回溯就很方便地解决了这个问题。现在贴上代码和注释，供自己回顾总结。
一.问题描述：
在nn格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一...
分类：
编程语言 时间：
2014-11-26 14:31:41
阅读次数：
189
MATLAB两种基本绘图功能：二维平面图形和三维立体图形
一、二维平面图形
1.基本图形函数
plot是绘制二维图形的最基本函数，它是针对向量或矩阵的列来绘制曲线的。也就是说，使用plot函数之前，必须首先定义好曲线上每一点的x 及y 坐标，常用格式为：
(1)plot(x) 当x 为一向量时，以x元素的值为纵坐标，x的序号为横坐标值绘制曲线。当x为一实矩阵时，则以其序号为横坐标，按列绘制...
分类：
其他好文 时间：
2014-11-26 14:24:20
阅读次数：
291
随着成千上万的Java服务器运行在企业线上环境，Java已经成为构建线上系统的语言之一。如果希望我们的机器表现出可接受的性能，那么就需要对它们进行定期调优。这篇文章详细阐述了Java服务器调优的各项技术。...
分类：
编程语言 时间：
2014-11-26 06:56:14
阅读次数：
330
第39届ACM-ICPC亚洲区广州站题解Ltysky摘抄自闭幕式题目分析Problem A满足px+qy=c的点(x,y)在一条直线上，而c的值由直线的截距确定，所以最大化c，就要在糖果(x,y)点集的凸包上根据斜率确定一个顶点，所以本题需要动态凸包算法，但是动态凸包只能处理加点，要删点的话需要结合...
分类：
其他好文 时间：
2014-11-25 22:52:31
阅读次数：
214
在给一个客户上线的系统里发现有一张表里出现了重复的数据,结果通过排查代码发现确实业务逻辑有问题,在修改了代码后需要将为数据库里的重复数据删除在CSDN上找到解决方案，对线上的数据库尽量不要执行删除操作,无论对线上的数据库有任何操作都应该先备份数据库--删除重复的记录delete from table...
分类：
数据库 时间：
2014-11-25 16:17:29
阅读次数：
216
CSSLint 能线上分析并检测你的网站 CSS 样式表有无任何潜在问题，使用方法很简单，只需要把 CSS 内容复制贴上，最后按下 LINT！按钮就可以检查。底下有一些设定项目可以调整检测的项目和规则，预设是全部勾取，如果没有特别的需求可以不用更动，完成之后 CSS Lint 会告诉使用者该样式表哪...
分类：
Web程序 时间：
2014-11-25 14:17:51
阅读次数：
220
把两种状态化成2*n-2的一条线上的一种状态即可。很容易想到。高斯列主元法，不知为什么WA。要上课了，不玩了。。。逃了一次课呢。。#include #include #include #include #include using namespace std;double const eps=1e-...
分类：
其他好文 时间：
2014-11-25 10:37:37
阅读次数：
208
问题现象
最后发现线上的zookeeper的日志zookeeper.out 文件居然有6G，后来设置下日志为滚动输出，参考：
http://blog.csdn.net/hengyunabc/article/details/19006911
但是改了之后，发现一天的日志量就是100多M，滚动日志一天就被冲掉了，这个不科学。
再仔细查看下日志里的内容，发现有很多连接建立好，马上又断开：...
分类：
其他好文 时间：
2014-11-24 20:53:47
阅读次数：
223
题目大意：星星作圆周运动的周期给出，若已连成一条线，下一次所有星星在同一条线上的时间用分数形式输出这里我们可以利用追及问题来计算出两个星星之间连成一条直线的时间，也即速度快的星星追上速度慢的星星弧度PIt = PI /abs (2PI / t1 - 2PI / t2) = t1 * t2 / (2 ...
分类：
其他好文 时间：
2014-11-24 19:10:28
阅读次数：
170
