??
题意： 面上n个点，某点到其他点的曼哈顿距离最小和，切比雪夫距离最小和。
思路：对于切比雪夫距离可以转化为哈密顿距离，方法是将每个点的坐标逆时针旋转45度然后放大sqrt（2）倍，换成坐标表示也就是（x,y）->(x-y,x+y).
对于第一个问题，求曼哈顿距离最小和，也就是sum（xj-xi）+sum(yj-yi)。
如果直接求时间复杂度无法承受。
所以我们可以先对x排序，对于从...
分类：
其他 时间：
2015-07-31 20:24:54
收藏：
0 评论：
0 赞：
0 阅读：
352
HDU - 1213
How Many Tables
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Today is Ignatius' birthday. He invite...
分类：
其他 时间：
2015-07-31 20:24:44
收藏：
0 评论：
0 赞：
0 阅读：
209
编程过程分析...
分类：
其他 时间：
2015-07-31 20:24:34
收藏：
0 评论：
0 赞：
0 阅读：
169
Description
There is a piece of paper in front of Tom, its length and width are integer. Tom knows the area of this paper, he wants to know the minimum perimeter of this paper.
Input
...
分类：
其他 时间：
2015-07-31 20:24:24
收藏：
0 评论：
0 赞：
0 阅读：
228
在做系统的时候，有一些组织机构类的关系，成树状结构，前台用的是EasyUI，由于涉及到多张表的数据，想要动态的拼接出一个树状的组织结构，后台传过来的是DataTable。 ///
/// DataTable转EasyUiTree的Json格式
///
/// 要...
分类：
Web开发 时间：
2015-07-31 20:24:15
收藏：
0 评论：
0 赞：
0 阅读：
205
之前都是用得系统的UItableViewCell 局限性比较大 不够自由
自定义的cell满足了我们所有的需求 以后做项目的时候也是大部分都是用自定义的
后面我们要把数据放在数据模型里 数据源数组里将要存储的是model
BookModel.h
#import
@interface WJJBookModel : NSObject
@property (nonatomic,co...
分类：
其他 时间：
2015-07-31 20:24:04
收藏：
0 评论：
0 赞：
0 阅读：
164
POJ - 2236
Wireless Network
Time Limit: 10000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
An earthquake takes place in South...
分类：
Web开发 时间：
2015-07-31 20:23:54
收藏：
0 评论：
0 赞：
0 阅读：
136
首先，我们来聊一聊魔方数组。
1.魔方数组
首先，啥事魔方数组呢？例如：
6 1 8
7 5 3
2 9 4
他的每一行，每一列以及对角线的和都等于一个常数，这个常数为n*(n*n+1)/2。其中，n为阶数。
那么，我们应该怎么实现魔方数组呢？
1.我们将1安置在第一行的中间位置，及（i，j）=（1，（n+1）/2）
2.下一个数我们写到上一个数主对角线的上方，即（i...
分类：
编程语言 时间：
2015-07-31 20:23:34
收藏：
0 评论：
0 赞：
0 阅读：
234
POJ - 1611
The Suspects
Time Limit: 1000MS
Memory Limit: 20000KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3...
分类：
其他 时间：
2015-07-31 20:23:24
收藏：
0 评论：
0 赞：
0 阅读：
205
Description
Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the tw...
分类：
其他 时间：
2015-07-31 20:23:14
收藏：
0 评论：
0 赞：
0 阅读：
129
HDU - 1875
畅通工程再续
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都...
分类：
其他 时间：
2015-07-31 20:23:04
收藏：
0 评论：
0 赞：
0 阅读：
217
这篇文章的目的是为大家提供一个Android端控制PC端软件的目的，如控制电脑上的PPT、音乐播放器等软件。在这里我为大家介绍下基本的流程，并在最后附上我自己调试并实现的代码，不足之处请批评指正。
首先，Android遥控PC端，主要的框架是基于客户端/服务器模式，基本上就是android作为客户端，然后PC上运行服务器，两者之间通过Socket连接进行服务器与客户端的数据传输响应，最后由服务端...
分类：
移动平台 时间：
2015-07-31 20:22:54
收藏：
0 评论：
0 赞：
0 阅读：
370
我自定义了一个模板类并重载了运算符，预定义实现功能为能实现对数组一般操作，类似于vector。
#ifndef ARRAY_H
#define ARRAY_H
#include
using namespace std;
template
class Array{
friend ostream& operator<<(ostream&, const Array &);
friend i...
分类：
其他 时间：
2015-07-31 20:22:44
收藏：
0 评论：
0 赞：
0 阅读：
214
SCRIPT标签的阻塞行为会对页面的性能产生影响，这是因为浏览器在下载脚本、解析、执行的过程中不会同时做其他事情，比如渲染页面、响应用户事件等。之所以这样做是因为正在执行的JavaScript代码可能会改变页面元素、修改样式、添加或者删除事件等各种操作，以及最关键的脚本之间的依赖性，浏览器必须等待当前执行的脚本执行完成之后再进行后续操作。脚本阻塞两种加载方式HTML页面中的JavaScript脚本有...
分类：
Web开发 时间：
2015-07-31 20:22:35
收藏：
0 评论：
0 赞：
0 阅读：
171
1.先看效果图2.说明2.1目前市场上面很多软件都流行这种抽屉小果的实现，就我而言，这种设计是比较容易搭建框架的，而且UI效果也是非常不错的。3 文章引用3.1.Android 抽屉效果的导航菜单实现
3.2Android官方终于支持 Navigation Drawer(导航抽屉)模式4.库的引用4.1首先， DrawerLayout这个类是在Support Library里的，需要加上andr...
分类：
移动平台 时间：
2015-07-31 20:22:24
收藏：
0 评论：
0 赞：
0 阅读：
208
1，遇到问题首先webrtc是非常好的开源项目，本身就是专门搞这个的公司，被google收购然后开源的项目。
可以快速搭建一个视频聊天项目，而且也可以自己进行编译。
https://github.com/pristineio/webrtc-build-scripts
使用maven直接下载好编译的so jar工程。
http://mvnrepository.com/artifact/io.p...
分类：
Web开发 时间：
2015-07-31 20:22:14
收藏：
0 评论：
0 赞：
0 阅读：
791
一、类介绍MKDirections
官方文档：
解析：
1、从Apple服务得到导航服务，执行导航需要一个请求类——MKDirectionRequest（下面介绍）；
2、每个实例只处理一次导航请求，如果处理多个请求，要创建多个实例；
3、不要在短时间内，请求过多次，否则触发MKErrorLoadingThrottled。
// request mu...
分类：
移动平台 时间：
2015-07-31 20:22:04
收藏：
0 评论：
0 赞：
0 阅读：
186
iOS提供了一个方法 可以很简单的判断当前屏幕旋转到什么状态
UIInterfaceOrientation sataus=[UIApplication sharedApplication].statusBarOrientation;
得到结果有集中情况 他们是按照当前 Home 键在手机的什么位置
得到结果是一个枚举类型
// Note that U...
分类：
移动平台 时间：
2015-07-31 20:21:54
收藏：
0 评论：
0 赞：
0 阅读：
264
题意：
给出一个顶点在格点上的多边形，顶点逆时针给出；
求1.多边形内部格点数，2.多边形边上格点数，3.多边形面积；
题解：
本题问题顺序与难度无关！
看完了pick定理之后，我猜测是用前两个格点数求出图形面积！
然后我特么就傻x了！
真相其实还是用叉积来求面积。。。
然后记录边上的格点数，也就是边这个向量的gcd(x,y)
注意x,y应该取绝对值，否则求出来一个负数岂...
分类：
其他 时间：
2015-07-31 20:21:44
收藏：
0 评论：
0 赞：
0 阅读：
201
一、速查手册
1.字符串格式化代码：
格式
描述
%%
百分号标记
%c
字符及其ASCII码
%s
字符串
%d
有符号整数(十进制)
%u
无符号整数(十进制)
%o
无符号整数(八进制)
%x
无符号整数(十六进制)
%X
无符号整数(十六进制大写字符)...
分类：
编程语言 时间：
2015-07-31 20:21:24
收藏：
0 评论：
0 赞：
0 阅读：
353
