Q

一种常见的情况是,在一个函数中维护最大值 && 返回最大值对应的情况。
常见的写法是
虽然可以接受,但是非常丑。而且涉及了赋值操作。

A

方法 1

利用 cur 作为 key 往大小 = 1 的 pq 里塞东西。(每次塞完就弹,弹剩下的就是要的)(pq 是升序)
c++ 可以往 pq 里传入 cmp。但是 cpp 的 pq 没有 maxsize 选项。
突发奇想,假如 pq 的构造函数使用 std::array
报错,查得知
pq 用的 push 背后调用了容器的 push_back 方法。 std::array 没有。

方法 2

 
Loading...
Steven Lynn
Steven Lynn
喂马、劈柴、周游世界
最新发布
我与 Dify 的半年
2025-3-9
我的2022年终小结
2024-11-9
记录雅思考试经历与一点学习心得
2024-11-9
Hackergame 2024 思路小结
2024-11-9
黑客松、日本、入职:我的2024下半年的总结
2024-11-9
NotionNext:基于Notion和NextJS的开源博客
2024-11-9