Pentium.Labs

System全家桶:https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2018年8月8日 #

k-th smallest 问题总结

摘要: k-th smallest/biggest 问题大约有这几道: 可以看出,其实373 719 786是同一题,378 668是同一题 这种题大致有两种思路: 1. 用heap 关于堆的介绍网上有一大把......这里只划重点 堆是一种是一种特殊的完全二叉树,其中每个根节点一定比它的左、右儿子节点都大 阅读全文

posted @ 2018-08-08 01:22 Pentium.Labs 阅读(853) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998