知识卡片

普通读书笔记卡 · 1917.i.3

有限队列可增量维护总和

理解等级:中级

有限槽位队列可以把新增贡献累加到尾槽及总和,移位时补零,再从总和扣掉被移除的头槽。跨越整个容量时可直接清空历史。这样队列只负责槽位和数值,时间含义由外层解释。容量需为正,累计溢出与移位开销也要检查;有缓存总和不代表所有更新操作都是常数成本。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      ConveyorQueue类: 现在我们完成了!我们有一个又快又能有效地使用内存的MinuteHourCounter,外加一个更灵活的TrailingBucketCounter,它很容易重用。例如,很容易就能创建一个功能更齐全的RecentCounter来计算更多时间间

    参考来源

    - 位置:《编写可读代码的艺术》有限队列维护总和(spine 2897;来源项目book-sources,`extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part2818.html`;来源键`s2897-ch15-011`)。 - 结论依据:本项正文与图370..400逐幅完整实读,计数器实现作为教学演进,明确时间精度、状态初始化与复杂度前提,不冒称生产实现或已执行验证。 - 原始内容:ConveyorQueue类: 现在我们完成了!我们有一个又快又能有效地使用内存的MinuteHourCounter,外加一个更灵活的TrailingBucketCounter,它很容易重用。例如,很容易就能创建一个功能更齐全的RecentCounter来计算更多时间间