lyd读书笔记 0x17 二叉堆(上)

二叉堆

二叉堆是满足堆性质的完全二叉树。分为大根堆与小根堆。

一般来说用priority_queue可以实现除删除某一特定元素之外的操作。

现在将各种操作原理先大致总结。

lyd读书笔记 0x08 练习(下)

POJ3714

现在就可以很舒适的做这道题了。

lyd读书笔记 0x07 贪心(下)

POJ1328 Radar Installation

第一感觉比较奇怪。我们从最左边开始扫一遍,然后到最右边为止。如果见到了一个未归类的雷达就统计,并且维护最远距离为当前的圆心,然后进行计算,当某个圆超出半径之后就作为下一个雷达。

lyd读书笔记 0x07 贪心(上)

贪心思路的证明

证明贪心思路的方法有六种。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×