专利名称 | 一种语义驱动的中位数选择算法 | ||
申请号 | CN201711329427.6 | 申请日 | |
公开(公告)号 | CN108009133A | 公开(公告)日 | |
申请(专利权)人 | 海南大学 | 发明人 | 段玉聪; 邵礼旭; 宋正阳 |
专利来源 | 国家知识产权局 | 转化方式 | 委托人转化 |
摘要 |
本发明是一种语义驱动的中位数选择算法,具体涉及一种寻找偶数个数值的中位数算法,属于数据结构与算法领域。本发明分析了两种迭代的模式分别是2*3模式(2个三元组)和2*6(2个六元组)模式,可以保证中位数候选数量的显着减少。基于对这2种模式的分析,本发明设计了一种算法来寻找偶数个数值的中位数。 |
主管部门:海南中小企业服务 | 建设单位:海南商业联合会
版权所有:海南商业联合会 | 备案号:粤ICP备13083911号(ICP加挂服务)@2017