2025年10月27日
分治法运用有感
摘要： 一、找第k小的数的分治算法（自然语言描述） 该算法的核心思想是分而治之：通过选取一个“基准元素”将数组分成两部分，缩小问题规模，最终定位到第k小的元素。步骤如下： 选择基准：从数组中随机选一个元素作为基准（例如选最后一个元素）。 分区操作：将数组中所有比基准小的元素放在基准左边，比基准大的元素放在右 阅读全文
posted @ 2025-10-27 13:40 mohuili 阅读(9) 评论(0) 推荐(0)