2021年12月28日
四川大学874数据结构算法题
摘要： 2015篇 1.有一个含有 n 个整数的无序数据序列，所有数据元素各不相同，采用整数数组 R[0, n-1] 存储。要求： (1). 设计一个尽可能高效的算法，输出序列中第 k(1≤k≤n) 小的元素 两种思路： 建立一个含 k 个元素的小顶堆进行堆排。堆中保留最大的 k 个数，堆顶即为第 k 小元 阅读全文
posted @ 2021-12-28 14:48 zzzggb 阅读(438) 评论(0) 推荐(0) 编辑