2761

pku2761区间第k大数-二分+树状数组

id=2761 题意：给定一个数组，求一些区间的第k大数，数据比2104大10倍，开始没怎么看题，直接贴代码tle了。。。这题有一个很重要的限制，那就是不存在包含关系的区间。。。  
ggggiqnypgjg·2011-08-06 21:00

PKU 2761 Feed the dogs

PKU2761Feedthedogs题目链接：http://poj.org/problem?
英雄哪里出来·2011-04-03 10:00

POJ 2761 Feed the dogs(Treap求第K小数)

//TREAP求第K小数//感谢JSH大牛的指点//这道题之所以可以用TREAP做是因为题意中有个条件，询问区间不会出现包含的情况，因此通过对询问区间进行排序//然后通过插入和删除的方法，来维护区间的第K小//平衡树的话自然首选TREAP了，TREAP中比较难的就在于删除那里，删除的方式是通过将要删除的结点通过左右旋的方式，在维护LEV为堆的同时，将要删除结点旋到叶子结点处，然后删除#includ
ChinaCzy·2011-01-29 00:00

bash shell的for循环的各种示例

周海汉 /文 先确定shell是bash： zhouhh@zhh64:~$ echo $SHELL /bin/bash zhouhh@zhh64:~$ ps PID TTY TIME CMD 2761
totoxian·2010-03-25 10:00

bash shell的for循环的各种示例

周海汉/文 先确定shell是bash： zhouhh@zhh64:~$echo$SHELL/bin/bashzhouhh@zhh64:~$ps PIDTTY         TIMECMD 2761pts
ablo_zhou·2010-03-25 10:00

pku2761 Feed the dogs

这个题有多种做法 因为区间没有包含与被包含的，所以可以按照从左到右的顺序依次处理 处理到某个区间[i, j]，可以通过确保[1, j]之间的元素都进入某个容器一次，且之后[1, i)之间的元素都出去某个容器一次，使得容器中存的是[i, j]之间的元素 然后要求这个容器能够高效地回答里面存的第k大的元素是多少，这步可以用各种平衡树或者树状数组+二分实现，我写的是线段树 #incl
digiter·2010-02-05 20:00

POJ 2761 SBT 静态数组实现

题意为给定n(n#includeusing namespace std;struct SBT{    int left,right,s,key,cnt;    void init()    {        left=right=0;        s=1;    }}a[100010];int tol=0;int root=0;void left_rotate(int &t)//左旋 {    
Headacher·2010-01-20 10:00

Pku 2761 Feed the dogs

Pku2761Feedthedogs首先用平衡树做出来了学了一下传说中SBT，比较好用，编码不是很难能够写二叉查找树就会写一半了。平衡树只维护当前的区间，然后查找当前区间的第K元素。
算法学习·2009-04-12 18:00

pku 2761

pku2761从昨天到今天。。。。我不明白。。为什么一直错。。。我现在还是不明白。。这是我写这类问题。。似乎都会出现的问题。。要把数组开单很多很多倍。。
我叫张小黑·2008-07-15 13:00

小规模攻击，简单搞定[zt]

tid=2761&extra=page%3D1一台服务器被攻击了，几个ip拼命的刷首页，一小时服务14W个请求，平均占用带宽到12M多，CPU持续100%占用，但据说当地访问者还能打开网站。
3444542·2008-03-19 14:00

使用JXL读取Excel表格,拷贝、更新Excel工作薄

使用JXL读取Excel表格,拷贝、更新Excel工作薄xymiser原创 (参与分：41669，专家分：2761)  发表：2006-01-1822:11  版本：1.0  阅读：1666次/*** 
一辈子的程序员?·2006-09-09 12:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他