首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
V2EX  ›  问与答

问大家一个数据查找相关的问题

  •  
  •   x537196 · 219 天前 · 401 次点击
    这是一个创建于 219 天前的主题,其中的信息可能已经有所发展或是发生改变。

    有一个 List,里面放置的 ID:NUM 结构的数据,排序是按时间维度来的
    现在有一个特定的数据量 N
    查找最快累积 NUM 到 N 的 ID 是多少
    有没有性能比较好的方法

    2 回复  |  直到 2019-04-09 10:09:05 +08:00
        1
    sikariba   219 天前   ♥ 1
    说实话没有看懂,list 里面的 elem,也就是 ID:NUM 这个东西是什么类型,而且这个 elem 里也没有时间信息,那你这个『排序是按时间维度来的』是怎么实现的,NUM 是一个从 0 开始自增的 counter 吗?希望楼主再给多点信息
        2
    x537196   219 天前
    @sikariba 不好意思,是这样的,List 里存放的是对象,对象中有 ID 和 NUM 两个值,对象中的 ID 和 NUM 值是可重复的,然后『排序是按时间维度来的』是指对象放入 List 的顺序,然后需要查找哪个 ID 最早累加 NUM 到 N,谢谢
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   4067 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 26ms · UTC 07:29 · PVG 15:29 · LAX 23:29 · JFK 02:29
    ♥ Do have faith in what you're doing.