2024年11月20日
数据结构·堆
摘要： 堆 堆是一种数据结构。没了 堆是一种树形结构，堆顶始终保持为所有元素的最优值，所以常常运用于贪心中。 大根堆的根为堆的最大值，小根堆的根为堆的最小值。堆一般用二叉树实现。 【YbtOj】题解 A.合并果子 可以贪心地想到每次选取代价最小的两堆进行合并，再将新的一堆放入所有待选堆中。每次操作用小根堆维 阅读全文
posted @ 2024-11-20 23:22 还是沄沄沄 阅读(3) 评论(0) 推荐(1) 编辑
CF1102(*^▽^*)
摘要： 红黄橙黄绿绿，已完成 阅读全文
posted @ 2024-11-20 15:15 还是沄沄沄 阅读(55) 评论(1) 推荐(1) 编辑