题意:给定一个长度为n的序列,依次求出(i,i+k-1) (i∈(0,n-1),i
本题有多种解法。首先,暴力的时间复杂度是O((n-k)*klogk),所以pass。
解法1:维护一个单调递增的队列(手写),队头即为最小值。同理求出最大值。
解法2:维护一个优先队列(priority_queue即可)
解法3:线段树
这里给出单调队列解法:
#include
#inc...
一、插入排序的原理将一个记录插入到一个已经排好序的有序表中,从而得到一个新的,记录数增1的新的有序表。从第一个元素开始,先将第一个元素看做一个排好序的子序列,然后从第二个元素开始起,对第二个元素进行插入,之后得到一个两个元素的有序表,然后再对第三个元素进行插入,得到一个三个元素的有序表...,依次类...
分类:
编程语言 时间:
2015-03-02 12:47:05
阅读次数:
136
以redflag(redhat /centos)linux下的oracle 10g 为例:如果oracle安装和配置都没有问题的话:依次执行以下代码即可启动oracle服务。#su - oracle$sqlplus / as sysdba>startup>exit$lsnrctl start$ps ...
分类:
数据库 时间:
2015-03-02 11:05:24
阅读次数:
185
对于RegExp.exec方法,不加入g,则只返回第一个匹配,无论执行多少次均是如此;如果加入g,则第一次执行也返回第一个匹配,再执行返回第二个匹配,依次类推。...
分类:
编程语言 时间:
2015-03-02 08:18:33
阅读次数:
144
1.intruduction命令用于卸载指定文件系统卸载文件系统时,须所有用户需退出挂载的文件系统,也没有任何程序在读写文件系统。卸载文件系统时,按挂载的逆顺序依次卸载。如mount/dev/sda1/mnt/tmp,mount/dev/sda2/mnt/tmp/test,要先卸载/dev/sda2才能成功。2.sysopsisumount<m..
分类:
系统相关 时间:
2015-03-02 06:14:01
阅读次数:
247
前言在js中使用回调函数是很常见的。但是当触发一个事件时需要同时执行多个回调函数时,我们可能就需要一个队列来把这些回调函数存放起来,当事件触发时按照队列的先进先出原则依次调用这些回调函数。在jQuery中就是使用$.Callbacks这个工具方法来管理回掉函数队列的。 1 function fn1(...
分类:
Web程序 时间:
2015-03-01 23:34:20
阅读次数:
285
引用链接:http://www.d9soft.com/article/2013/6-18/Article26840_1.htm大致步骤,如下: 右键桌面的“计算机” - 选择“管理”; 依次展开“计算机管理(本地) - 系统工具 - 本地用户和组 - 用户 ”在右边的文件里面找到“Admini...
C#经典面试题:有3个线程,A线程打印1,B线程打印2,C线程打印3,请用程序实现依次打印123123123... 1 class Program 2 { 3 static void Main(string[] args) 4 { 5 ...
分类:
编程语言 时间:
2015-03-01 22:20:27
阅读次数:
136
GROUP BY ROLLUP(A,B,C):首先对(A,B,C)进行GROUP BY,然后对(A,B)进行GROUP BY,然后是(A)进行GROUP BY, 最后对全表进行GROUP BY操作。
GROUP BY CUBE(A,B,C):首先对(A,B,C)进行GROUP BY,然后依次对(A,B)、(A,C)、(A)、(B,C)、(B)、(C)进行GROUP BY,最后对全表进行GROUP BY操作。
GROUP BY GROUPING SETS(A,B,C):依次对(C)、(B)、(A)进行GROU...
分类:
数据库 时间:
2015-03-01 21:02:23
阅读次数:
224
1.软件工程方法学:软件生命周期全过程中使用的一整套技术的集合成为方法学,也称为范型。三要素:方法、工具、过程 2.传统方法的特点:传统方法学把软件生命周期的全过程依次划分为若干个阶段,然后顺序地逐步完成每个阶段的任务。每一个阶段的开始和结束都有严格的标准,对于任何两个相邻的阶段而言,前一个阶段的结...
分类:
其他好文 时间:
2015-03-01 11:51:02
阅读次数:
247