最近在做移动web开发，使用IScroll 5 的时候出现了设备之间兼容的问题：情景如下： Android手机：点击滚动区间内的选项时出现点击时间重叠（类似事件冒泡的行为）问题 Apple手机：木有问题。 //处理安卓和ios手机多次点击的bug(IScroll.js 第280行后加如下...
分类：
移动开发 时间：
2014-08-08 18:06:06
阅读次数：
276
题目大意对一个只有0和1的序列，支持以下几种操作1.将区间所有的值变成12.将区间所有的值变为03.将区间的0和1翻转（0变成1 1变成0）4.求区间中1的个数5.求区间连续最长的1的个数http://vjudge.net/problem/viewProblem.action?id=14689整整一...
分类：
其他好文 时间：
2014-08-08 17:51:56
阅读次数：
333
第一次写区间合并的题目，实在有点棘手，就顺着TK学长的思路敲了一编代码，但还是磕磕绊绊的，继续敲一道区间合并的题吧#include #define size 500010#define Lson (xb?a:b;}void buildtree(int rt,int L,int R){ flag...
分类：
其他好文 时间：
2014-08-08 17:45:26
阅读次数：
308
基本概念LCA：树上的最近公共祖先，对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。RMQ：区间最小值查询问题。对于长度为n的数列A，回答若干询问RMQ(A,i,j)，返回数列A中下标在[i,j]里的最小值下标。朴素LCA算法求出...
分类：
其他好文 时间：
2014-08-08 17:36:16
阅读次数：
226
RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。对于长度为 n 的数组 A，进行若干次查询，对于区间 [L,R] 返回数组A中下标在 [L,R] 中的最小（大）值。可以用线段树来解决这个问题，预处理的复杂度是 O(nlogn)，查询的复杂度是 O(logn)。更...
分类：
其他好文 时间：
2014-08-08 17:34:26
阅读次数：
200
筛选法求素数：
筛选素数的方法不是直接判断一个数是不是素数，而是将不是素数的数全部去除，剩余的就是素数了。
1.如果区间包含1，首先将1标记为非素数。
2.从下一个最小的素数a开始，将该素数的倍数（2a，3a，……，ka）全部标记为非素数。
3.从a的后面找下一个最小的素数，重复2操作。
4.重复2,3操作，直到所有元素都筛选完为止。
例如：筛选1到25之间的素数
①按部就班地按上面...
分类：
其他好文 时间：
2014-08-08 16:02:36
阅读次数：
335
POJ3252问题重述：求解在区间[start, finish]之间的Round Number的数目。所谓Round Number指的是，二进制表示中0的位数大于等于1的位数的整数。分析：1.假如能够分别得到[0, finish] 和 [0, start - 1]区间内的Round Number的数...
分类：
其他好文 时间：
2014-08-08 15:53:46
阅读次数：
342
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:60745Accepted:18522Case Time Limit:2000MSDescriptionYou haveNinte...
分类：
其他好文 时间：
2014-08-08 15:11:26
阅读次数：
212
今天启动Zend Studio报错了，其实这种事经常发生。 但大多数情况我还是用一种简单粗暴的方法： ? ? ? ? ?方法1.把整个工作区间删除，然后又重新创建每个项目 当然如果这个工作区里面的项目少的话，这么搞没什...
分类：
其他好文 时间：
2014-08-08 13:03:56
阅读次数：
3115
题意：一块长l，宽w的长方形草坪，在其中心线的不同位置处装有n个点状的喷水装置。每个喷水装置i可将以它为中心，半径为ri的圆形区域润湿。请选择尽量少的喷水装置，把整个草坪全部润湿。
思路：变形的区间覆盖问题。其实我们只要将圆形转化为覆盖在草坪上的矩形即可。当半径ri
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-08-08 12:57:36
阅读次数：
153
