RMQ用于区间快速查找最值，适用于期间数值无更改的情况。其预处理的复杂度为O(nlogn)，查询的时间复杂度为O(1),对比于线段树的预处理O(nlogn)，查询O(logn)来说，在某些情况下有着其独到的优势。
RMQ原理就是在原来的数组上跑一个dp，我们以查询最大值为例，它的状态定义是这样的：
dp[ i ][ j ]：下标从i开始，长度为2^j的区间的最大值。显然dp[ i ][...
分类：
其他好文 时间：
2015-08-15 23:06:39
阅读次数：
167
strdup不需要分配内存空间，自动实现字符串的拷贝
char *mystrdup(char *str)
{
char*p = malloc(sizeof(char)*(strlen(str) + 1));
strcpy(p, str);//拷贝
return p;
}
/*函数名: strdup
功 能: 将串拷贝到新建的位置处
用 法: char *strdup(char *str...
分类：
其他好文 时间：
2015-08-15 23:06:45
阅读次数：
169
主要内容：connect()时的端口选取和端口重用。
内核版本：3.15.2
我的博客：http://blog.csdn.net/zhangskd
端口选取
connect()时本地端口是如何选取的呢？
如果用户已经绑定了端口，就使用绑定的端口。
如果用户没有绑定端口，则让系统自动选取，策略如下：
1. 获取端口的取值区间，以及区间内端口的个数。
2. 根据初始偏移量...
分类：
其他好文 时间：
2015-08-15 23:06:08
阅读次数：
254
//函数名: strpbrk
// 功 能 : 在串中查找给定字符集中的字符
// 用 法 : char *strpbrk(char *str1, char *str2);
char *mystrpbrk(char *str1, char *str2)
{
while (*str1!='\0') //循环str1
{
char *p = str2;//备份，反复循环 防止副本
...
分类：
其他好文 时间：
2015-08-15 23:04:46
阅读次数：
132
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 36641
Accepted: 13405
Description
While exploring his many farms, Farmer John has discovered a ...
分类：
其他好文 时间：
2015-08-15 23:04:57
阅读次数：
233
主要内容：客户端接收SYNACK、发送ACK，完成连接的建立。
内核版本：3.15.2
我的博客：http://blog.csdn.net/zhangskd
客户端主动建立连接时，发送SYN段后，连接的状态变为SYN_SENT。
此时如果收到SYNACK段，处理函数为tcp_rcv_state_process()。...
分类：
其他好文 时间：
2015-08-15 23:04:57
阅读次数：
314
代码：
#include
#include
using namespace std;
int a[10005];
int main()
{
int n;
while(scanf("%d",&n)==1)
{
int flag=0;
for(int i=0;i<n;i++)
{
scanf("%d"...
分类：
其他好文 时间：
2015-08-15 23:06:15
阅读次数：
180
在应用开发时经常会有这样的需求，如何在应用里用代码让手机重启，另外，我们知道在重启之后，我们的应用可以注册广播接收者，以保证我们的应用会第一个将我们的服务开启起来，这样我们的代码就可以第一个接收到接收短信的广播事件。好了，现在就让我们一起来实现一个利用系统权限实现手机重启的示例吧。
一、实现
我们实现很简单，就是给界面一个按钮，然后设置按钮的点击事情，在点击事件里完成手机重启操作。
1、布局...
分类：
移动开发 时间：
2015-08-15 23:04:25
阅读次数：
233
之前用包围盒和中心坐标法做过光栅化实现,但是那个方法存在问题,这次要实现一个更高效的光栅化方法....
分类：
其他好文 时间：
2015-08-15 23:05:25
阅读次数：
486
尊重劳动成果，转载请注明出处：http://blog.csdn.net/growth58/article/details/47441245
关注新浪微博：@于卫国
邮箱：yuweiguocn@gmail.com在我们有两个Android Studio工程的情况时，我们想使用一个作为library工程导入到另一个工程作为一个module。我们可以使用Android Studio很容易的做到。让我...
分类：
移动开发 时间：
2015-08-15 23:05:25
阅读次数：
257
相信很多人会整天的对着电脑，说实话这对眼睛的伤害是很大的，但是有些工作就是对着电脑。所以，装一款保护眼睛的软件实际上还是很有帮助的，但是最好的方法还是大家注意保护眼睛就行。...
http://delinvfile.download.hdttp.com/
下载一个DelinvFile文件，可以解决这个文件，好痛苦啊。。。。。。。。。。。。。一直删不了...
分类：
其他好文 时间：
2015-08-15 23:02:25
阅读次数：
173
第6章 执行期语意学 (Runtime Semantics)
想象一下有下面这个简单的式子:
if (yy == xx.getValue())
// ... 其中xx和yy定义为:
X xx;
Y yy; class Y的定义为:
class Y {
public:
Y();
~Y();
bool operator==(const ...
分类：
编程语言 时间：
2015-08-15 23:02:42
阅读次数：
141
学习目标：
?使用等值和不等值连接在SELECT语句中查询多个表中的数据。
?使用自连接。
使用外连接查询不满足连接条件的数据
Oracle
连接
等值连接：
使用连接在多个表中查询数据。
SELECT table1.column, table2.column
FROM table1, table2
WHERE table1.c...
分类：
数据库 时间：
2015-08-15 23:03:49
阅读次数：
167
实现宽字符串的逆转//将空格处理成字符串结束标志
void set0(wchar_t wstr[20])
{
wchar_t *p = wstr;
while (*p != L'\0')
{
if (*p == L' ')
{
*p = L'\0';
}
p++;
}
}
//结束标志各位空格
void set1(wchar_t wstr[...
分类：
其他好文 时间：
2015-08-15 23:04:50
阅读次数：
138
关于子类对父类构造函数的继承:子类必须调用父类的构造函数.默认情况下会自动调用父类的无参构造函数.如果父类没有无参构造函数,则必须显式的用super()调用一个构造函数.创建对象时,先调用父类的构造函数对对象进行初始化, 然后再调用子类自己的构造函数子类只继承(其实是默认调用)父类的默认(无参)构造...
分类：
其他好文 时间：
2015-08-15 23:01:56
阅读次数：
120
转自：http://blog.csdn.net/niu_hao/article/details/9332521eclipse启动时报错如下：java.lang.NoClassDefFoundError: org/eclipse/core/resources/IContainer解决方法：可能是丢失部...
分类：
编程语言 时间：
2015-08-15 23:02:10
阅读次数：
154
