JAVA题目笔记（十五）经典算法题

一、按要求排序

要求：定义数组并存储一些女朋友对象，利用Arrays中的sort方法进行排序

属性包括：姓名，年龄，身高

按照年龄大小进行排序，年龄一样按照身高排序，身高一样按照姓名字母进行排序。

（姓名不含中文或者字符）

自己的：

import java.util.Arrays;
import java.util.Comparator;public class Main {public static void main(String[] args){Girlfirend g1=new Girlfirend("Sushan",18,160);Girlfirend g2=new Girlfirend("Suhai",18,161);Girlfirend g3=new Girlfirend("Sudongpo",17,161);Girlfirend[] arr=new Girlfirend[]{g1,g2,g3};Arrays.sort(arr, new Comparator<Girlfirend>() {@Overridepublic int compare(Girlfirend o1, Girlfirend o2) {if(o1.getAge()!=o2.getAge())return o1.getAge()-o2.getAge();else {if(o1.getHeight()!=o2.getHeight())return o1.getHeight()-o2.getHeight();else{if(o1.getName().charAt(0)==(o2.getName().charAt(0))){return 0;}elsereturn o1.getName().charAt(0)-o2.getName().charAt(0);}}}});System.out.println("_____");System.out.println(String.valueOf(g1)); //返回对象的字符串表达形式//toString 底层代码同样是返回数组中每个元素的字符串表达形式System.out.println(Arrays.toString(arr));}
}

答案：

import java.util.Arrays;
import java.util.Comparator;public class Main {public static void main(String[] args){Girlfirend g1=new Girlfirend("Sushan",18,160);Girlfirend g2=new Girlfirend("Suhai",18,161);Girlfirend g3=new Girlfirend("Sudongpo",17,161);Girlfirend[] arr=new Girlfirend[]{g1,g2,g3};Arrays.sort(arr, new Comparator<Girlfirend>() {@Overridepublic int compare(Girlfirend o1, Girlfirend o2) {int temp=o1.getAge()-o2.getAge();temp=temp==0?o1.getHeight()-o2.getHeight():temp;temp=temp==0?o1.getName().compareTo(o2.getName()):temp;if(temp==0)return 0;else if(temp>0)return 1;else return -1;}});System.out.println(Arrays.toString(arr));}
}

知识点：

 运算符为条件判断的三元运算符 + String中的compareTo方法

二、不死神兔

要求：有一对兔子，从出生后的第三个月起每个月都生一对兔子，小兔子长到三个月后每个月又生一对兔子，假如兔子都不死，问第十二个月兔子对数为多少对？

法一：

斐波那契函数：

public class Main {public static void main(String[] args){//有一对兔子，从出生后的第三个月起每个月都生一对兔子，小兔子长到三个月后每个月又生一对兔子，假如兔子都不死，问第十二个月兔子对数为多少对？int[] arr=new int[12];for(int i=0;i<arr.length;i++){if(i<2)arr[i]=1;elsearr[i]=arr[i-2]+arr[i-1];System.out.println(arr[i]);}}
}

法二：

递归：

public class Main {public static void main(String[] args){//有一对兔子，从出生后的第三个月起每个月都生一对兔子，小兔子长到三个月后每个月又生一对兔子，假如兔子都不死，问第十二个月兔子对数为多少对？System.out.println(rabbitborn(12));}public static int rabbitborn(int month){if(month==1||month==2)return 1;elsereturn rabbitborn(month-1)+rabbitborn(month-2);}
}

三、猴子吃桃

要求：有一堆桃子，猴子第一天吃了其中的一半，并多吃了一个，以后每天猴子都吃当前剩下的一半，然后再多吃一个，第十天的时候（还没吃）发现只剩下一个桃子了，请问最初一共多少个桃子？

public class Main {public static void main(String[] args){//有一堆桃子，猴子第一天吃了其中的一半，并多吃了一个，以后每天猴子都吃当前剩下的一半，然后再多吃一个，// 第十天的时候（还没吃）发现只剩下一个桃子了，请问最初一共多少个桃子//法一：int[] arr=new int[10];arr[0]=1;for(int i=1;i<arr.length;i++){arr[i]=2*(arr[i-1]+1);}System.out.println(arr[arr.length-1]);//法二：递归System.out.println(getPeach(1));}public static int getPeach(int day){int temp=day;if(temp==10){return 1;}else return 2*(getPeach(temp+1)+1);}
}

四、爬楼梯

要求：爬楼梯，有时候一次爬一个台阶，有时候一次俩，有时候一次三，如果这个楼梯有20个台阶，一共有多少种爬法？

public class Main {public static void main(String[] args){//爬楼梯，有时候一次爬一个台阶，有时候一次俩，有时候一次三，如果这个楼梯有100个台阶，一共有多少种爬法System.out.println(getcount(20));}public static int getcount(int step){if(step==1)return 1;if(step==2)return 2;if(step==3)return 4;return getcount(step-1)+getcount(step-2)+getcount(step-3);}}