摘要: 找第k小的数的分治算法描述:先选最右元素作基准,partition 函数将数组分区,小于等于基准的放左,大于的放右,返回基准位置 p。find 函数递归:若 p 左元素数 c 等于 k,返回 a [p];k 小于 c 则在左分区找 k;否则在右分区找 k-c。通过分治缩小范围,无需全排序,高效查找。 阅读全文
posted @ 2025-11-02 14:32 广外网安2401 阅读(3) 评论(0) 推荐(0)
摘要: 任务1:缩进:程序块要采用缩进风格编写,缩进只使用TAB键,不能使用空格键(编辑器中请将TAB设置为4格);方法体的开始、类的定义、以及if、for、do、while、switch、case语句中的代码都要采用缩进方式;对齐:程序块的分界符左大括号"”和右大括号”】”都另起一行,应各独占一行并且位于 阅读全文
posted @ 2025-09-14 21:14 广外网安2401 阅读(12) 评论(0) 推荐(0)