分治法求最近点对
递归将点不断分成小组，计算最短距离。此时的最短距离仅仅是两点都属两块的某一块（这里的分割点是mid点）。
还需要考虑两点分属两块的情况。这时对于选点则把范围缩小到了以mid为中心。再将距离mid点x轴2*mindist范围点考虑在内。在这些点中，再取mid点，留下那些
y的距离不大于middist 的点进行距离计算。
PS：刚开始min函数写错了，写成了max，一...
分类：
其他好文 时间：
2014-09-30 11:50:35
阅读次数：
142
关于“斐波那契数列”的编程今天上网看到一个有关“斐波那契数列”的数学概念。自己学习编程时间也不短了，就借这个东东练习一下。斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0..
分类：
其他好文 时间：
2014-09-29 21:07:12
阅读次数：
213
问题引入 Json是什么就不多说了，本文把Json理解成一种协议。 印象之中，Json貌似是前端的专属，其实不然，服务器端组织数据，依然可以用Json协议。 比如说，某公司有一套测评题目（基于Json协议），这些题目比较珍贵，不想直接放在js中，所以就将题目文件放在服务器端，然后通过一个接口去...
分类：
Web程序 时间：
2014-09-29 19:11:31
阅读次数：
287
在最近项目中，有一个客户需求是针对每天所有时间点的数据，分割成每5分钟展示一个用户数总数。数据情景是：一个游戏中所有用户在线的时间数据（当然简单的求和，可能会有重复数据）。但在这重点是OracleSQL中用于按照一定时间间隔分割的方法，具体5分钟分割实例如下：SELECTtt..
分类：
数据库 时间：
2014-09-29 17:16:31
阅读次数：
205
费波那契数列的定义： 费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。 在数学上，费波那契数列是以递归的方法来定义： (n≧2) 用文字来说，就...
分类：
其他好文 时间：
2014-09-29 17:01:01
阅读次数：
342
费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。
在数学上，费波那契数列是以递归的方法来定义：
F_0=0
F_1=1
F_n = F_{n-1}+ F_{n-2}(n≧2)
用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就由之前的两数相加。...
分类：
其他好文 时间：
2014-09-29 12:40:21
阅读次数：
235
题意：给出一个字符串，求最少能划分成多少个回文子串。分析：d[i] = min{d[j] + 1 | s[j+1]...s[i]是回文串}d[i]表示前 i 个字符最少能分割的回文子串的个数字符串从s[1]开始，边界d[0] = 0;预处理：用从中间想两边拓展的方法，用flag[i][j]表示s[j...
分类：
其他好文 时间：
2014-09-29 06:08:46
阅读次数：
211
首先是压缩：
tar -czvp -f skype_backup.tar.gz skype_backup
分割：
split -b 4000k skype_backup.tar.gz skype_backup_20090626.tar.gz. –verbose
如上两句命令合并为一句：
tar -czvp -f – skype_backup |split -b 4000k – skyp...
分类：
系统相关 时间：
2014-09-29 04:14:46
阅读次数：
222
我们的项目采用log4cpp作为日志输出模块，但在使用中发现，如果是一个Services,或者是在Windows Server版本上，会出现日志无法正常分割的现象。即日志一直往一个文件里持续写，即使超过规定的文件大小，也不会分卷。
log4cpp中分割日志的核心算法为：(假设允许的最大文件个数为4）
1.关闭xxx.log.
2.删除 xxx.log.4
3...
分类：
其他好文 时间：
2014-09-28 17:59:13
阅读次数：
236
从语法上来开，Javascript中分号表示语句结束，在开头加上，可能是为了压缩的时候和别的方法分割一下，表示一个新的语句开始。所以，如果在一个单独的JS文件中，开头的分号是没有任何意义的，可以删掉。
叹号是逻辑运算符，是“非”的意思，常见这种写法 if(!true){}；而将运算符加载函数定义的前面，则是将函数看做一个整体，然后再调用这个函数，并对返回的结构进行逻辑运算。
说白了，此...
分类：
Web程序 时间：
2014-09-28 17:14:23
阅读次数：
230
