中英▼
go top

Range minimum query

  • 范围最值查询（范围最值查询是一种针对数据集的条件查询，指定范围条件，在满足条件的情况下取出最大或最小元素）

网络释义英英释义

  后

...采用采用经典的Tarjan算法； 2）求出字母树的欧拉序列（Euler Sequence）后，就可以转为经典的最小值查询（Range Minimum Query，简称RMQ）问题 （3）排序 Trie树是一棵多叉树，只要先序遍历整棵树，输出相应的字符串便是按字典序排序的结果。

基于34个网页-相关网页

Range Minimum Query

  • abstract: Given an array A[1,n] of n objects taken from a well-ordered set (such as numbers), a Range Minimum Query (or RMQ) from i to j asks for the position of a minimum element in the sub-array A[i,j].

以上来源于: WordNet

$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定