阿里巴巴笔试题目妙解（揭示本质的解法）

阿里巴巴有如下的笔试题目:有一个神奇的数组,其中的第i个元素在排序之后的位置位于[i-k, i+k]之间（k序的）.试写算法把一个k序数组排序,要求最快.解法,显然有以下几个子序列:X[0], X[k+1], X[2（k+1）], X[3（k+1）]......X[1],X[k+1+1],X[2（k+1）+1],X[3（k+1）+1]..............................X[k],X[k+1+k],X[2（k+1）+k],X[3（k+1）+k]......这k+1个子序列是已经排序好的,剩下的任务是把其归并有两种方法:方法一,普通的merge,与把两个数组归并一样的思想,则复杂度为O（nk）方法二用败者树,则合并一个元素要LogK的时间,合并n个元素要O（nlogk）的时间解完.CentOS 6.2下fastDFS的完整安装和配置步骤Linux下 mount IMG文件提示“您必须制定文件系统类型”解决方法相关资讯阿里巴巴阿里巴巴笔试题

阿里巴巴加入 Apache 基金会并捐赠（11/20/2015 12:56:46）
阿里巴巴 283 亿人民币投资苏宁云（08/10/2015 19:26:36）
阿里巴巴想靠「视觉码」技术来打击（05/19/2015 16:48:41）

阿里巴巴向优酷土豆发出收购要约（10/17/2015 15:12:24）
阿里巴巴将推视频串流平台TBO，欲（06/15/2015 10:18:20）
路透社：阿里巴巴将投资印度手机大（05/09/2015 08:31:46）

本文评论查看全部评论（1）

评论声明

尊重网上道德，遵守中华人民共和国的各项有关法律法规
承担一切因您的行为而直接或间接导致的民事或刑事法律责任