Java学习笔记——十、基础知识练习

最新推荐文章于 2022-07-26 10:45:30 发布

原创最新推荐文章于 2022-07-26 10:45:30 发布 · 502 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言 #后端

本文介绍了Java编程中的基础练习，包括计算奇数累加和，找出水仙花数，理解ASCII编码表，并展示了如何使用for循环打印字母表。此外，还探讨了简单的排序算法，如选择排序、冒泡排序，以及二分查找法。通过这些实例，深入理解了Java编程的基础概念和算法应用。

十、基础知识练习

1、循环练习

1.1求 1+3+5+7+……+99 的和

public class Demo {
    public static void main(String[] args) {
        int sum = 0;
        for (int i = 0; i < 100; i++) {
            if (i%2==1) {
                sum += i;
            }
        }
        System.out.println("累加和的值 " + sum);
    }
}

累加和的值 2500

1.2输出所有的水仙花数

水仙花数是指一个数3位数，其每位数字立方和等于其本身

public class Demo {
    public static void main(String[] args) {
        for (int i = 100; i < 1000; i++) {
            int bai = i / 100 % 10;
            int shi = i / 10 % 10;
            int ge = i % 10;

            if (i == bai*bai*bai + shi*shi*shi + ge*ge*ge) {
                System.out.println(i);
            }
        }
    }
}

153 370 371 407

1.3ASCII编码表

数字0-9对应ASCII编码十进制为48-57, 字母a-z对应ASCII编码十进制为97-122，字母A-Z对应ASCII编码十进制为65-90

