2023年1月6日
快速选择算法—第k个数
摘要： #题目描述 给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。 #输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整数数列。 #算法 找到分界点x，三种划分方式：q[L]，q[(L + 阅读全文
posted @ 2023-01-06 13:40 热情奔放deme 阅读(49) 评论(0) 推荐(0) 编辑
/* 设置动态特效 */ TOP 底部