11 2025 档案

算法第二次作业
摘要：1.找第k小数的分治算法 首先先划分，用快速排序方法，分为三部分。找出基准元素，左子问题都小于基准，右子问题都大于等于基准，返回基准元素下标index，这样我们就能知道每一次排序里的基准元素是第几小的数。 比较index+1和k，若相同，基准元素就是第 k 小数，直接返回；若k<index+1，则第 阅读全文
posted @ 2025-11-02 16:30 杨月涵 阅读(5) 评论(0) 推荐(0)