有时候我们会需要在界面上拖动view;uiview是继承于uiresponder的，所以可以响应触摸相关的事件。
重点是以下一组方法：
- (void)touchesBegan:(NSSet *)touches withEvent:(UIEvent *)event
- (void)touchesMoved:(NSSet *)touches withEvent:(UIEvent...
分类：
移动开发 时间：
2014-04-29 13:41:20
阅读次数：
485
题目链接：11538 - Chess Queen
题意：给一个n*m棋盘，问放两个皇后，使得两个皇后互相能攻击到，有几种放法
思路：分横竖，对角线来考虑。
横：n * A(m, 2)种
竖：m * A(n, 2)种
对角线：由于有两条，可以算一条再乘2
2 * 所有对角线和（A（对角线格数，2））。
那么对角线格数为:(1, 2, 3, 4 ... n .n .n .n.n - 1....
分类：
其他好文 时间：
2014-04-29 13:38:20
阅读次数：
387
paip.性能跟踪profile原理与架构与本质-- python扫带java php
##背景
弄个个输入法音标转换atiEnPH工具,老是python性能不的上K,7k记录浏览过k要30分钟了.
##目标
分析一个程序的性能，最终都归结为回答4个基本的问题：
程序运行速度有多快？
运行速度瓶颈在哪儿？
程序使用了多少内存？
内存泄露...
分类：
编程语言 时间：
2014-04-28 10:46:41
阅读次数：
334
当油量不够时从走过的油站中选最大加油量的
#include
#include
#include
#include
using namespace std;
#define MAX_N 10005
struct node{
int dist,fuel;
}t[MAX_N];
bool cmp(const node &a,const node &b)
{
return a.dist<b.dis...
分类：
其他好文 时间：
2014-04-28 10:44:43
阅读次数：
335
在C++ 的世界里，new 和delete 是关键字，而在C的世界里相对应的malloc和free是函数，关键C++的new和delete分析，详见前面的章节，这里就不在过多的介绍了。链接。
下面来研究下关于new 和delete的重载。
1、对比使用重载和未使用重载
未使用“/*File : operator_new.cpp
*Auth : sjin
*Date : 2014-04...
分类：
编程语言 时间：
2014-04-28 10:43:41
阅读次数：
406
这几天在centos5.5下装mysql5.5，这里记录一下安装的过程，方便以后查阅。Mysql5.5安装需要cmake，5.6版本开始都需要cmake来编译，5.5以后的版本应该也要装这个。文章讲述在centos5.5下装mysql5.5安装过程及遇到问题的解决方法...
分类：
数据库 时间：
2014-04-28 10:36:43
阅读次数：
403
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类：
其他好文 时间：
2014-04-28 10:34:42
阅读次数：
434
uva 10084 Hotter Colder
题目大意：
有一个人玩游戏，起初是个左下角（0，0） 右上角（10，10）的矩形，有一个宝藏藏在这之间。这个人起初在（0，0） 每次走到一个点，会告诉你与原来的点相比距离宝藏近了还是远了，还是不变，根据这个每次求宝藏的范围（面积）。
解题思路：
每次相当于形成一个新的范围是凸包，只需要求这个凸包所有的点，然后按照极角排序，求面积。
这题wa了很多次，感觉代码略麻烦了一点点。
代码：见文章...
分类：
其他好文 时间：
2014-04-28 10:14:41
阅读次数：
370
php中奖概率算法，可用于刮刮卡，大转盘等抽奖算法。用法很简单，代码里有详细注释说明，一看就懂
<?php
/*
* 经典的概率算法，
* $proArr是一个预先设置的数组，
* 假设数组为：array(100,200,300，400)，
* 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内，
* 如果不在，则将概率空间，也就是k的值减去刚刚的那个数字的概...
分类：
Web程序 时间：
2014-04-28 10:13:42
阅读次数：
390
