??
题意： 面上n个点，某点到其他点的曼哈顿距离最小和，切比雪夫距离最小和。
思路：对于切比雪夫距离可以转化为哈密顿距离，方法是将每个点的坐标逆时针旋转45度然后放大sqrt（2）倍，换成坐标表示也就是（x,y）->(x-y,x+y).
对于第一个问题，求曼哈顿距离最小和，也就是sum（xj-xi）+sum(yj-yi)。
如果直接求时间复杂度无法承受。
所以我们可以先对x排序，对于从...
分类：
其他好文 时间：
2015-07-31 20:25:12
阅读次数：
156
外星人的供给站时间限制：1000ms | 内存限制：65535KB难度：3描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。4.....
分类：
其他好文 时间：
2015-07-31 20:15:04
阅读次数：
139
对于一个刚刚入门的php程序员来说，php缓冲区是几乎透明的。在他们心目中，一个echo print_r 函数，数据便会‘嗖’的一声飞到浏览器上，显示出来。我也一直如此单纯地认为。 其实，在技术的世界里，向来都是由简单到复杂，也许那些技术开发者开始单纯如你我，但是面对残酷的现实，不得不调整策略，.....
分类：
Web程序 时间：
2015-07-31 20:01:43
阅读次数：
111
要把软件做得非常灵活又要便于维护是一个很困难的事情。灵活的软件他的结构就复杂，维护起来就困难。有得必有失，关键就在于如何处理这两者，使得大于失。软件的设计开发应遵循以下六大原则： 1. OCP 全称：“Open-Closed Principle” 开放－封闭原则 说明：对扩展开放，对修改关闭。 优点...
分类：
其他好文 时间：
2015-07-31 19:49:48
阅读次数：
190
一、最短生成路的2种存图方法（邻接矩阵和邻接表）：
1）邻接矩阵（适合稠密图即边远远多于点）：
1、时间复杂度一般在n^2；
2、可以解决重边情况；map[i][j] = min( map[i][j] , input);
3、初始化；a[i][j] = INF; a[i][i] = 0;
4、邻接矩阵点的最大极限在3000左右
5、图示：
2）邻接表（适合疏密图即边...
分类：
其他好文 时间：
2015-07-31 18:38:13
阅读次数：
210
这篇是计算机类的优质预售推荐>>>>《逆向工程实战》
逆向工程领域先驱Rolf Rolles审校并鼎力推荐；包含针对真实病毒和后门程序的练习和实验
编辑推荐
探索独特的逆向工程系统化方法，包含对真实恶意软件的分析
覆盖三个最流行的处理器架构（x86、x64和ARM）
提供针对真实后门程序的综合练习
讲解复杂的代码混淆技术
探索高级调试技术，实现逆向工程过程的自动化...
分类：
其他好文 时间：
2015-07-31 18:25:21
阅读次数：
150
最近在复习算法和数据结构 ，这章把hash表的概念和相关题目进行汇总。
0、前言
0.1、哈希表和数组、以及链表的对比：
(1).数组的特点：寻址容易，插入和删除困难； 数组存储连续,查找一个元素的时间复杂度为O(1)；
(2).链表的特点：寻址困难，插入和删除容易。链表存储区是离散的，遍历链表的元素的时间复杂度为O(N)。
(3).hash-table是根据关键值（key-value）来直接进行访问的数据结构，它结合了数组和链表的优点。...
分类：
其他好文 时间：
2015-07-31 18:21:45
阅读次数：
111
在网页中直接上传大文件一直是个比较头疼的问题，主要面临的问题一般包括两类：一是上传时间长中途一旦出错会导致前功尽弃；二是服务端配置复杂，要考虑接收超大表单和超时问题，如果是托管主机没准还改不了配置，默认只能接收小于4MB的附件。比较理想的方案是能够把大文件分片，一片一片的传到服务端，再由服务端合并。...
分类：
Web程序 时间：
2015-07-31 18:16:58
阅读次数：
141
前言在上篇《java MongoDB查询（一）简单查询》中我们简单了解了下查询，但是仅仅有那些查询是不够用的，还需要复杂的查询，这篇就这点进行叙述。1、数据结构集合：firstCollection数据内容：{ "_id" : ObjectId("55adba52fa1f3cf038c2aea6"),...
分类：
数据库 时间：
2015-07-31 18:13:19
阅读次数：
502
使用Floyd-Warshall算法 求图两点之间的最短路径不允许有负权边，时间复杂度高，思路简单 1 # 城市地图（字典的字典） 2 # 字典的第1个键为起点城市，第2个键为目标城市其键值为两个城市间的直接距离 3 # 将不相连点设为INF,方便更新两点之间的最小值 4 INF = 99999 5...
分类：
编程语言 时间：
2015-07-31 18:08:07
阅读次数：
556
