c - 如何在用户输入的不同索引之间重复查找数组中的最小元素。

标签 c algorithm data-structures

给出了一个包含 n 个数字的数组。给出了最少要找出的次数,令其为p,还为每种情况重复给出了索引。我遍历数组以在给定索引之间找到数组中的最小值,并使用 for 循环重复此过程 p 次,但我希望它更有效率,我该怎么做?

最佳答案

您需要的是对 Range Minimum Query 使用一些有效的算法问题。请点击提供的链接。在那里,您会找到有关如何执行此操作的全面说明。

关于c - 如何在用户输入的不同索引之间重复查找数组中的最小元素。,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29507518/

相关文章:

C:是否可以自动创建给定数量的数组?

c - 比较两个数组时如何读取 'zero'?

C++ 套接字发送结构

algorithm - 维奥拉-琼斯算法 - "Sum of Pixels"?

c++ - 如何移动双向链表中的元素?

xml - XML 架构文件中 xs 和 xsd 之间的区别?

c - 如何在c中正确实现strcpy?

algorithm - 操作条件算法?

performance - 链式哈希表中成功搜索的平均成本

c++ - 封装多种类型的 Datastructure<T> 并公开它们的所有功能