课程大纲 第 144 课,共 148 课 · 十扇门和 Field Kit
十扇门和 Field Kit

第 1 扇门:任意一天的库存

为什么重要 毕业项目的这些门混合了整门课的招数。这一扇需要一次重新框定,还有一个预算。没有任何东西告诉你是哪一种重新框定。

一个仓库记录了每一次库存变动:进货、出货,每一次都带有一个日期编号和一个数量。审计员们会发来一批问题,“在第 D 天结束时,我们持有多少件物品 X?”,一次几千个,涉及一年中的任意一天。

数据

moves = [(3, "mug", 10), (1, "mug", 5), (3, "mug", -4), (2, "lamp", 7), (9, "mug", -20)]
queries = [("mug", 0), ("mug", 1), ("mug", 3), ("lamp", 300), ("mug", 9), ("fan", 5)]
stock_on(moves, queries)   # -> [0, 5, 11, 7, -9, 0]

库存可以是负数(缺货订单)。变动以没有特定顺序的方式到达。

轮到你了

编写 stock_on(moves, queries)。moves 是一个顺序任意的 (day, item, qty) 列表(进货时 qty 为正,出货时为负;几次变动可以在同一天)。queries 是一个 (item, day) 列表。返回一个列表,对每个问题给出那件物品在那一天结束时的库存:它的所有变动日期 <= day 的数量之和(如果没有则为 0,对于一件从未出现过的物品也是 0)。预算:在 8,000 次变动、20 种物品和 8,000 个问题的情况下,你的代码最多只能运行 320,000 步(steps(),你自己的代码行),而在那个测试中,moves 以一个 Tape 的形式到达,你最多只能读取它 40,000 次(五遍)。对它排序或复制它会读取它一遍。

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。