2823

Kademlia详解

Kademlia详解 (2008-07-2823:31)前两天在网上看到世界知名的电骡服务器Razorback2被查封、4人被拘禁的消息，深感当前做eMule/BitTorrent等P2P文件交换软件的不易
grantxx·2012-08-30 22:00

poj 2823 （单调队列）

原来这个是单调队列，第一次写，纪念一下。#include typedefstruct { intkey,tag; }Node; Nodenode[1000010];inta[1000010]; intmn[1000010],mx[1000010]; intmain() { intn,k,i,j,head,tail,h,idx; scanf("%d%d",&n,&k); for(i=1;ia[h]
Balloons2012·2012-08-29 09:00

POJ 2823(双端队列）

这题考双端队列……好偏门的数据结构……Programc; const maxn=1000000; type node=record num,d:longint; end; douq=record d:array[1..maxn]ofnode; l,r:longint; end; var n,k,i,j:longint; a:array[1..maxn]oflongint; ans1,ans2:a
nike0good·2012-08-21 22:00

POJ 2823 Sliding Window

id=2823裸的单调队列.注意:队列里存的是下标,就不要把他当做值用--代码:#include #include #include #include #include #include #include
tclh123·2012-08-21 20:00

poj 2823 Sliding Window(简单单调队列)

SlidingWindowTimeLimit: 12000MS MemoryLimit: 65536KTotalSubmissions: 26585 Accepted: 7898CaseTimeLimit: 5000MSDescriptionAnarrayofsize n ≤106 isgiventoyou.Thereisaslidingwindowofsize k whichismovingfr
fp_hzq·2012-08-17 20:00

单调队列

POJ2823 SlidingWindo，就是典型的求区间最值问题，单调队列可解CODE：#include //constintN=1000001; #defineN1000001
l04205613·2012-08-15 11:00

POJ2823 单调队列

id=2823解题思路这题还可以用单调队列进行求解。开两个队列，一个维护最大值，一个维护最小值。下面叙述最大队列，最小队列的方法类似。
believexkx·2012-08-13 11:00

poj2823,应用单调队列解题的思路

 关于单调队列的解释，这里有篇博文我认为讲得很好：http://xuyemin520.is-programmer.com/posts/25964，可以参考。我自己简单的总结了一下单调队列这种数据结构的性质：  1、在队列里的元素一定是value单调递增（或者递减），而index单调递增。所以    队列中的头元素要么最大，要么最小。    怎么保证这种性质呢，很简单，留在队列的元素在数组中并不是连
sbp810050504·2012-08-10 11:40

POJ 2823 Sliding Window(单调队列)

/* 单调队列 适合解决的问题，多次查询k个连续序列中最大或最小值。可以将复杂度从O(n*n)缩短到O(n)。 实现模式：队列实现，只不过其中元素单调（依次增大或减小），我们假设求最大值。入队时比较队尾元素与插入元素的大小，如果队尾元素小与插入元素，则对尾元素出对，直到大于等于位置。 这样插入k个元素后，队列中队首即为最大值。继续进行第二次查询时，需要比较队首元素在原来元素中的位置，判断是否在这次
lhshaoren·2012-08-09 11:00

POJ-2823-Sliding Window

POJ-2823-SlidingWindowhttp://poj.org/problem?
Cambridgeacm·2012-08-06 19:00

POJ-2823单调队列

/* G++TLE了，C++5329ms险过。 用G++交了几遍，总觉得没错，也没改就反复交了，傻里傻气的。 再在网路上找了一代码，G++CE后C++过了，就也试着用C++交自己的代码了，过了。 要不咱研究研究G++和C++好了~~(以上全是废话！) */ #include usingnamespacestd; constintNN=1000100; structnode{ intx,id;
yihuikang·2012-07-21 20:00

POJ2823 Sliding Window，手工实现单调队列

以前做过，那时总是wa，用别人的代码也是wa，觉得是数据被改了。今天特意手工写个deque实现单调队列，一次AC。。。/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2012
neofung·2012-07-20 19:00

POJ 2823——Sliding Window

SlidingWindowTimeLimit:12000MS MemoryLimit:65536KTotalSubmissions:24525 Accepted:7206CaseTimeLimit:5000MSDescriptionAnarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryl
zhjchengfeng5·2012-06-09 22:00

extjs 菜单栏使用

 Ext系列之菜单栏和工具栏分类： Javascript2010-08-2823:32 1668人阅读 评论(0) 收藏 举报菜单栏和工具栏是经常用的，今天大家一块看看Ext中的菜单和工具如何使用吧！
endual·2012-05-13 13:00

extjs 菜单栏使用

 Ext系列之菜单栏和工具栏分类： Javascript2010-08-2823:32 1668人阅读 评论(0) 收藏 举报菜单栏和工具栏是经常用的，今天大家一块看看Ext中的菜单和工具如何使用吧！
endual·2012-05-13 13:00

Python re正则表达式学习

 Pythonre正则表达式学习2011-04-2823:16:12标签：pythonre学习 休闲 职场一、re.matchre.match尝试从字符串的开始匹配一个模式，如：下面的例子匹配第一个单词
jfkidear·2012-05-02 18:00

Nutch 1.3 学习笔记 7 CrawlDb - updatedb

分类： Nutch2011-08-2823:33 418人阅读 评论(3) 收藏 举报Nutch1.3学习笔记7CrawlDb-updatedb-----------------------------
zhaogezhuoyuezhao·2012-04-14 19:00

Python学习笔记（三）：文件和目录工具

Python学习笔记（三）：文件和目录工具-SamWei-博客园Python学习笔记（三）：文件和目录工具-SamWei-博客园Python学习笔记（三）：文件和目录工具Postedon2012-02-2823
·2012-03-18 08:00

计算机网络体系结构 题

求购清华大学历年计算机考博专业课真题（数据结构与计算机网络体系结构）本帖最后由sophia.fu.m于2009-10-2823:43编辑求购清华大学历年计算机考博专业课真题（数据结构227与计算机网络体系结构
YEYUANGEN·2012-02-29 19:00

计算机网络体系结构 题

求购清华大学历年计算机考博专业课真题（数据结构与计算机网络体系结构）本帖最后由sophia.fu.m于2009-10-2823:43编辑求购清华大学历年计算机考博专业课真题（数据结构227与计算机网络体系结构
YEYUANGEN·2012-02-29 19:00

poj 2823 Sliding Window 【单调队列】

方案一：STL——DEQUE（C++:TLE G++:8461MS）#include #include usingnamespacestd; constintmaxn=1000000+10; inta[maxn],b[maxn],c[maxn]; intmain() { ios::sync_with_stdio(false); inti,n,k; dequeq1,q2; cin>>n>>k; fo
wxfwxf328·2012-01-24 21:00

[堆排序]poj 2823：Sliding Window

  大致题意：     给出一列共n个数，和一个正整数k。对于所有的大于等于1，小于等于n-k的数i，求出在[i,i+k]这个区间中最大的数和最小的数   大致思路：         借鉴 依然 的思路，要了解堆排序的大致运转方式以及堆内元素之间的调整过程。     #inclu
暴风雪·2012-01-23 23:00

POJ 2823 Sliding Window 单调队列+输入输出外挂

题解:来自http://hi.baidu.com/wzyjerry/blog/item/3838f48af40e40cafd1f1089.html题目大意：给你一个长度为n的数组，求从左到右的每个相邻的长度为k的区间内数的最大值和最小值。解题方法：这道题数据较大(n最大为10^6)所以用纯模拟O(n*k)是铁定挂掉的，写的好的线段树可以卡时间过去。这里我们选择更为合适的单调队列解决。STL里有类似
sdj222555·2012-01-23 15:00

POj 2823 单调队列 / 优先队列

解法1: 单调队列所谓单调队列就是一个单调递增或递减的队列，并不是什么神奇的东西。单调队列（就递增来说）严格来说就是队头的原素是最大的，不断从队尾加原素，如果队尾的原素比要加入来的原素大，就不断退队，就到队尾的原素比要加入来的原素小或等于要加入来的原素。这题只要分别维护单调递增和单调递减的队列，每读入一个数就加入两个队列，然后从两个队头拿两个队顶原素出来，[L，R](L,R分别SlidingWin
paul08colin·2011-12-25 19:00

oracle hint 强制索引 /*+INDEX(TABLE INDEX_NAME)*/ 注意别名

fromstd_entp_logintwheret.add_date>to_date('2010-12-2800:00:00','yyyy-mm-ddhh24:mi:ss')andt.add_date2823
Think-Out-Java·2011-12-05 09:56

理解Java常量池--从JVM原理上理解字符串的比较

 热7已有604次阅读 2010-11-2823:08 标签: 常量池 字符串 String 比较 JVM运行时数据区的内存模型由五部分组成：【1】方法区【2】堆【3】JAVA栈【4】PC寄存器【5】本地方法栈对于
jiafu1115·2011-12-01 09:00

一小时的极限编程, 关于socket.io

jquery制作一个极简单的聊天服务器，socket.io果然对于简单而强大zengke:mchat$dateMonNov2822:46:02CST2011...zengke:mchat$dateMonNov2823
superisaac·2011-11-29 17:00

一小时的极限编程, 关于socket.io

zengke:mchat$date MonNov2823:40:30CST2011 服务器端代码node.js var
superisaac·2011-11-29 17:00

一小时的极限编程, 关于socket.io

jquery制作一个极简单的聊天服务器，socket.io果然对于简单而强大zengke:mchat$dateMonNov2822:46:02CST2011...zengke:mchat$dateMonNov2823
superisaac·2011-11-29 17:00

POJ 2823 Sliding Window 单调队列

这道题就是用单调队列来维护，但是用G++交TLE，用c++5000多ms，真是囧...代码很丑，就凑合着看吧 #include<stdio.h> int a[1000009],que[1000009]; int main(){ int n,k,i,head,tail,flag=1,f; scanf("%d %d",&n,&k); for(i=1;i&
izuoyan·2011-11-21 22:00

poj 2823 Sliding Window 双向队列，学习

 刚刚接触队列！！是在惭愧，仔细研读了别人的代码写的！！！！！用两个队列分别是q1，q2，一个是维护最大值，一个维护最小值，q1里严格遵守从大到小，q2严格遵守从小到大！！！不断输出q1，q2的队首，就是最大值最小值#include #include usingnamespacestd; constintx=1000010; inth[x],l[x],a[x]; intmain() {
youngyangyang04·2011-10-05 22:00

IT人员迅速提升自我效率的十大方法

IT人员迅速提升自我效率的十大方法2011-08-2823:46 | 18116次阅读 | 来源：WayneHarrelBlog 【已有46条评论】发表评论关键词：效率,IT人员 | 作者：WayneHarrel
strliu·2011-08-30 11:00

IT人员迅速提升自我效率的十大方法

原文地址：http://news.csdn.net/a/20110828/303701.htmlIT人员迅速提升自我效率的十大方法2011-08-2823:46|1309次阅读|来源：WayneHarrelBlog
dch4890164·2011-08-29 09:22

POJ 2823 单调队列

KD的单调队列啊！！十分坑啊~~整个下午都浪费在这个上面了~虽然优化到了5400ms+了，但是离那些500ms+的神犇们差距太远了...应该是有很好的算法吧，只能一个人想了。使用单调队列...无限TLE啊...没看代码只是自己YY了一遍大概怎么弄。我理解的的单调队列大概是这个样子。拿样例来说事吧。觉得类似于网络协议中的窗口协议。83 13-1-35367窗口大小为3每次更新单调队列1.{1};2.
sevenster·2011-08-24 20:00

POJ 2823 阉割版线段树

此题的较好方法为单调队列。稍后实现一下。用阉割的线段树来写9600ms++囧~简单的线段树就不说了，详情可以看以前的文章或者下面的代码.....虽然有点凑数量之嫌....#include #defineMAXN1000001 usingnamespacestd; int_max[MAXNb?a:b; } intmn(inta,intb){ returna>1; build(l,m,rt>1; i
sevenster·2011-08-24 11:00

初谈单调队列...POJ 2823

  前几天做过这题...当时使用线段树做的....要跑9500MS才能过...今天看了下单调队列...以为很难...但理解一下..发现单调队列其实很简单..  单调队列是从数列前扫到数列后...维护一个最值或者一个所需的最优解之类的...每次的最优解都是在队列的头....所以要一直维护队列..使其从头到尾都是单调的..要能保证如果当前头要出去了...后面的元素能马上顶上来作为头...  就拿POJ
kk303·2011-08-24 10:00

POJ2823 - 线段树求区间的最值..

  本来想搞单调队列的....结果网上搜单调队你列的题...一搜搜到这道...一看...果断敲线段树..还没写过线段树求最值的....在求和上稍微修改下就可以了...而且这个题目没有修改的...所以一开始建好树后...不需要Updata...只要寻找答案就可以了...这个程序的主心部分就是如何用线段树求最值...  首先来看初始化的问题....既然我们要求一段区间的最大值和最小值...那就在初始化
kk303·2011-08-22 20:00

poj 2823

这题很坑爹，先说说题意：就是找从头开始每k个的最大值，最小值，很容易的想到了rmq，不过我今天是练习单调队列，写完后一交，tle。。。我当时以为有死循环，后面确定没有后就去看discuss，人家说G++超时，c++能过，一交果然A了，百思不得其解，后面想写一下rmq看看超不超，不会写线段树，只能用倍增的dp去做，发现数组过大，爆内存。。。后来在discuss里面发现了优化方法，对了就是滚动数组，看
xymscau·2011-08-10 19:00

单调队列学习

比如poj2823SlidingWindow就是一个很好的例子：给定一个序列，要求序列中固定长度为k 的区间中的最大值和最小值。 
lmyclever·2011-08-08 16:00

POJ 2823 Sliding Window 堆 / 单调队列

题意：给定一串数字，一个定长的窗口，窗口每次平移一个位置，输出窗口中的最大值。题解：堆与映射 平常，我们用堆，最常见的就是随机地加入元素，随机地取最大值或最小值。这些基本的操作C++中的priority_queue和set都能很好的完成，而且C++中还有一个make_heap，效率较前面2个会更高。而且前面提到的STL都是采用红黑树实现的，很具有稳定性。上面的堆虽然使用简单，但功能上还是有些局限。
Tsaid·2011-08-01 20:00

Poj 2823 (单调队列)

id=2823题意：给出一个数列，长度为n，然后有一个宽度为k的窗口自数列最左端开始滑动至其右边到达数列的最右端，要求出整个过程中，滑动窗口在每个位置内的最大值和最小值。 
dooder_daodao·2011-07-25 20:00

crontab计划执行延迟8个小时

计划任务：本来是每天晚上23点28分执行，但是最近发现脚本总是在第二天早晨7点执行现在特做以下试验：原来的计划任务：2823***/root/crontab/statitstic/Statistic_cron.sh
ANLJF·2011-07-21 15:00

crontab计划执行延迟8个小时

计划任务：本来是每天晚上23点28分执行，但是最近发现脚本总是在第二天早晨7点执行现在特做以下试验：原来的计划任务：2823***/root/crontab/statitstic/Statistic_cron.sh
webcenterol·2011-07-21 15:00

单调队列 POJ2823

看这个问题：Anarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseetheknumbersinthewindow.Eachtimetheslidingwindowmovesrightwardsbyonepo
super_chris·2011-07-08 15:00

单调队列

POJ2823参考：http://blogold.chinaunix.net/u3/105033/showart_2208489.html这题还可以用单调队列进行求解。
nomad2·2011-07-02 17:00

xfire 异常 Unable to locate jaxb.properties for package org.tempuri

http://blog.sina.com.cn/s/blog_59929ec30100jtnc.htmlXFire 又见jar包冲突(Could not marshall type)(2010-06-2823
Mstr838Wind·2011-06-30 21:00

poj 2823 Sliding Window

/*Name:poj2823SlidingWindowAuthor:UnimenDate:08/05/1118:24Description:单调队列*//*解题报告：单调队列的精典应用*///STL队列实现
Unimen·2011-06-18 18:00

【叶子函数分享三十五】去掉字段中多个带区号电话号码前面的区号

-------------------------------------------------------------- Author:htl258(Tony)-- Date  :2010-04-2823
maco_wang·2011-03-21 20:00

poj 2823 线段树

赤裸裸的线段树，数据量很大，加了IO优化函数。   #include <stdio.h> //#define DEBUG #ifdef DEBUG #define debug(...) printf( __VA_ARGS__) #else #define debug(...) #endif #define MIN(a, b) (a) <
kenby·2011-03-17 18:00

Report+jasperReport客户端打印

http://ajava.org/hot/print/16569.htmlReport+jasperReport客户端打印时间：2009-10-2823:44    来源：未知    作者：凌晨风CSDNIEQQ
mmllkkjj·2011-03-02 22:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他