棋子

导航

2015年8月26日 #

中位数II

摘要： 该题目与思路分析来自九章算法的文章，仅仅是自己做个笔记！题目：数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。解答：这道题是用堆解决的问题。用两个堆，max heap和min heap，再加一个median值，维持两个堆的大小相等（小根堆可以比大根堆多一个）。对于新来... 阅读全文

posted @ 2015-08-26 14:29 鼬与轮回 阅读(268) 评论(0) 推荐(0)