笔试强训第19天

• 是线性链表，对于数据的删除和插入，只需要改变指针域的执行就可以

•  完全二叉树的重要应用就是堆

• 堆的应用就是最大堆和最小堆 

 

 

import java.util.*;
public class Main{
    public static void main(String []args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        while(n!=0){
            int sum=0;
            while(n>=3){
                int m=n%3;
                n=n/3;
                sum+=n;
                n=n+m;
            }
            if(n==2){
                sum++;
            }
            System.out.println(sum);
            n=sc.nextInt();
        }
    }
}

 

暴力枚举

import java.util.*;
public class Main{
    public static void main(String []args){
     
        Scanner sc=new Scanner(System.in);
        String str1=sc.nextLine();
        String str2=sc.nextLine();
        
        if(str1.length()>str2.length()){
            System.out.println(getString(str1, str2));
        }else{
            System.out.println(getString(str2,str1));
        }

    }
    public static String getString(String str1 ,String str2){
        int length=0;
        String  lString="";
        //保证str1的长度大于str2
        int n=str2.length();
        int m=str1.length();
        for (int i = 0; i length){
                    length=j-i;
                    lString=str2.substring(i,j);
                }
            }
        }
        return lString;
    }
}

•  方法方程简单，就是从较短的字符串中找出所有的子字符串进行比较，留下长度最长的那个子字符串