给出N个点(x,y),每个点有一个高度h
给出M次询问,问在(x,y)范围内第k小的高度是多少,没有输出-1 (k
线段树扫描线
首先离散化Y坐标,以Y坐标建立线段树
对所有的点和询问进行离线操作,将询问和点按照x,y的大小排序,从左向右,从下向上,对于相同的(x,y)插入点在询问点之前
线段树的每个节点维护10个高度,每次询问[0,mark[i].y]的第mark[i].h高的...
分类:
其他好文 时间:
2014-11-17 17:48:26
阅读次数:
266
#pragma mark ---------------注释信息--------------------
-(void)RequestSP
{
// MARK: 注释信息
// TODO: 注释信息
// FIXME: 注释信息
// !!!: 注释信息
// ???: 注释信息
//
...
分类:
其他好文 时间:
2014-11-15 18:57:07
阅读次数:
106
iOS 键盘的关闭//通过委托来放弃 “第一响应者”#pragma mark - UITextField Delegate Method-(BOOL)textFieldShouldReturn:(UITextField*)textField{ [textField resignFirstRes...
分类:
移动开发 时间:
2014-11-15 14:02:19
阅读次数:
174
在viewDidLoad中初始化需要的子控件,然后提供改变这些子控件的开放接口,然后使用一个bool变量来保存是否已经设置了子类控件的frame类似-(void)layoutSubviews{ [super layoutSubviews];#pragma mark 这个变量很重要,如果没有...
分类:
其他好文 时间:
2014-11-13 18:39:59
阅读次数:
194
#pragma mark - UISearchBarDelegate//当搜索文本被改变的时候调用- (void)searchBar:(UISearchBar *)searchBar textDidChange:(NSString *)searchText{ //改变searchControlle....
分类:
其他好文 时间:
2014-11-13 18:09:35
阅读次数:
224
下划线_ underscore横线- minus;hyphen以及手机键盘上的井号键# number sign,英语国家是hash,美语是pound,星号键* asterisk,star(美语),数学公式中作multiply感叹号! exclamation mark冒号: colon双引号“” do...
分类:
其他好文 时间:
2014-11-13 16:18:41
阅读次数:
136
UTF-8签名(UTF-8 signature)也叫做BOM(Byte order Mark),是UTF编码方案里用于标识编码的标准标记。如果多个文件设置了签名,在二进制流中就会包含多个UTF-8签名,而IE是无法识别多个UTF-8签名的,所以用一个空行来代替,在某些程序处理中还会出现一个类似“诺"...
分类:
其他好文 时间:
2014-11-13 12:40:37
阅读次数:
167
#pragma mark 截图
- (UIImage *)capture:(UIView *)view
{
UIGraphicsBeginImageContextWithOptions(view.bounds.size, YES, 0.0);
[view.layer renderInContext:UIGraphicsGetCurrentContext()];
U...
分类:
移动开发 时间:
2014-11-12 19:47:11
阅读次数:
200
#import #pragma mark 初始化字符串void initStr() { //1.init NSString *str1 = [[NSString alloc ]init];//不可改变的空字符串 无意义 NSString *str2 = [NSString stri...
分类:
其他好文 时间:
2014-11-12 00:14:15
阅读次数:
391