
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
2023蓝桥杯省赛C/C++大学B组 整数删除问题
最直接的想法是将数列存在一个双链表中,每次查找双链表中data值最小的节点,使用prior、next找到左右节点,并更新相应数值之后,将节点从链表中删除。队头始终是最值,队头弹出后,新的队头仍保支持为队列中的最值。这时,能从链表中快速的找到最小值,但是应该如何在链表中对应最小值的位置呢,如果还是用上面的链表定义方法显然需要从表头开始遍历,如果这么做优先队列就没有使用的必要了。,在链表上找到t的位置

到底了







