java 算法题

2012-03-06 11:31:52 117 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

wxl1990721 墨衍会员 · AI 创作全网分发关注 + 加入社区

Java算法题在技术笔试中，算法题主要考察对基础数据结构（数组、链表、树、栈 / 队列、图）的掌握，以及经典算法思想（动态规划、贪心、查找排序、回溯）的应用。以下按分类，整理高频笔试算法题，包含题目描述、核心思路与代码实现（以 Java/Python 为主，兼顾可读性与效率）。阅读详情

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.

这题如何解我刚写那个要运行好久~~~~(>_<)~~~~

没分了不能到技术区

...全文

从零开始学华为设备：手把手教你用ENSP搭建OSPF实验环境（附拓扑文件）本文详细介绍了如何使用华为ENSP模拟器从零开始搭建OSPF多区域网络实验环境，包括拓扑规划、设备配置、OSPF参数优化及故障排查技巧。通过实战案例和配置示例，帮助网络工程师快速掌握华为设备的OSPF协议配置，提升企业网络环境中的实战能力。阅读详情

wxl1990721

非技术区 23,404 成员 70,506 内容

+ 关注 + 加入社区

切换为时间正序

wxl1990721 2012-03-08

打赏
举报

[Quote=引用 3 楼 zhangqinhappy 的回复:]

Java code

public class Test {
public static void main(String args[]){
int count = 0;
long sum = 0;
int[] array = new int[148933];

for (int i=2……
[/Quote]

你的是对的 O(∩_∩)O~ 2楼的效率不行

机智的呆呆 2012-03-06

打赏
举报

[Quote=引用 3 楼 zhangqinhappy 的回复:]
Java code

public class Test {
public static void main(String args[]){
int count = 0;
long sum = 0;
int[] array = new int[148933];

for ……
[/Quote]

wxl1990721 2012-03-06

打赏
举报

public class Ahelp {
public static void main(String[] args) {
int sum=2;
Ahelp test=new Ahelp();
for (int i = 3; i < 2000000; i+=2) {
System.out.println(i);
if(test.isprime(i)){
sum=sum+i;
}
}
System.out.println(sum);
}
public boolean isprime(int data){//如果data是质数，返回true
boolean re=true;
int con=0;
for (int i = 1; i <=data; i++) {
if(data%i==0){
con++;
}
if(con>2){
re=false;
break;
}
}
return re;
}
}

这是我的代码不过要执行很久啊。。。。。。。。有没有高效的

zhangqinhappy 2012-03-06

打赏
举报



public class Test {

	  public static void main(String args[]){

	        int count = 0;

	        long sum = 0;

	        int[] array = new int[148933];



	        for (int i=2; i<=2000000; i++){

	            int k = (int)Math.sqrt(i)+1;

	            

	            for (int j=2; j<=k; j++){

	                if (i%j == 0)

	                    break;

	                

	                if (j >= k){

	                	

	                	array[0]=2;

	                    count ++;

	                	array[count]=i;

	                   // System.out.print(array[count] +", ");

	                }        

	            }

	            

	        

	            

	            

	        }

	        

	        System.out.println("\nTotal: "+ count);

	        //System.out.println(array[0] +"第一个素数");

	        

	        

	        for(int n=0;n<148933;n++){

	        	//System.out.print(array[n]+",");

	        	sum+=array[n];

	        	

	        }

	        System.out.println();

	        System.out.println(sum);

	        

	        

	        

	    }

	}

2楼的方法简单。写都写了，就贴上来吧。

java_tanyue 2012-03-06

打赏
举报

public static void main(String[] args) {
int t=0;
for(int i=1;i<=2000000;i++){
for(int j=1;j<2000000;j++){
if(i%j==0&&i!=j){
t=t+i;
}
}
}
System.out.println(t);
}

wxl1990721 2012-03-06

打赏
举报

10以下的素数之和为2+3+5+7=17
求200万以下的素数之和，这个怎么求呢？

java 算法题

相关推荐