sanasiki111

导航

2025年11月2日 #

第二章实践作业

摘要: 分治法找第 k 小的数:基础理解与思考 一、用分治法找第 k 小的数 找第 k 小的数,用分治法来解决其实思路还挺直观的。大概可以分成这几步: 先选一个 “基准数”,随便从数组里挑一个就行,比如选第一个或者最后一个 把数组分成两部分:比基准数小的放左边,比基准数大的放右边(和快排的分区很像) 看看基 阅读全文

posted @ 2025-11-02 21:22 月下无名 阅读(19) 评论(0) 推荐(0)