求助

chuxuezhe33403112 2006-07-14 04:35:42

帅哥，美女们帮个忙，有谁有北京希望电子出版社出版的《powerbuilder8.0实例教程>>的光盘，有的话，能否把里面的内容发到我邮箱里，本人感谢不已，caiwenliang0513@163.com

...全文

286 5 打赏收藏举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

chuxuezhe33403112 2006-07-17

打赏
举报

回复

不好意思,是<<powerbuilder 9.0实例教程>>,如果有能否发给我,本人万分感谢!!!!!!!!!
caiwenliang0513@163.com

chuxuezhe33403112 2006-07-17

打赏
举报

回复

我已经把我的邮箱东西删了,能否再麻烦你再传给我一下,本人感激不尽!caiwenlaing0513@163.com

wangsw1976 2006-07-15

打赏
举报

回复

你的邮箱附件好大

圣殿骑士18 2006-07-14

打赏
举报

回复

up

orcd 2006-07-14

打赏
举报

回复

没有....

稀疏表（ST表）的简介稀疏表(Sparse Table, ST 表)与线段树、树状数组一样，也是常用来处理序列上的区间询问问题的。但 ST 表只能处理区间最值，即RMQ（Range Minimum Query）问题，它的空间需求也比前两者要大，是O(nlognnlogn)级别的。ST 表需要O(nlognnlogn)的时间预处理，并且能O(1)回答单次区间最值的询问，但不支持修改操作。因此它适用

关于ST表: ST表是用来求RMQ问题的一种在线算法. 只能解决多次询问,没有修改的情况. 初始化复杂度O(nlogn), 查询O(1). ST表用了dp和倍增的思想: dp解决了每个位置往后1,2,4,8,16....长度的最大值是多少, 倍增解决了"已知每个位置往后1,2,4,8,16....长度的最大值, 得到任意区间最大值"的问题.我们具体来看: maxx[i][j]表示i为起点长...

传送门：http://poj.org/problem?id=3264 题意：给定长度为n的序列，m次询问区间[l,r]的最大值与最小值的差题解：裸的RMQ问题，果断ST表破之 /* ID:iamzky OJ:POJ Index:3264 Language:C++ */ #include #include #include #include using namespace std;

题目链接：点击打开链接裸的ST表，水题 // POJ 3264 Balanced Lineup.cpp 运行/限制：3375ms/5000ms #include #include #include #include using namespace std; int n; int a[50005], minValue[50005][20], maxValue[50005][20], u

RMQ（区间最大值，最小值）问题的解决，ST表的应用。

401

社区成员

11,494

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章