题意：
平面上有n个点，现在把他们分成k个集合，使得每个集合中的每个点都至少有一个本集合的点之间的曼哈顿距离不大于X，求最小的X。
分析：
转化为求n个点生成完全图的最小生成树的第k大边。接下来有几个重点。
1）根据莫队算法，由于边权是点的曼哈顿距离,每个点只需要跟周围8个方向中每个方向最近的点连边，这样算出的图与用完全图算出的最小生成树一样，涉及的边却大大...
分类：
其他好文 时间：
2015-06-29 11:45:40
阅读次数：
88
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:?Elements in a triplet (a,b,c) must be in...
分类：
其他好文 时间：
2015-06-29 11:46:08
阅读次数：
132
MongoDB官方文档翻译系列之 -- 执行二阶段提交...
分类：
数据库 时间：
2015-06-29 11:47:01
阅读次数：
215
一、base64图片编解码 基本流程：从网络获取下载一张图片，然后base64编码，再base64解码，存到本地E盘根目录下。
import java.awt.image.BufferedImage;
import java.io.ByteArrayOutputStream;
import java.io.File;
import java.io.FileOutputStream;...
分类：
Web程序 时间：
2015-06-29 11:47:19
阅读次数：
132
在上一篇博文中，我设计了一个优化方法，方法从业务角度出发，将切图操作涉及到的性能路径剖析出来，分别进行优化，效果显著。目前的情况是：一张ArcGIS武汉市城市影像图。该操作由79小时缩短至当前的67分钟。加速比为78倍。效果得到了业务人员满意。这里我谈一下我的体会：1、SSD拿来即用是可行，但是对于服务器来说，门道很深。首先是SSD的选择，有家用和商业企业版两种盘，价格相差很大，2、商业盘也分为两...
分类：
其他好文 时间：
2015-06-29 11:45:08
阅读次数：
124
Solo 是 GitHub 上 Star 数最多的 Java 博客系统，今天我们发布了 0.6.9 正式版，欢迎大家下载。特性
基于标签的文章分类
博客/标签 Atom/RSS、Sitemap 输出
评论回复及邮件提醒
自定义页面、导航
多编辑器：Markdown、TinyMCE、KindEditor
置顶/相关/随机/站外相关文章
文章、页面永久链接
文章草稿夹、签名档、更新提示
多用户、多语言、...
分类：
编程语言 时间：
2015-06-29 11:47:15
阅读次数：
170
总体介绍颜色值的定义定义字符串，颜色，尺寸资源字符串颜色资源尺寸资源使用字符串，颜色，尺寸资源boolean的定义与使用整形常量的定义与使用数组资源的定义与使用
图片资源的使用...
分类：
移动开发 时间：
2015-06-29 11:45:26
阅读次数：
131
美国队长：这怎么知道？
国防军官：这怎么不知道，21世纪就是本数码书。佐拉教会九头蛇怎么去读它，你的银行记录、病例、投票模式、电子邮件、通话信息、还有大学成绩单...左拉的算法会评估人们的过去，然后预测他们的未来。
——《美国队长2》
听起来很玄乎，但事实是我们真的正在进入“大数据时代”，支付宝最新上线的“芝麻信用分”就是一个例子。
芝麻分的背后是芝麻信用对海量信息数据的综...
分类：
其他好文 时间：
2015-06-29 11:46:32
阅读次数：
153
doT js 使用{{}} 非常类似于JSP,所以用起来感觉很亲切,很顺手
{{–>%>...
分类：
Web程序 时间：
2015-06-29 11:45:32
阅读次数：
136
这两天有兴致装了下caffe，感受下这个框架。
但是在这个过程中遇到很多问题，我把碰到的问题和解决方案写下，便于后人快速上手。
compute_image_mean.exe 编译出来后，执行数据变换时，出现下图的情况。
随后，迅速到网上查找相关信息。
看到了下面这篇博客，关于leveldb 的
http://blog.csdn.net/cywosp/artic...
IDE都是给小白程序员的，大牛级别的程序员一定是命令行控，终端控，你看大牛都是使用vim,emacs 就一切搞定”
这话说的虽然有些绝对，但是也不无道理，做开发这行要想效率高，自动化还真是缺少不了命令行工具，因为只有命令行才是最佳的人机交互工具。其实IDE也是底层也是调用命令行工具而已，只不过给普通开发者呈现一个更友好的开发界面。这里可不是宣扬让大家放弃IDE都改命令行，只是每种事物都有他存在的理由，无论是编程语言还是工具都是一个原则 “没有最好的，只有最合适的”。...
分类：
移动开发 时间：
2015-06-29 11:44:25
阅读次数：
163
尽量少做转型动作尽量少做转型动作有什么目的？很明显无非就是提高程序的稳定性，提高程序的执行效率。
那么，有哪些转型方式？每种方式都有什么弱点？ 这是我们本节学习的重点。
C++有四种转型：const_cast(expression)
dynamic_cast(expression)
reinterpret_cast(expression)
static_cast(expr...
分类：
编程语言 时间：
2015-06-29 11:42:18
阅读次数：
131
1.介绍
都知道java中基本数据类型有很多，比如string，int……，但是基本数据类型与对象之间是不同的。但很多情况下，我们希望将基本数据类型当作对象使用，这时候就需要用到封装类。
2.封装类对象基本知识
2.1.首先封装类对象有自己的几个特性。
1.对象不可变，是属于final类型的对象
2.不允许继承
2.2.如何创建封装类对象
在java中每...
分类：
编程语言 时间：
2015-06-29 11:42:48
阅读次数：
151
题目开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。下面是一个简单的例子 如：A10;S20;W10;D30;X;A1...
分类：
移动开发 时间：
2015-06-29 11:42:57
阅读次数：
183
String类创建一个对象后是不可变的，就是说每设置一个值就创建一个对象；但是
String a ="hello";
String b= "hello";
a==b返回true 多次重复的常量，java 编译的程序只创建一个
String c = new String("hello");
String d = new String("hello");
a==c返回false
...
分类：
其他好文 时间：
2015-06-29 11:41:35
阅读次数：
120
今日，湖南长沙又有一个小朋友因为疏忽被关在车里，因为热和缺氧死亡，这是一个悲剧。无论怎么样，大人的疏忽是主要原因，但说实在的，人，毕竟是人，百密一疏，有些事情是很难杜绝的，在现代这个社会中，技术已经如此发达，应该起到一种应有的作用来弥补人的缺点。1） 一个方面汽车完全可以植入生命探测装置，在熄火锁门的时候，正如门没关紧做提示一样，也应该提示有人还在车里，完全可以发出警报；2）现在已经有小孩的手表，...
分类：
其他好文 时间：
2015-06-29 11:42:08
阅读次数：
120
ifconfig命令：查看和配置网络状态命令ifdown 网卡设备名 ：禁用该网卡设备
ifup 网卡设备名 ：启用该网卡设备netstat 选项 ：查询网络状态
选项： -t : 列出TCP协议端口
-u : 列出UDP协议端口
-n : 不使用域名和服务名，而使用IP地址和端口号
-l : 仅列出在监听状态网...
分类：
系统相关 时间：
2015-06-29 11:44:14
阅读次数：
228
