zoukankan      html  css  js  c++  java
  • 用bitmap实现中位数的算法

    常见面试题之一:50亿个整数,内存限制为1G,找出中位数。

    50亿个整数用bitmap来存储的话,大约150M的空间就足够了。

    下面是具体的算法,用PHP实现。

     

  • 相关阅读:
    顺时针
    true
    td
    确定删除
    on("submit",)
    float:right
    css中:hover空格
    磁盘恢复
    一、报表
    二、实践与视频解决方案
  • 原文地址:https://www.cnblogs.com/javawebsoa/p/2458343.html
Copyright © 2011-2022 走看看