题目大意：给定平面上的n个点，定义距离为曼哈顿距离，支持下列操作：
1.插入一个点
2.查询离一个点最近的点的距离
Hint说KDTree【可以】过，那么不写KDT还能写啥= =
我的CDQ分治可是T掉了啊= =
记住KDT发生TLE事件的时候不一定是常数问题 有可能写挂了= =(这不和莫队一样么233
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-04-15 13:42:01
阅读次数：
172
基于韦东山的驱动修改的，由于内核版本不一样，包含到头文件有所变化，内核API函数也有所改变。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include //修改
#include //修改
#include //增加
#include
#in...
分类：
其他好文 时间：
2015-04-15 13:42:23
阅读次数：
212
这一节主要讲linux的数据类型，主要是为了方便理解接下来将大端、小段字节序定义的源码。
首先，来看看 include/linux/types.h 源码：
------------------------------------------------------------------
#ifndef _LINUX_TYPES_H
#define _LINUX_TYPES_H
...
分类：
系统相关 时间：
2015-04-15 13:39:23
阅读次数：
509
Add Two Numbers
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers ...
分类：
其他好文 时间：
2015-04-15 13:39:11
阅读次数：
164
KVO Key,Value,Observing,即键值观察者。它提供了这样一种机制，当指定对象的属性发生改变时，KVO会自动通知相应的观察者。
它与NSNotification不同,键-值观察中并没有所谓的中心对象来为所有观察者
提供变化通知。取而代之地,当有变化发生时,通知被直接发送至处于观察状态的对象。
三个步骤：注册观察者，接收变更通知，移除观察者。实例如下：...
分类：
其他好文 时间：
2015-04-15 13:40:02
阅读次数：
190
#include
#include
using namespace std;
int sum(int a,int b)
{
return (rand()%(b-a)+a+1);
}
void Grial(int a[],int x,int y)
{
if(x>=y)return ;
int i=x;
int j=y;
int temp;
int b=sum(i,j);//求取随机值...
分类：
编程语言 时间：
2015-04-15 13:39:30
阅读次数：
154
//方法应放在AppDelegate中
-(void)toMain
{
//初始化中央视图VC
[self tabBarControllerInit];
//初始化左边栏抽屉视图VC
ALRankListViewController *leftViewController = [[ALRankListViewController allo...
分类：
其他好文 时间：
2015-04-15 13:39:51
阅读次数：
116
实践过程中出现的小bug：
当我右击view空白处，即我没选中有内容的行时，程序中断，因为我没做位置判断而直接获取行内容赋值给其他变量。QModelIndex temp = m->index(right_click.row(),1);解决方案：
判断选中的行是否在我们model的行范围内。
如何获取model的行？ui.table_view->model()->rowCount();实际上我们...
分类：
其他好文 时间：
2015-04-15 13:39:08
阅读次数：
135
大数加法
char* MaxAdd(char *str1,char *str2){
int len1=strlen(str1);
int len2=strlen(str2);
int num1[MAX]={0};
int num2[MAX]={0};
for(int j=0,i=len1-1;i>=0;i--,j++){
num1[j]=str1[i]-'0'; //转换为int数...
分类：
其他好文 时间：
2015-04-15 13:39:29
阅读次数：
153
C++成员函数的操作...
分类：
其他好文 时间：
2015-04-15 13:38:15
阅读次数：
149
事件驱动和状态转移，在很大程度上保证了大型系统的顺利推进。状态转移有如下好处：
状态转移图是可以生成的。在讨论某个功能的时候，可以直接对着图进行讨论
某个状态转移图里面，通过加锁、生产者/消费者模式等方法，可以保证一个时间点只有一个状态转移，进而保证状态的正确性
在进行UT（单元测试）的时候，只需要对每一条转移路径进行测试就好啦
Hadoop也大量采用了这种方法，如MapReduce的状态转移，NM...
分类：
其他好文 时间：
2015-04-15 13:40:15
阅读次数：
178
都在注释里了
//第一个想法是枚举那个差值，然后把该字符串复制一遍加在后面
//看了网上的做法，仔细观察一下同一主题的两个字符串，发现都加上一个数之后，虽然值变了，但相邻的数的差值是没有变的
//所以可以对相邻数的差值求height数组
#include
#include
using namespace std;
#define N 20005
int n;
int s[N],r[N],sa...
分类：
其他好文 时间：
2015-04-15 13:37:26
阅读次数：
112
KVC 是key，value，coding的缩写，即键值编码。在iOS中，可以通过类的属性的名称（key），来间接访问对象的属性信息。
建一个工程，创建一个zzPerson类，它有两个属性，name和address。
zzPerson.h:
#import
@interface zzPerson : NSObject
{
NSString * name,addre...
分类：
其他好文 时间：
2015-04-15 13:38:26
阅读次数：
115
公司有一个Spark on Yarn集群，基于CM5.2.0+CDH5.2.0搭建，Spark的版本是1.1.0.为了使用Spark1.2.0的一些特性，决定将集群版本升级到CM5.3.3+CDH5.3.3。之所以升级CM，是因为CM的版本号必须大于等于CDH的版本号。下面分成两个步骤介绍升级过程：CM升级和CDH升级。
1 CM升级过程介绍
1.1 admin用户登陆http://1...
分类：
其他好文 时间：
2015-04-15 13:38:14
阅读次数：
279
java的类加载机制分为：Bootstrap class loader、Extensions class loader和System class loader，这些class loader可以加载class文件、jar包、xml配置文件等。前两者和jvm配置有关，而System class loader则可以由程序员自己指定，下面本文将介绍两种System class loader的方式。通过参数加...
分类：
其他好文 时间：
2015-04-15 13:38:22
阅读次数：
99
android的权限persion也是细粒度特权管理。
分类：
Normal
Dangerous（安装时有提示的）
Signature（用于厂商定义的权限，厂商开发的几个app能用，其他第三方不能用，用的的是厂商的private key来签名）
SignatureOrSystem（厂商或是在system自带的能用的权限）
在frameworks/base/core/res/Andro...
分类：
移动开发 时间：
2015-04-15 13:36:43
阅读次数：
156
在令人惊艳的SenchaCon 2015最后一周，我们非常兴奋，因为Ext JS 6早期访问版本要发布了。在Ext JS 6，可以使用单一的javascript框架来无缝的创建基于桌面、平板和智能手机的应用程序。...
分类：
Web程序 时间：
2015-04-15 13:37:50
阅读次数：
149
