《程序设计基础》学习总结

Tamako_liker

于 2022-12-13 22:45:37 发布

阅读量419

点赞数

文章标签：学习 java 开发语言

本文链接：https://blog.csdn.net/Tamako_liker/article/details/128308334

版权

一、知识点

易错：Java语言是Sun公司于1995年推出的

大体知识

一个java项目的代码编写过程中，需要先声明公有“类”，此类应与文件名相同，且一项java项目只可声明一个公有类，其余类的声明应去除public。

在类中，我们可以进行属性的声明，用于描述同于一类的基本特征。属性的内容是数据类型，数据类型分为基本数据类型和引用数据类型。

基本数据类型：byte short int long float double char boolean

引用数据类型：class interface array

在声明完属性后，一般会进行匿名代码块的撰写，匿名代码块在实例化对象时会自动执行。其中，静态代码块只会执行一次，实例代码块实例了多少对象就为每个对象执行多少次。

//静态匿名代码块
static{
    /.../
}

//实例匿名代码块
{
/.../
}

之后，便会进行方法的撰写，方法可以被对象调用。对象是同一类事物的一个个体，方法是对象的操作，也可称为行为。

//编写一个方法
int getAge(){
    return this.age
}

//创建一个对象（类名默认为Person）
Person wjc=new person;

值得一提的是，方法分为很多种，但他们的编写内涵都是一致的，区别只是调用它的对象与被调用的时间地点。

在进行了这一系列操作后，便可以着手编写主方法。main方法是java程序的主方法，是java程序的入口。同时，包含主方法的类被称为主类。

在主方法中，我们可以进行一系列的声明与执行操作，并可以通过print、nextInt等方法完成输出输入操作。

二、 PTA总结

例题一：给定2个正整数，求它们的最大公约数和最小公倍数，并输出。

import java.util .Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner wjc = new Scanner(System.in);
        while(wjc.hasNext()){
            int n = wjc.nextInt(),m=wjc.nextInt();
            int min=Math.min(n, m);
            int max=Math.max(n, m);
            int s1 = max * min;
            int s2 = max % min;
            while(s2!= 0){
                max = min;
                min = s2;
                s2 = max % min;
            }
            int b=s1/min;
            System.out.println(min+" "+b);
        }
    }
}
/*测试用例      结果
  18   12       6 36
  20   15       5 60
  39   26       13 78
  5    76       1 380
  45   25       5 225
  1993 343      1 683599
*/

例题二：去掉重复的数据

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner wjc = new Scanner(System.in);
        int n=wjc.nextInt();
        int[] a=new int[n];
        boolean[] b=new boolean[100001];
        for (int i = 0; i < n; i++) {
            a[i]= wjc.nextInt();
            b[a[i]]=true;
        }
        System.out.print(a[0]);
        b[a[0]]=false;
        for (int j = 1; j < n; j++) {
            if(b[a[j]]){
                System.out.print(" "+a[j]);
                b[a[j]]=false;
            }
        }
        System.out.println();
    }
}
/*测试用例
5
1 2 2 1 4
结果
1 2 4
*/

刷题感受：这两题都是典型的具有运算时间限制的题目。其中，题目一利用了欧几里得算法，从数学计算原理方面简化了程序，使得程序运算时间大大减少。而第二题则是创造性地创造了一个布尔数组，并赋予了其数组索引新的内涵，利用b [ a [ j ] ]的数组索引嵌套结构，将运算时间缩减为10000次判断之内。由此可见，想要简化程序运行时间，一定的数学基础是必须的，同时也需要积累一些巧妙的程序编写样例，强化自己的编程素养。