摘要:
链接: 原文. 推荐的视频教程 一,基础知识(记忆) 完全二叉树基础知识 若树的根节点记为 0 i处节点的left_child位置为:2 * i +1 i处节点的left_child位置为:2 * i +2 i处节点的parent位置为:( i - 1 )/ 2 n个元素的堆的最后一个父亲结点的位置 阅读全文
摘要:
解析: 判断是插入排序还是归并排序 如果是插入排序则: 前 k 个数 是有序的 后 n - k 个数和原数组一样 否则则为归并排序 如果是插入排序,直接排序前k+1个数即为答案 如果是归并排序,则找出现在归并数组的长度,然后进行一次归并排序 代码 #include <bits/stdc++.h> u 阅读全文