2823

在Shell里面判断字符串是否为空 ，文件存在，目录存在

在Shell里面判断字符串是否为空分类：Linuxshell2011-12-2823:185630人阅读评论(0)收藏举报shell主要有以下几种方法：echo“$str”|awk'{printlength
samxx8·2014-04-25 15:00

单调队列总结

poj2823   N个数，每个区间从左到右选取K个数，求每个区间中的最小值，最大值voidGetMin(){//保持队列严格单调递增 inti,j; inthead=0,tail=-1; for(i=
u013491262·2014-04-17 14:00

POJ:2823 Sliding Window(单调队列)

单调队列。分别用两个双端队列维护最小值和最大值。C++能过，G++超时。一开始用STL，C++也超时了，自己手写了一个过掉了。。#include #include #include #include #include #include #include #include #definelllonglong #defineINF2139062143 #defineinf-2139062144 #de
kkkwjx·2014-03-18 09:00

单调队列

id=2823题意：给一个数组a[]，求它连续m个元素中的最小值和最大值。比如输入：8313-1-35367那么输出：-1-3-3-333335567分析：我们用一
ACdreamers·2014-03-10 13:00

32位CentOS安装cacti

(2013-04-2823:14:21)这两天在centOS下安装cacti-0.8.8a.tar，看到一篇0.8.7g的教程http://blog.chinaunix.net/uid-23914782
anzhilengye·2014-03-06 15:21

poj 2823 Sliding Window 题解与思考

SlidingWindowTimeLimit: 12000MS MemoryLimit: 65536KTotalSubmissions: 35230 Accepted: 10400CaseTimeLimit: 5000MSDescriptionAnarrayofsize n ≤106 isgiventoyou.Thereisaslidingwindowofsize k whichismovingf
u013724185·2014-03-05 16:00

Nodejs初阶之express

Nodejs初阶之express2014-02-2823:00by聂微东,205阅读,5评论,收藏,编辑老规矩，开头部分都是些自娱自乐的随想，想到哪写到哪...到今天俺已经在俺厂工作俩年零几天了，工作以来头一回在一家企业工作超俩年
king_tt·2014-03-01 09:00

单调队列与滑动窗口(Sliding window, poj2823)

单调队列，顾名思义，就是（严格）单调（递增或递减）的队列。下面以单调递减队列为例。单调递减队列：1.单调递减的队列，队首元素总是最大的。2.元素只能从队尾入队，但可以从队尾或队首出队。若待入队的元素>=队尾元素，队尾元素出队，直到待入队的元素=窗口宽度，说明队首元素已不在窗内，队首元素出队。3.单调队列有两个单调性：(1)元素的值是严格单调的，这里是严格单调递减；(2)元素的下标总是严格单调递增的
mach7·2014-02-26 11:00

POJ 2823 Sliding Window (单调队列)

id=2823注意G++会TLE。
synapse7·2014-02-17 14:00

intel dpdk 在虚拟机 VMware 中安装部署

声明:此文档只做学习交流使用,请勿用作其他商业用途author:朝阳_tonyE-mail:[email protected]:2013-12-2823:38:47SaturdayLastChange
linzhaolove·2013-12-29 00:00

POJ 2823 Sliding Window 线段树

id=2823出太阳啦~^^被子拿去晒了~晚上还要数学建模，刚才躺在床上休息一下就睡着了，哼，还好我强大，没有感冒。话说今年校运会怎么没下雨！！！说好的福大校运会下雨呢？
murmured·2013-11-16 15:00

所引用的程序集没有强命名

     2013-10-2823:17    143人阅读    评论(0)    收藏    举报    1.打开SDK命令提示窗口; 也就是VS2012开发人员命令提示，一般所在目录C:\ProgramData
flywei2012·2013-11-15 16:00

Fedora 17下交叉编译vlc-2.0.6-win32小记

Fedora17下交叉编译vlc-2.0.6-win32小记2013-06-2823:07:19分类：系统运维   关于编译windows下的vlc网上的教程除了翻译N年前wiki官网的那些蚂蚁文之外，
wutong_login·2013-11-12 22:00

POJ2823(单调队列)

注意k等于1的情况。#include #include #include #include usingnamespacestd; structs { intpos; intdata; }A[1000000]; intmain() { intn,k; dequeQ; scanf("%d%d",&n,&k); inti; for(i=0;iA[i].data) Q.pop_front(); while
immiao·2013-11-08 08:00

POJ 2823Sliding Window(单调队列水题)

SlidingWindowTimeLimit: 12000MS MemoryLimit: 65536KTotalSubmissions: 33362 Accepted: 9918CaseTimeLimit: 5000MSDescriptionAnarrayofsize n ≤106 isgiventoyou.Thereisaslidingwindowofsize k whichismovingfr
opm777·2013-11-03 00:00

单调队列-poj2823

一下对单调队列的讲解来自：http://xuyemin520.is-programmer.com/posts/25964给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k.要求：     f(i)=max{a(i-k+1),a(i-k+2),...,a(i)},i=0,1,...,N-1问题的另一种描述就是用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值。解法一
Qxietingwen·2013-10-20 18:00

POJ 2823 UESTCoj 1221 Sliding Window 单调队列 经典入门题

题意：给出一个序列，求出每连续k个数字中最大的数和最小的数。 这是道单调队列裸题，直接写就行了。 本来用deque写出来后，发现在poj上硬是超时了，在discuss上看很多人也在抱怨超时的问题，据说在uestc上也有这题，我过去提交终于过了。。。 但是poj还是没有过，于是我用数组模拟队列来写，提交还是超时，折腾了一会，把g++改成c++终于5s多过了。。。 注意如果是直接输出答案的话，
·2013-10-14 10:00

POJ 2823 UESTCoj 1221 Sliding Window 单调队列 经典入门题

题意：给出一个序列，求出每连续k个数字中最大的数和最小的数。这是道单调队列裸题，直接写就行了。本来用deque写出来后，发现在poj上硬是超时了，在discuss上看很多人也在抱怨超时的问题，据说在uestc上也有这题，我过去提交终于过了。。。但是poj还是没有过，于是我用数组模拟队列来写，提交还是超时，折腾了一会，把g++改成c++终于5s多过了。。。注意如果是直接输出答案的话，如果k=1可能会
hcbbt·2013-10-13 19:00

poj2823 Sliding Window

/* SlidingWindow TimeLimit:12000MSMemoryLimit:65536K TotalSubmissions:32999Accepted:9795 CaseTimeLimit:5000MS Description Anarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovi
locusxt·2013-10-08 10:00

裸的单调队列-poj-2823-Sliding Window

id=2823题目意思：给n个数，求连续区间长度为k的最大和最小值。解题思路：裸的单调队列不解释，用两个队列保存。
cc_again·2013-09-20 09:00

HotSpot JVM垃圾收集原理

 HotSpotJVM垃圾收集原理分类： java2008-08-2823:53 192人阅读 评论(0) 收藏 举报jvmborderjavasun算法虚拟机 HotSpotJVM垃圾收集原理目的:     
pi9nc·2013-09-04 16:00

用弱引用堵住内存泄漏

分类： java2008-08-2823:30 228人阅读 评论(0) 收藏 举报sockethashmapoutofmemoryerrorreferencenulluser弱引用使得表达对象生命周期关系变得容易了虽然用
pi9nc·2013-09-04 16:00

POJ 2823 Sliding Window （RMQ +　滚动数组）

正常的ＲＭＱ询问区间的最大最小值问题，只是如果普通的开dp[i][j]的话，铁定超内存。题目中给定了询问的区间长度k所以，只需要用一位数组存dp[i]表示i到i+k-1区间的最值#include #include #include #include #include #include #include #include #include #include #include #include//形如
paradiserparadiser·2013-08-21 10:00

poj 2823 线段树

传送门题意：给n个数，还有个k，让你输出从前往后每k个数的最大和最小值。思路：线段树随意搞了下。#include #include #include #include #definemaxn1=10)out(aa/10); putchar(aa%10+'0'); } voidbuild(intll,intrr,introt) { t[rot].l=ll; t[rot].r=rr; if(ll==r
cugbbaoge·2013-08-18 14:00

poj2823(单调队列)

SlidingWindowTimeLimit:12000MS MemoryLimit:65536KTotalSubmissions:32200 Accepted:9566CaseTimeLimit:5000MSDescriptionAnarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryl
xj2419174554·2013-08-18 09:00

Poj 2823 （单调队列裸题）

SlidingWindowTimeLimit:12000MS MemoryLimit:65536KTotalSubmissions:32104 Accepted:9528CaseTimeLimit:5000MSDescriptionAnarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryl
Wiking__acm·2013-08-14 19:00

POJ2823 线段树OR单调队列

题目描述：    SlidingWindowTimeLimit: 12000MS MemoryLimit: 65536KTotalSubmissions: 16559 Accepted: 4745CaseTimeLimit: 5000MSDescriptionAnarrayofsize n ≤106 isgiventoyou.Thereisaslidingwindowofsize k whichi
a342500329a·2013-07-20 16:00

【Android应用开发】-（19）Android 串口编程原理和实现方式

【Android应用开发】-（19）Android串口编程原理和实现方式分类：Android2011-11-2823:4011955人阅读评论(81)收藏举报androidAndroidexceptionExceptionjniJNIstringString
manshq163com·2013-06-27 13:00

POJ2823:Sliding Window

点击打开题目链接SlidingWindowTimeLimit: 12000MS MemoryLimit: 65536KTotalSubmissions: 30481 Accepted: 9089CaseTimeLimit: 5000MSDescriptionAnarrayofsize n ≤106 isgiventoyou.Thereisaslidingwindowofsize k whichis
l383137093·2013-06-06 20:00

POJ 2823 Sliding Window(最小堆+最大堆)

昨天写了一下最小堆,,今天再写就容易多了..把数组中连续的k个数字存入堆中,找出最小(大)的,输出...再把序号为i-K+1的数字从堆中删去.多用了一个数组当指针..多写几次堆,,以后思路更清晰...#include #include #include #include #include #include #include #include #include #defineLLlonglong #
binwin20·2013-06-06 17:00

poj2823Sliding Window（单调队列入门）

->题目请戳这里 #include usingnamespacestd; constintN=1000005; intlcm[N]; intmx[N],mn[N]; intmxnum,mnnum; intn,k; structnode1 { intarray[N]; inthead,tail; inti; voidinit() { head=0; tail=-1; } inttop() { r
ophunter·2013-05-16 23:00

POJ 2823 Sliding Window(单调队列)

id=2823线段树写9000MS+,实在看不下去了，百度出了单调队列。
z690933166·2013-05-10 17:00

超时提交poj 2823 Sliding Window dp

每日一贴,今天的内容关键字为超时提交    枯燥队列的目题。    意注用c++提交，否则轻易超时    每日一道理俄国作家契诃夫说：“有大狗，有小狗，小狗不该因为大狗的存在而心慌意乱。所有的狗都应该叫，就让他各自用上帝给他的声音。#include #include #include usingnamespacestd; constintmaxn=1e6+9; struct { in
·2013-05-01 12:00

poj 2823 Sliding Window dp

单调队列的题目。注意用c++提交，否则容易超时#include #include #include usingnamespacestd; constintmaxn=1e6+9; struct { intdata,id; }que[maxn]; inta[maxn]; intn,k; voidwork(inttmp) { intst=1,ed=0; for(inti=1;i=st&&que[ed
yrleep·2013-04-30 22:00

POJ 2823 Sliding Window

DescriptionAnarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseetheknumbersinthewindow.Eachtimetheslidingwindowmovesrightwardsby
lphy2352286B·2013-04-16 13:00

POJ 2823 Sliding Window

 题意：n个数，用长度为k的框从左往右逐个框进k个数，输出每次框进的数的最大数和最小数。分析：裸的单调队列。此题输入输出量很大，用scanf和printf，C++编译器。用G++会TLE。不过用输入输出加速外挂会提高速度。SourceCode：#include #include usingnamespacestd; constintmaxn=1000010; structNode{ intval
HRHACMER·2013-03-22 23:00

poj 2823 Sliding Window

题意：输入第一行为n和k，第二行有n个数a[0],a[1]...a[n-1]输出第一行求F[i]=min(a[i-k+1],,,,,,,a[i])输出第二行求F[i]=max(a[i-k+1],,,,,,,a[i])解法：维护一个递增的单调队列，求出最小值的F[i]维护一个递减的单调队列，求出最大值的F[i]代码：#include #include #include #include #inclu
zhangwei1120112119·2013-03-10 12:00

oracle 常用视图整理

 本帖最后由limengjia于2013-2-2823:13编辑dba视图 select*fromdba_data_files    --指定表空间的数据文件及所在的路径 select*fromdba_free_space
wangsq_123·2013-03-07 23:55

poj 2823 线段树求区间最值

poj2823#include #include #definelsonl,m,rtb?b:a; } intmax(inta,intb) { returna>b?
yan_____·2013-03-07 16:00

linux下安装MYSQL详细配置

linux下安装MYSQL详细配置2011-10-2823:54:00 www.hackbase.com 来源：互联网 #tarzxvfmysql-5.0.18.tar.gz#cdmysql-5.0.18
yuanyuan_186·2013-01-22 00:00

poj 2823 简单单调队列优化dp

///给定一个长N的整数序列，用一个大小为K的窗口从头开始覆盖，问第1-第N-K次窗口里面最大的数字和最小的数字。 #include #include #include usingnamespacestd; constintmaxn=1000012; intq1[maxn],q2[maxn],a[maxn],n,k,ans1[maxn],ans2[maxn]; intmain() { //freo
azheng51714·2013-01-20 17:00

浏览器探究

viewmode=contents 浏览器探究——APP层UI布局2012-07-2900:05 阅读(710) 评论(3) 浏览器探究——webkit部分——WebKit平台相关层基本架构2012-07-2823
victoryckl·2013-01-14 16:00

REDHAT安装网易YUM源

CentOS-Base-163.repo生成源文件[root@localhost~]# wget http://mirrors.163.com/.help/CentOS-Base-163.repo--2012-11-2823
sutiezheng·2013-01-04 23:00

POJ2823 滑动窗口中元素的最值（单调队列）

给定一个大小已知的数组以及一个大小已知的滑动窗口，窗口每个时刻向后移动一位，求出每个时刻窗口中数字的最大值和最小值。这个题是单调队列的入门题。求最大值：建立一个单调递减队列，元素从左到右依次入队，入队之前必须从队列尾部开始删除那些比当前入队元素小或者相等的元素，直到遇到一个比当前入队元素大的元素，或者队列为空为止。若此时队列的大小超过窗口值，则从队头删除元素，直到队列大小小入窗口值为止。然后把当前
alongela·2012-11-27 13:00

shell脚本--检查文件是否存在

#ll-hupload.zip-rw-r--r--1rootroot3.3M06-2823:21upload.zip2.
lifan5·2012-11-16 15:00

POJ2823 Sliding Window

id=2823单调队列练手题。（不怕麻烦也可以用线段树）程序运行了5000+ms，不明白几百ms的是什么算法，如果读者您知道请留个言，感激不尽。
·2012-10-17 12:00

HDU-4193 Non-negative Partial Sums 单调队列

接下来就要求移动的区间内的最小值（这里很像POJ2823），看其是否大于等于零。那么就可用到单调队列来求了，队
angle555945·2012-10-09 00:00

虚拟机stack全分析

2012-08-2823:16:39  2012-08-2823:16:39 FullthreaddumpOpenJDKClientVM(19.0-b09mixedmode,sharing):
huoyanxueren·2012-09-08 09:00

虚拟机stack全分析

2012-08-2823:16:39  2012-08-2823:16:39 FullthreaddumpOpenJDKClientVM(19.0-b09mixedmode,sharing):
huoyanxueren·2012-09-08 09:00

poj 2823 Sliding Window 单调队列

poj2823SlidingWindow单调队列  这道题的意思是给定一个长N的整数序列，用一个大小为K的窗口从头开始覆盖，问第1-第N-K次窗口里面最大的数字和最小的数字。  
yx·2012-09-02 14:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他