当前位置:首页 > 最小堆

洛谷P1323题解:优先队列与单调栈解决删数问题

3周前 (08-06)洛谷
洛谷P1323题解:优先队列与单调栈解决删数问题
本文详解洛谷P1323题的算法解法,通过C++代码展示如何利用优先队列(最小堆)生成前k个最小元素,并结合单调栈策略删除m个数字以实现单调递增优化。解题思路涵盖数据结构设计、重复元素过滤及贪心删除逻辑...

【牛客227题解析】合并K个有序链表的优先队列解法(附代码)

1个月前 (07-15)牛客
【牛客227题解析】合并K个有序链表的优先队列解法(附代码)
本文详细解析了牛客网227题——合并K个有序链表的算法题。通过优先队列(最小堆)实现高效合并,核心步骤包括构建堆、动态选取最小节点并递归连接。代码采用C++实现,包含完整注释与解题思路分析。文章深入探...