Balanced LineupTime Limit: 5000 MS Memory Limit: 0 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descripti...
分类：
其他好文 时间：
2014-08-12 12:49:35
阅读次数：
270
import osimport sysimport structdef enc(path, key): path_ret = "" for i in range(0, len(path)/4): path_ret += struct.pack(">> ===========...
分类：
编程语言 时间：
2014-08-11 11:27:22
阅读次数：
2362
这题求范围最小值，RMQ正好是用来解决这方面的，所以再适合不过了，又是离线静态输入输出的，所以时间比二维线段树快。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,m...
分类：
其他好文 时间：
2014-08-09 15:59:48
阅读次数：
320
一、系统环境操作系统：centos6.4x86_64openssl版本：openssl-0.9.8e二、安装过程#tarzxvfopenssl-0.9.8e.tar.gz
#cdopenssl-0.9.8e
#./configsharedzlib
#make报错：md5-x86_64.s:41:Error:0xd76aa478outrangeofsigned32bitdisplacement
md5-x86_64.s:50:Error:0xe8c7b756outr..
分类：
其他好文 时间：
2014-08-08 18:24:26
阅读次数：
506
基本概念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
- (BOOL)textField:(UITextField *)textField shouldChangeCharactersInRange:(NSRange)range replacementString:(NSString *)string;{ //string就是此时输入的那个字符tex....
分类：
其他好文 时间：
2014-08-07 21:58:50
阅读次数：
198
1.MVC验证 1.1.验证方式 引入命名空间 using System.ComponentModel.DataAnnotations;定义验证规则：Model属性添加内置验证特性，介绍用的最多的其中的四个：[Required], [StringLength], [Range], 和 [Regula...
分类：
Web程序 时间：
2014-08-07 21:57:30
阅读次数：
369
1. python的generator是啥？
参见
https://wiki.python.org/moin/Generators
http://linuxgazette.net/100/pramode.html
就是一个能够当做iterator使用的function。例如如下常用的玩意
for i in range(10):
print i
2. 这东西难不难实现？
如果不允...
分类：
其他好文 时间：
2014-08-07 09:48:39
阅读次数：
255
/*
RMQ问题
-----------------------------------------------------------------------------------------------
用数组:
cnt[i]:第i段中数的个数（每一段是指所有数都同的一段数）（在这里该数组相当于RMQ问题中的A[]数组）
num[i]:位置i所在段的编号
left1[i]:位置i左端点的位置...
分类：
其他好文 时间：
2014-08-07 00:48:27
阅读次数：
191
