2025年2月19日
势能分析法
摘要： 势能分析法 势能分析通过定义一个势能函数（通常表示为 Φ)，度量数据结构的潜在能量，即系统状态中的预留资源，这些资源可以用来支付未来的高成本操作。势能的变化用于平衡操作序列的总成本，从而确保整个算法的均摊成本在合理范围内。 ——摘自 OI-wiki 原理 定义状态 S 为某一时 阅读全文
posted @ 2025-02-19 21:29 彬彬冰激凌 阅读(7) 评论(0) 推荐(2) 编辑
数据结构选讲-1 总结
摘要： 数据结构选讲-1 总结 线段树技巧及其应用。 前言 出题特点： 树形 polylog 数据结构为主，尤其线段树。 侧重数据结构维护算法，使用数据结构进行统计。 强调“从具体情境中抽象出合适的数据及目标”的过程。 数据结构本质上是要在数据和目标不变的情况下，优化算法复杂度，降低程序时间开销。 阅读全文
posted @ 2025-02-19 11:15 彬彬冰激凌 阅读(10) 评论(0) 推荐(2) 编辑
点击右上角即可分享
微信分享提示