2017年2月26日
【转载】实现堆排序-2016腾讯内推题
摘要： /**这是2016年腾讯微信部web开发内推笔试的一道题 * 题目情景：有一个公司有若干员工，要求设计一个签到系统来记录员工的签到顺序， * 并能够在nlogn的时间复杂度内利用尽可能少的辅助空间将签到的员工按照员工id进行排序。 * 思路：在所有算法中只有堆排序和归并排序能够达到时间复杂度的要求，而堆排序对空间的要求 * 又要优于归并排序，所以最后... 阅读全文
posted @ 2017-02-26 22:42 ursamajor 阅读(287) 评论(0) 推荐(0) 编辑