二进制	十进制	十六进制	字符/缩写	解释
00000000	0	00	NUL (NULL)	空字符
00000001	1	01	SOH (Start Of Headling)	标题开始
00000010	2	02	STX (Start Of Text)	正文开始
00000011	3	03	ETX (End Of Text)	正文结束
00000100	4	04	EOT (End Of Transmission)	传输结束
00000101	5	05	ENQ (Enquiry)	请求
00000110	6	06	ACK (Acknowledge)	回应/响应/收到通知
00000111	7	07	BEL (Bell)	响铃
00001000	8	08	BS (Backspace)	退格
00001001	9	09	HT (Horizontal Tab)	水平制表符
00001010	10	0A	LF/NL(Line Feed/New Line)	换行键
00001011	11	0B	VT (Vertical Tab)	垂直制表符
00001100	12	0C	FF/NP (Form Feed/New Page)	换页键
00001101	13	0D	CR (Carriage Return)	回车键
00001110	14	0E	SO (Shift Out)	不用切换
00001111	15	0F	SI (Shift In)	启用切换
00010000	16	10	DLE (Data Link Escape)	数据链路转义
00010001	17	11	DC1/XON (Device Control 1/Transmission On)	设备控制1/传输开始
00010010	18	12	DC2 (Device Control 2)	设备控制2
00010011	19	13	DC3/XOFF (Device Control 3/Transmission Off)	设备控制3/传输中断
00010100	20	14	DC4 (Device Control 4)	设备控制4
00010101	21	15	NAK (Negative Acknowledge)	无响应/非正常响应/拒绝接收
00010110	22	16	SYN (Synchronous Idle)	同步空闲
00010111	23	17	ETB (End of Transmission Block)	传输块结束/块传输终止
00011000	24	18	CAN (Cancel)	取消
00011001	25	19	EM (End of Medium)	已到介质末端/介质存储已满/介质中断
00011010	26	1A	SUB (Substitute)	替补/替换
00011011	27	1B	ESC (Escape)	逃离/取消
00011100	28	1C	FS (File Separator)	文件分割符
00011101	29	1D	GS (Group Separator)	组分隔符/分组符
00011110	30	1E	RS (Record Separator)	记录分离符
00011111	31	1F	US (Unit Separator)	单元分隔符
00100000	32	20	(Space)	空格
00100001	33	21	!
00100010	34	22	"
00100011	35	23	#
00100100	36	24	$
00100101	37	25	%
00100110	38	26	&
00100111	39	27	’
00101000	40	28	(
00101001	41	29	)
00101010	42	2A	*
00101011	43	2B	+
00101100	44	2C	,
00101101	45	2D	-
00101110	46	2E	.
00101111	47	2F	/
00110000	48	30	0
00110001	49	31	1
00110010	50	32	2
00110011	51	33	3
00110100	52	34	4
00110101	53	35	5
00110110	54	36	6
00110111	55	37	7
00111000	56	38	8
00111001	57	39	9
00111010	58	3A	:
00111011	59	3B	;
00111100	60	3C	<
00111101	61	3D	=
00111110	62	3E	>
00111111	63	3F	?
01000000	64	40	@
01000001	65	41	A
01000010	66	42	B
01000011	67	43	C
01000100	68	44	D
01000101	69	45	E
01000110	70	46	F
01000111	71	47	G
01001000	72	48	H
01001001	73	49	I
01001010	74	4A	J
01001011	75	4B	K
01001100	76	4C	L
01001101	77	4D	M
01001110	78	4E	N
01001111	79	4F	O
01010000	80	50	P
01010001	81	51	Q
01010010	82	52	R
01010011	83	53	S
01010100	84	54	T
01010101	85	55	U
01010110	86	56	V
01010111	87	57	W
01011000	88	58	X
01011001	89	59	Y
01011010	90	5A	Z
01011011	91	5B	[
01011100	92	5C	\
01011101	93	5D	]
01011110	94	5E	^
01011111	95	5F	_
01100000	96	60	`
01100001	97	61	a
01100010	98	62	b
01100011	99	63	c
01100100	100	64	d
01100101	101	65	e
01100110	102	66	f
01100111	103	67	g
01101000	104	68	h
01101001	105	69	i
01101010	106	6A	j
01101011	107	6B	k
01101100	108	6C	l
01101101	109	6D	m
01101110	110	6E	n
01101111	111	6F	o
01110000	112	70	p
01110001	113	71	q
01110010	114	72	r
01110011	115	73	s
01110100	116	74	t
01110101	117	75	u
01110110	118	76	v
01110111	119	77	w
01111000	120	78	x
01111001	121	79	y
01111010	122	7A	z
01111011	123	7B	{
01111100	124	7C
01111101	125	7D	}
01111110	126	7E	~
01111111	127	7F	DEL (Delete)	删除

利用for循环打印ABCDEFG…XYZ，26个大写字母与26个小写字母

public class Demo {
    public static void main(String[] args) {
        char da = 'A';
        char xiao = 'a';
        for (int i = 0; i < 26; i++) {
            System.out.println("大写字母 "+da+" ,小写字母 "+xiao);
            da++; //更新大写字母值
            xiao++; //更新小写字母值
        }
    }
}

大写字母 A ,小写字母 a 大写字母 B ,小写字母 b 大写字母 C ,小写字母 c 大写字母 D ,小写字母 d 大写字母 E ,小写字母 e 大写字母 F ,小写字母 f 大写字母 G ,小写字母 g 大写字母 H ,小写字母 h 大写字母 I ,小写字母 i 大写字母 J ,小写字母 j 大写字母 K ,小写字母 k 大写字母 L ,小写字母 l 大写字母 M ,小写字母 m 大写字母 N ,小写字母 n 大写字母 O ,小写字母 o 大写字母 P ,小写字母 p 大写字母 Q ,小写字母 q 大写字母 R ,小写字母 r 大写字母 S ,小写字母 s 大写字母 T ,小写字母 t 大写字母 U ,小写字母 u 大写字母 V ,小写字母 v 大写字母 W ,小写字母 w 大写字母 X ,小写字母 x 大写字母 Y ,小写字母 y 大写字母 Z ,小写字母 z

1.4打印九九乘法表

public class Demo {
    public static void main(String[] args) {
        for (int j = 1; j < 10; j++) {
            for (int k = 1; k <= j; k++) {
                System.out.print(k +"*"+ j +"="+ j*k +"\t");
            }
            System.out.println();
        }
    }
}

1*1=1    
1*2=2    2*2=4    
1*3=3    2*3=6    3*3=9    
1*4=4    2*4=8    3*4=12    4*4=16    
1*5=5    2*5=10    3*5=15    4*5=20    5*5=25    
1*6=6    2*6=12    3*6=18    4*6=24    5*6=30    6*6=36    
1*7=7    2*7=14    3*7=21    4*7=28    5*7=35    6*7=42    7*7=49    
1*8=8    2*8=16    3*8=24    4*8=32    5*8=40    6*8=48    7*8=56    8*8=64    
1*9=9    2*9=18    3*9=27    4*9=36    5*9=45    6*9=54    7*9=63    8*9=72    9*9=81

2、数据方法练习

2.1按给定格式打印数组

public class Demo {
    public static void main(String[] args) {
        int [] arr = {11,22,33,44,55};
        printArray(arr);
    }
    public static void printArray(int[] arr) {
        System.out.print("[");
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length - 1) {
                System.out.println(arr[i]+"]");
            } else {
                System.out.print(arr[i]+", ");
            }
        }
    }
}

[11, 22, 33, 44, 55]

2.2数组元素逆序

public class Demo {
    public static void main(String[] args) {
        int [] arr = {11,22,33,44,55};
        receive(arr);
        for (int i=0;i < arr.length;i++){
            System.out.print(arr[i] + " ");
        }
    }
    public static void receive(int[] arr){
        for (int start = 0, end = arr.length-1; start < end; start++,end--) {
            int temp = arr[start];
            arr[start] = arr[end];
            arr[end] = temp;
        }
    }

}

55 44 33 22 11

2.3数组元素选择排序

简单选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。

在算法实现时，每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交换是个比较耗时的操作。其实我们很容易发现，在还未完全确定当前最小元素之前，这些交换都是无意义的。我们可以通过设置一个变量min，每一次比较仅存储较小元素的数组下标，当轮循环结束之后，那这个变量存储的就是当前最小元素的下标，此时再执行交换操作即可。
在这里插入图片描述

public class Demo {
    public static void main(String[] args) {
        int [] arr = {22,11,55,33,44};
        selectSort(arr);
        for (int i=0;i < arr.length;i++){
            System.out.print(arr[i] + " ");
        }
    }
    public static void selectSort(int[] arr) {
        //功能
        //外层循环用来控制数组循环的圈数
        for (int i = 0; i < arr.length-1; i++) {
            //内层循环用来完成元素值比较，把小的元素值互换到要比较的第一个元素中
            for (int j = i+1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }
}

11 22 33 44 55

2.4数组元素冒泡排序

冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序。
在这里插入图片描述

public class Demo {
    public static void main(String[] args) {
        int [] arr = {22,11,55,33,44};
        bubbleSort(arr);
        for (int i=0;i < arr.length;i++){
            System.out.print(arr[i] + " ");
        }
    }
    //冒泡排序
    public static void bubbleSort(int[] arr) {
        //功能
        //外层循环用来控制数组循环的圈数
        for (int i = 0; i < arr.length-1; i++) {
            //j < arr.length-1 为了避免角标越界
            //j < arr.length-1-i 为了比较效率,避免重复比较
            //内层循环用来完成元素值比较，把大的元素值互换到后面
            for (int j = 0; j < arr.length-1-i; j++) {
                if (arr[j] > arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
}

11 22 33 44 55

2.5数组元素普通查找

public class Demo {
    public static void main(String[] args) {
        int [] arr = {22,11,55,33,44};
        getArrayIndex(arr,33);
    }
    //普通查找
    public static void getArrayIndex(int[] arr, int number) {
        //把数组中的元素依次与指定的数值 进行比较
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == number) {
                int j = i+1;
                //找到了
                System.out.println("找到了，是第" + j + "个数字：" + arr[i]);
            }
        }
    }
}

找到了，是第4个数字：33

2.6数组元素二分查找（折半查找）

public class Demo {
    public static void main(String[] args) {
        int[] arr = {11,22,33,44,55};
        int key = 33;
        int position = recursionBinarySearch(arr,key,0,arr.length - 1);

        if(position == -1){
            System.out.println("查找的是"+key+",序列中没有该数！");
        }else{
            System.out.println("查找的是"+key+",找到位置为："+position);
        }

    }

    //普通查找
    /**
     * 使用递归的二分查找
     *title:recursionBinarySearch
     *@param arr 有序数组
     *@param key 待查找关键字
     *@return 找到的位置
     */
    public static int recursionBinarySearch(int[] arr,int key,int low,int high){

        if(key < arr[low] || key > arr[high] || low > high){
            return -1;
        }

        int middle = (low + high) / 2;            //初始中间位置
        if(arr[middle] > key){
            //比关键字大则关键字在左区域
            return recursionBinarySearch(arr, key, low, middle - 1);
        }else if(arr[middle] < key){
            //比关键字小则关键字在右区域
            return recursionBinarySearch(arr, key, middle + 1, high);
        }else {
            return middle;
        }

    }
}