05 2022 档案
发表于 2022-05-02 23:28阅读：155评论：0推荐：0
摘要：给定一个长度为 nn 的整数数列，以及一个整数 kk，请用快速选择算法求出数列从小到大排序后的第 kk 个数。 输入格式 第一行包含两个整数 nn 和 kk。 第二行包含 nn 个整数（所有整数均在 1∼1091∼109 范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第 kk 小数。
阅读全文 »
发表于 2022-05-02 23:28阅读：225评论：0推荐：0
摘要：二分模板一共有两个，分别适用于不同情况。 算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 版本1： 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid + 1;，计算mi
阅读全文 »
发表于 2022-05-01 23:30阅读：248评论：0推荐：0
摘要：归并排序一般步骤： 1.确定分界点：mid=（l+r）/2 2.递归排序left、right 3.归并——>合二为一 算法时间复杂度： O(nlogn) 给定你一个长度为 nn 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行
阅读全文 »
