设为首页 加入收藏

TOP

Java经典算法编程题目,适合面试前进行练习(二)
2014-11-24 01:37:57 来源: 作者: 【 】 浏览:23
Tags:Java 经典 算法 编程 题目 适合 面试 进行 练习
intln();


}



}


}







9,求一个3*3矩阵对角线元素之和




10,打印杨辉三角




11. 约梭芬杀人法


把犯人围成一圈,每次从固定位置开始算起,杀掉第7个人,直到剩下最后一个。



11_2、用数组实现约瑟夫出圈问题。 n个人排成一圈,从第一个人开始报数,从1开始报,报到m的人出圈,剩下的人继续开始从1报数,直到所有的人都出圈为止。对于给定的n,m,求出所有人的出圈顺序。





12. 判断随机整数是否是素数


产生100个0-999之间的随机整数,然后判断这100个随机整数哪些是素数,哪些不是?



public class PrimeTest{


public static void main(String args[]){


for(int i=0;i<100;i++){


int num = (int)(Math.random()*1000);


PrimeTest t = new PrimeTest();


if(t.isPrime(num)){


System.out.println(num+” 是素数!”);


}else{


System.out.println(num+” 不是素数!”);


}


System.out.println();


}


}


public boolean isPrime(int num){


for(int i=2;i<=num/2;i++){


if(num%i==0){


System.out.println(num+”第一个被”+i+”整除!”);


return false;


}


}


return true;


}


}









冒泡排序法:


//按从大到小的排序


int tmp = a[0];


for (int i=0; i < a.length; i++){


for (int j=0; j < a.length – i -1; j++){


if (a[j] < a[j+1]) {


tmp = a[j];


a[j] = a[j+1];


a[j+1] = tmp;


}


}


}


首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Java数据结构类面试题 下一篇Java开发工程师面试题(侧重SQL及..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: