Java算法测验第二次

1.使用基数排序的思想排序元素
3289 1615 6743 8881 0517 6819 9917 0124
个位数桶:
8881 6743 0124 1615 0517 9917 3289 6819
十位数桶:
1615 0517 9917 6819 0124 6743 8881 3289
百位数桶:
0124 3289 0517 1615 6743 6819 8881 9917
千位数桶:
0124 0517 1615 3289 6743 6819 8881 9917

2.使用union的操作合并集合
Java算法测验第二次

3.写出乘阶的程序:

public int g(int n){
  if(n==0 || n==1){
    return 1;
  }else{
    return n*g(n-1);
  }
}

4.快速排序下列数字:
32,45,137,89,44,55,87,96,13,85
32,45,13,55,44,85,87,96,137,89

5.线性选择,第三大几次分区
137,96,88,108,17,87,65,35,76,45,66
17,65,35,45,66,137,96,88,108
96,88,108,137

6.建最大堆
Java算法测验第二次

上一篇:137-商城业务-认证服务-分布式session不共享不同步问题与最终解决方案得出


下一篇:HTML Entry 源码分析