文件名称:求解第K小元素,找中位数
文件大小:615B
文件格式:RAR
更新时间:2014-07-25 16:06:40
Java语言编写,分治法求解。
找中值和第k小元素,找出A[1...N]中第k小元素.找第K小元素 需要找中位数: 如果有偶数个,则找第n/2或n/2+1个小元素则可找到中位数; 如果有奇数个,则找第n/2+1个小元素则可找到中位数。
【文件预览】:
xianxin.java
文件名称:求解第K小元素,找中位数
文件大小:615B
文件格式:RAR
更新时间:2014-07-25 16:06:40
Java语言编写,分治法求解。
找中值和第k小元素,找出A[1...N]中第k小元素.找第K小元素 需要找中位数: 如果有偶数个,则找第n/2或n/2+1个小元素则可找到中位数; 如果有奇数个,则找第n/2+1个小元素则可找到中位数。