2025年10月30日
算法第二章实践作业
摘要： 一，找第K小的数的分治算法 （1）通过partition函数选左端点为基准元素，将数组划分为“左半部分<=基准，基准<=右半部分”的两个区间 （2）通过find函数来计算基准元素在当前区间的排名。如果排名等于k则基准即为目标，如果排名小于K则调整K后递归调查右区间，如果排名大于K则递归调查左区间，直 阅读全文
posted @ 2025-10-30 16:50 罗柔柔 阅读(9) 评论(0) 推荐(0)