Java里有求中位数的函数吗 C++里面有 Java里面有吗? 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 这个可以查查API啊。话说回来,不同语言会有不同特点,不能比较的。如果没有的话,可以先排序,再取中位数。 java里面没有另外求中位数及k th largest element有时间复杂度为o(n)的算法,不需要排序,算法导论上有相关的章节 自己写了个··package chengfabiao1;import java.util.*;public class He{ public static void main(String[] args){ ArrayList<Integer> arr=new ArrayList<Integer>(); int[] arr2={3,43,545,23,12,7,43,233,234,30}; for(int i=0;i<arr2.length;i++){ arr.add(arr2[i]); } Collections.sort(arr); System.out.print(arr.get(4)); Integer j = arr.get(arr2.length/2); if(arr2.length%2==0){ j=(arr.get(arr2.length/2)+arr.get(arr2.length/2+1))/2; System.out.println("中位数为"+j); }else{ j=arr.get(arr2.length/2) ; System.out.println("中位数为"+j); } }} 。。关于JTABLE的简单问题, 那位兄弟知道windows系统自带的扫雷游戏的源代码是用什么语言开发的? 图形界面编程求解!! AES解密问题,C++写的加密,php类库可以解,java的只能解出一部分 如何替换指定jar中的class文件 ????? 请教各位大侠,泛型数组如何定义和使用,我的定义方法有什么不对? 数据库连接在程序中能够成功,但是在jsp中却不行的问题? jtable中的游标到达表末时,如何控制将其置顶?——急,在线急等! 一个小应用程序,为何用appletviewer没有任何结果? new 关键字 java 中native 接口实现 嵌入 C/C++代码的实现
话说回来,不同语言会有不同特点,不能比较的。
如果没有的话,可以先排序,再取中位数。
另外求中位数及k th largest element
有时间复杂度为o(n)的算法,
不需要排序,
算法导论上有相关的章节
public static void main(String[] args){
ArrayList<Integer> arr=new ArrayList<Integer>();
int[] arr2={3,43,545,23,12,7,43,233,234,30};
for(int i=0;i<arr2.length;i++){
arr.add(arr2[i]);
}
Collections.sort(arr);
System.out.print(arr.get(4));
Integer j = arr.get(arr2.length/2);
if(arr2.length%2==0){
j=(arr.get(arr2.length/2)+arr.get(arr2.length/2+1))/2;
System.out.println("中位数为"+j);
}else{
j=arr.get(arr2.length/2) ;
System.out.println("中位数为"+j);
}
}
}