随笔分类 -  数据结构&算法

IndexMaxPQ(索引优先队列)
摘要：看算法4 优先队列章节，遇到索引优先队列一直不能理解，顾人肉执行了一遍代码。 2022年1月16日 弄清了 pq 和 qp 两者 exch 的过程 缺少为什么需要 qp 的原理带后续补充 使用书籍提供源码执行结果 人肉执行结果 阅读全文
posted @ 2022-01-16 14:27 小马快跑3 阅读(186) 评论(0) 推荐(0) 编辑
打电话-一个很神奇结构
摘要：打电话 ​ 一个合唱队共有15人，暑假期间有一个紧急演出，老师需要尽快通知到每一个同学，如果用打电话的方式，每分钟通知1人，请帮老师设计一个打电话的方案。 1. 老师依次给每个学生打电话 老师依次给所有学生拨打电话。耗时15分钟 2. 老师让同学帮忙 老师依次给同学们拨打电话太耗时了。改变策略。 老 阅读全文
posted @ 2020-07-12 21:58 小马快跑3 阅读(365) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示