- 🎥 个人主页:深鱼~
- 🔥收录专栏:蓝桥杯
- 🌄欢迎 👍点赞✍评论⭐收藏
目录
一、编程基础
1.1 Java类的创建
1.2 Java方法
1.3 输入输出
1.4 String的使用
二、竞赛常用库函数
1.常见的数学方法
2.大小写转换
推荐
前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站
一、编程基础
1.1 Java类的创建
1. 蓝桥杯Java 语言开发环境:
JDK 1.8
Eclipse-java-2020-09
API 帮助文档(中文,chm格式)
所以我们要学会用Eclipse,虽然idea真的香,但是我们还是得熟悉这个环境,推荐大家下载下面这个最基础的版本
2.main()的方法的声明:public static void main(String args[ ]) (必须这么定义,这是Java的规范)
其中public static void 为类型,main为方法名,参数类型为String[ ] ,参数名为args只有这个参数名可以改,但是也不建议改
3.static关键字方便在没有创建对象的情况下进行调用(方法/变量),因为static修饰的成员变量和方法,从属于类
4.final修饰符:变量一旦被赋值后,不能被重新赋值(final通常和static一起用来创建类常量)
5.Java的内置数据类型比C语言多了byte类型(8位)和boolean类型(只有两个取值,false和true,未初始化时默认的就是false)
1.2 Java方法
1.定义一个方法包含以下语法:
System.out.printIn( ):System是系统类,out是标准输出对象,printIn( )是一个方法
这句话的意思就是调用系统类System中的标准输出对象out中的方法printIn()
2.方法的重载:就是说一个类的两个方法具有相同的名字,但是参数列表不同(参数个数不同/顺序不同/类型不同都可以)
3.算法中的常见方法:
(1)gcd(求两个整数x,y的最大公约数)
public static int gcd(int x,int y) {
if(y==0)
return x;
return gcd(y,x%y);
}
思想:辗转相除法
举例:
a=28,b=21 a=21,b=28
c=a%b=7(c!=0) c=a%b=21(c!=0)
a=b=21; a=b=28
b=c=7; b=c=21(这时候a和b交换了)
c=a%b=0
直接输出b=7(最大公约数)
将上面递归代码转为循环的形式:
public static int gcd(int a,int b) {
int c = 0;
while(b!=0) {
c = a%b;
a = b;
b = c;
}
return a;
}
(2)Icm(求两个整数的最小公倍数)
public static int lcm(int x,int y) {
return x*y/gcd(x,y);
}
思路:x * y=这两个数的最大公约数 * 最小公倍数
(3)判断一个整数是否为质数
public static boolean isPrime(int x) {
if(x==1) {
return false;//1特殊,不是质数
}
for(int i=2;i<x;i++) {
if(x%i==0)
return false;
}
return true;
}
1.3 输入输出
1.输入方法(Scanner类):
(1)需要导入java.util包
(2)构造Scanner对象,参数为标准输入流System.in
2.Scanner类的9大输入方法
(1)nextBoolean(),nextInt(),nextLong(),nextByte(),nextFloat(),nextDouble(),nextShort()//接收基本数据类型
(2)next() //接收读取不带空格的字符串,遇到空格读取结束
(3)nextLine() //接收读取整段字符串,以Enter为结束符,可读取空格字符
3.输出方法
(1)System.out.print() //最常见的输出语句
(2)System.out.println() //和上面一个基本一样,区别就是执行后会换行
(3)System.out.printf() //跟C语言一样的输出,通过格式化文本和参数列表输出
eg:结果保留两位小数: System.out.printf("%.2f",13.14520); //13.15
简单真题实战:A+B 问题【OJ 示例题目】 - 蓝桥云课
1.4 String的使用
1.String类的特点:
(1)创建后不能改
(2)new方式创建的地址不同 eg:String str = new String()
(3)双引号内容相同,地址相同 eg:String str ="abc"
2.StringBuilder类和String类的区别:
(1)String的值不可变,StringBuilder的值是可变的
(2)String适于少量的字符串的情况;StringBuilder适于需要对字符串进行修改的情况
3.String常用方法:
(1)常见的两种构造方法:
String str = new String();//创建一个null字符串对象 String str = new String("code");//创建一个为code的字符串对象
(2)char charAt(int index) //返回指定索引的字符
(3)int compareTo(Object o) //把这个字符串和另一个对象比较。大于返回1,等于返回0,小于返回-1
(4)String concat(String str) //将指定字符串连接到此字符串的结尾,并赋给新的字符串
(5)boolean equals(String str) //将此字符串与指定的字符串比较
(6)int indexOf(String str) //返回指定子字符串在此字符串中第一次出现处的索引。没出现返回-1
(7)int length()//返回此字符串的长度
(8)String substring(int beginIndex,int endIndex) //返回一个新字符串,它是此字符串的一个子字符串(注意是左闭右开)
(9)char[] toCharArray() //将此字符串转换为一个新的字符数组
(10)boolean isEmpty() //判断字符串是否为空
4.StringBuilder常见方法
(1)常见的构造方法:
StringBuilder str = new StringBuilder();//创建一个null字符串对象
(2)void append(Object obj) //追加 Object参数的字符串表示形式
(3)int indexOf(Strring str) //返回指定子字符串第一次出现的字符串中的索引.
(4)StringBuilder reverse() //返回一个StringBuilder的对象,为该对象的反转并赋值给一个字符串
(5)boolean isEmpty() //判断字符串是否为空
(6)int charAt(int index) //返回指定索引的字符
简单真题实战:数字反转 - 蓝桥云课
二、竞赛常用库函数
1.常见的数学方法
使用时都要加上Math.(M要大写)
方法 | 返回值 | 功能 |
max(double a, double b) | double | a和b之间的最大值 |
min(double a, double b) | double | a和b之间的最小值 |
abs(int a) | int | 返回参数的绝对值 |
sqrt(double a) | double | 取a的平方根,其中a不能为负数 |
cbrt(double a) | double | 取a的立方根 |
pow(double a, double b) | double | 取a的b次方 |
例题:输入n个整数 a1,a2,a3....an,求这n个数的最大值max,最小值min,以及 ai-aj绝对值的最大值(i!=j)(n<=1000.ai<=1000)
实例:
输入:5
1 2 3 4 5
输出:5 1 4
思路:
(1)先定义max和absmax为0,min为 Integer.MAX_VALUE
(2)单次循环遍历用max和min方法求最大值和最小值
(3)双重循环求差值,并用abs方法求差的绝对值;再用max方法求绝对值的最大值
import java.util.*;
public class Main {
public static void main(String [] args) {
//输入
Scanner s = new Scanner(System.in);
int n = s.nextInt();
int []f = new int [n];
int max = 0, min = Integer.MAX_VALUE, absmax = 0;
for(int i=0;i<n;i++) {
f[i] = s.nextInt();
}
//求max和min
for(int i=0;i<n;i++) {
max = Math.max(f[i], max);
min = Math.min(f[i], min);
}
//求absmax
for(int i=0;i<n;i++) {
for(int j=0;j<n;j++) {
if(i==j) continue;
absmax = Math.max(Math.abs(f[i]-f[j]), absmax);
}
}
//输出
System.out.print(max+" "+min+" "+absmax);
}
}
2.大小写转换
(1)方法转换
语法格式如下:
字符串名.toLowerCase() // 将字符串中的字母全部转换为小写,非字母不受影响
字符串名.toUpperCase() // 将字符串中的字母全部转换为大写,非字母不受影响
public static void main(String[] args) {
String str = "ADaddcD";
String str1 = str.toLowerCase();//大写字母转换为小写字母,非字母字符不变
System.out.println(str1);//adaddcd
String str2 = "adadcDAD";
String str3 = str2.toUpperCase();//小写字母转为大写字母,非字母字符不变
System.out.println(str2);//adadcDAD
}
(2)异或转换
将一个字符串中的大写字母转换成小写字母,小写字母转换成大写字母:
一个字符a异或数字32就可以完成小写转换
实例:charA=a^32 char a=A^32
原理:a = 01100001 A = 01000001(大小写字母的二进制ASCII码只有第6位有所不同)
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.next();
for (int i = 0; i < str.length(); i++) {
char x = str.charAt(i);
if(x>='a'&&x<='z'||x>='A'&&x<='Z') {
x^=32;
}
System.out.print(x);
}
}
本次内容就到此啦,欢迎评论区或者私信交流,觉得笔者写的还可以,或者自己有些许收获的,麻烦铁汁们动动小手,给俺来个一键三连,万分感谢 !