gpt4 book ai didi

algorithm - 用于从开始和结束添加/删除的高效数据结构,应支持随机访问

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:30:05 26 4
gpt4 key购买 nike

应该是高效的- 在开始/结束时添加- 在开始/结束时删除- 支持随机访问

最佳答案

使用 circular buffer .当空间不足时,将尺寸翻倍。这将在开始/结束时执行插入/删除以及每次操作(摊销)在 O(1) 时间内的随机访问。

在 C++ 中,std::deque 可以在开始/结束时进行插入/删除以及 O(1) 中的随机访问。

关于algorithm - 用于从开始和结束添加/删除的高效数据结构,应支持随机访问,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11460328/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com