自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

CtrlFU

珍惜拥有探索未知

68kg 优快云认证博客专家优快云认证企业博客

码龄16年

19: 原创

30万+: 周排名

138万+: 总排名

11万+: 访问

: 等级

1197: 积分

48: 粉丝

59: 获赞

20: 评论

88: 收藏

私信

关注

热门文章

分类专栏

面试 3篇
笔试 6篇
算法 11篇
php 1篇
ppt
基础 5篇

最新评论

HDOJ 1019 多个数的最小公倍数
正在进阶中。: 妙啊
浅谈用极大化思想解决最大子矩形问题
GYF_: 源程序有吗
阿里巴巴20121009 研发/算法工程师笔试试题【修正】
syai: 第二个题目就可以直接看成一个4叉树，每个节点的孩子都是a，b，c，d从叶子节点向根节点看得到的串就是上面的所求。注意根节点是空。
阿里巴巴20121009 研发/算法工程师笔试试题【修正】
syai: [code=cpp] void shift(int heap[],int low,int high) { int tmp=heap[low],parent=low,child=parent<<1; while(child<high) { if (heap[child]>heap[child+1]) child +=1; if (heap[child]<tmp) heap[parent] = heap[child]; else break; parent = child; child = parent<<1; } if (child==high && heap[child]<heap[parent]) { heap[parent] = heap[child]; parent = child; } heap[parent] = tmp; } void sort(int a[],int len,int k) { int *array=new int[k+1];//for heap is from 1 to n while array in C is from 0 to (n-1) for (int i=0;i<k;++i)array[i+1] = a[i];//initial //build heap for (int i=k/2;i>0;i--) shift(array,i,k); for(int i=k;i<len;++i) { a[i-k] =array[1]; array[1]= a[i]; shift(array,1,k); } for (int i=k;i>0;--i) { a[len-i] = array[1]; array[1] = array[i]; shift(array,1,i-1); } } [/code]
阿里巴巴20121009 研发/算法工程师笔试试题【修正】
syai: 楼主好，我今天看到这两个题然后做了下，然后对答案。答案指向的是楼主的blog，所以也说说我的思路，大体一样。第一题同样是用对排序，只不过我建的堆是长度为k。我认为，数组a[]最大的数一定在a[0]到a[k-1]之间。所以一前k个数建堆，把堆顶元素放到a[0]位置然再把a[k]的元素放到堆顶调整堆，应为a[0]已经放到最终的位置那么从a[1]到a[k-1]和前面的一样满足题目要求，就这样递归就可以完成排序。时间复杂度：o（nlogk）空间复杂度：o（k）

最新文章

面试

关注

文章平均质量分 50

关注数：文章数：3 文章阅读量：6337 文章收藏量：0

作者: 68kg

这个作者很懒，什么都没留下…

展开