算法结构

最新推荐文章于 2024-01-11 11:59:32 发布
最新推荐文章于 2024-01-11 11:59:32 发布
阅读量706 收藏 1
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_47656773/article/details/109045122
版权

算法结构

顺序结构

1.Java的基本结构就是顺序结构，除非特别指明，否则就按照顺序一句一句执行。
2.顺序结构是最简单的算法结构。
3.语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。

选择结构

if单选择结构

语法：

if(布尔表达式){

       //如果布尔表达式为true将执行的语句

}

例：

import java.util.Scanner;

public class IfDemo01 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		

		System.out.println("请输入内容：");
		String s = scanner.nextLine();
		
		//equals:判断字符串是否相等
		if(s.equals("hello")){
		System.out.println(s);	
		}
		System.out.println("End");
		scanner.close();
	}

}

输出结果为：

请输入内容：
xx
End

请输入内容：
hello
hello
End

if双选择结构

语法：

if(布尔表达式){

  //如果布尔表达式的值为true

}else{

  //如果布尔表达式的值为false

}

例：

import java.util.Scanner;

public class IfDemo02 {
	public static void main(String[] args) {
		//考试分数大于或等于60及格，小于60不及格
		Scanner scanner = new Scanner(System.in);
		int score = scanner.nextInt();
		

		if(score>=60) {
			System.out.println("及格");
		}else {
			System.out.println("不及格");
		}
		scanner.close();
	}

}

输出结果为：

70
及格

if多选择结构

语法：

if(布尔表达式1){

   //如果布尔表达式1的值为true执行代码

}else if(布尔表达式2){

   //如果布尔表达式2的值为true执行代码

}else if(布尔表达式3){

   //如果布尔表达式3的值为true执行代码

}else {

   //如果布尔表达式1的值为true执行代码

}

例：

import java.util.Scanner;

public class IfDemo03 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int score = scanner.nextInt();
		if(score==100) {
			System.out.println("恭喜满分");
		}else if(score<100 && score>=90) {
			System.out.println("A级");
		}else if(score<100 && score>=90) {
			System.out.println("B级");
		}else if(score<100 && score>=90) {
			System.out.println("C级");
		}else if(score<100 && score>=90) {
			System.out.println("D级");
		}else if(score<100 && score>=90) {
			System.out.println("不及格");
		} else {
			System.out.println("成绩不合法");
		}
		scanner.close();
	}
}

输出结果为：

100
恭喜满分

30
成绩不合法

嵌套的if结构

语法：

if(布尔表达式1){

   //如果布尔表达式1的值为true执行代码

      if(布尔表达式2){

              //如果布尔表达式2的值为true执行代码

      }

}
switch多选择结构
1.多选择结构还有一个实现方式就是switch case 语句。
2.switch case 语句判断一个变量与一系列值某个值是否相等，每个值称为一个分支。
3.switch 语句中的变量类型可以是：
  • byte、short、int、或者char
  • 从Java SE 7 开始
  • switch 支持字符串 String 类型了
  • 同时 case 标签必须为字符串常量或字面量。
4.语法格式：
switch(expression){

        case value :

            //语句

            break;  //可选

        case value :

            //语句

            break;  //可选

            //你可以有任意数量的case语句

         default :  //可选

            //语句

}

例：

public class SwitchDemo01 {
	public static void main(String[] args) {
		String name = "小狗";
		

		switch (name) {
		    case "小猫":
			    System.out.println("小猫");
			    break;
		    case "小狗":
			     System.out.println("小狗");
			     break;
		    default:
			    System.out.println("弄啥嘞！");
	    }
	}

}

输出结果为：

小狗

循环结构

1.while 循环

语法格式：

while( 布尔表达式 ){

     //循环内容

}
  • 只要布尔表达式为true,循环就会一直执行下去。
  • 我们大多数情况下是会让循环停止下来的，我们需要一个让表达式失效的方式来结束循环。会影响程序性能或者造成程序卡死崩溃。
  • 少部分情况需要循环一直执行，比如服务器的请求响应监听等。
  • 循环条件一直为true就会造成无限循环，即死循环，我们在编程时应该尽量避免死循环。

例1：输出1到100的整数

public static void main(String[] args) {
		int i=0;
		while(i<100)
		{
			i++;
		    System.out.println(i);
	     }

}

输出结果为：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100

例2：死循环

public static void main(String[] args) {
		//死循环
		while(true) {
			//等待客户端连接
			//定时检查
			//。。。。。。。
		}
	}

例3：计算1+2+3+…+100=？

public static void main(String[] args) {
	int i=0;
	int sum = 0;
	while(i<=100)
	{
		
		sum = sum+i;
		i++;
	    
     }
	System.out.println(sum);
}

输出结果为：

5050

2.do…while 循环

语法格式：

do {

              //代码语句

}while(布尔表达式);
  • 对于while语句而言，如果不满足条件，则不能进入循环。但有时候我们需要即使不满足条件，也至少执行一次。
  • do…while 循环和while 循环相似，不同的是，do…while 循环至少会执行一次。
  • While和do-While的区别：
    • while先判断后执行。dowhile是先执行后判断！
    • Do…while总是保证循环体会被至少执行一次！这是他们的主要差别。

例1：计算1+2+3+…+100的和？

public static void main(String[] args) {
	int i=0;
	int sum = 0;
	do {
		sum = sum +i;
		i++;
	}while(i<=100);
		System.out.println(sum);
}

例2：While和Do-while的区别

public static void main(String[] args) {
		int a = 0;
		while (a<0) {
			System.out.println(a);
			a++;
		}
		System.out.println("===============");
		do {
			System.out.println(a);
			a++;
		}while (a<0);
	}

输出结果为：

===============
0

3.for 循环

  • for循环语句是支持迭代的一种通用结构，是最有效、最灵活的循环结构。

  • for循环语句执行的次数是在执行前就确定的。语法格式如下：

    for (初始化;布尔表达式;更新) {

              //代码语句

}

    关于for 循环有以下几点说明：

    1. 最先执行初始化步骤，可以声明一种类型，但可初始化一个或多个循环控制变量，也可以是空语句。

    2. 然后，检测布尔表达式的值。如果为true，循环体被执行。如果为false，循环终止，开始执行循环体后面的语句。

    3. 执行一次循环后，更新循环控制变量（迭代因子控制循环变量的增减）。

    4. 再次检测布尔表达式。循环执行上面的过程。

      //死循环

for(; ; ){



}

      public static void main(String[] args) {
      int a = 1; //初始化条件

      	while (a<100) {//条件判断
		System.out.println(a); //循环体
		a+=2;
	}
	System.out.println("while循环结束！");
	
	//初始化//条件判断//迭代
	for (int i=1;i<=100;i++) {
		System.out.println(i);
	}
	System.out.println("for循环结束！");
}

    例1：计算0到100之间的技术和偶数的和

    ​

      public static void main(String[] args) {
		//例1：计算0到100之间的奇数和偶数的和
		int oddsum = 0;
		int evensum = 0;
		for(int i = 0;i<=100;i++ ) {
			if(i%2==0) {
				evensum+=i;
			    }
				else {
					oddsum+=i;
				}
		}
		System.out.println("偶数的和为："+evensum);
		System.out.println("奇数的和为："+oddsum);
	}

    输出的结果为：

    偶数的和为：2550
    奇数的和为：2500

    例2：用while或for循环输出1-100之间能被5整除的数，并且每行输出3个

    public static void main(String[] args) {
	//例2：用while或for循环输出1-100之间能被5整除的数，并且每行输出3个
	
	for (int i = 1;i<=100;i++) {
		if (i%5==0) {
			System.out.print(i+"\t");  //换行
		}
		if (i%(5*3)==0) {   //每行
			System.out.println();
			//System.out.println("\n");
		}
	}
	//println   输出完会换行
	//print    输出完不会换行

    输出结果为：

    5 10 15
    20 25 30
    35 40 45
    50 55 60
    65 70 75
    80 85 90
    95 100

    例3：打印九九乘法表

    public static void main(String[] args) {
        //1.我们先打印第一列，这个应该大家都会
		//2.我们把固定的1再用一个循环包起来
		//3.去掉重复项，i <= j
		//4. 调整样式
		
		for(int i=1;i<=9;i++) {
			for(int j=1;j<=i;j++) {
				System.out.print(j+"*"+i+"="+(i*j)+"\t");
		}
			System.out.println();
	}
	}

    输出结果为：

    11=1
    1    2=2 22=4
    1    3=3 23=6 33=9
    14=4 24=8 34=12 44=16
    15=5 25=10 35=15 45=20 55=25
    1    6=6 26=12 36=18 46=24 56=30 66=36
    1    7=7 27=14 37=21 47=28 57=35 67=42 77=49
    18=8 28=16 38=24 48=32 58=40 68=48 78=56 88=64
    19=9 29=18 39=27 49=36 59=45 69=54 79=63 89=72 9*9=81

4.在Java5中引入了一种主要用于数组的增强型for循环。

  • Java5 引入了一种主要用于数组或集合的增强型for循环。

  • 语法格式：

    for（声明语句 ：表达式）

{

       //代码句子

}

  • 声明语句：声明新的局部变量，该变量的类型必须和数组元素的类型匹配。其作用域限定在循环语句块，其值与此时数组元素的值相等。

  • 表达式：表达式是要访问的数组名，或者是返回值为数组的方法。

例：遍历数组中的元素

public static void main(String[] args) {
int[] numbers = {10,20,30,40,50}; //定义了一个数组

	for (int i = 0;i<5;i++) {
		System.out.print(numbers[i]+"\t");
	}
	System.out.println();
	
	//遍历数组的元素
	for(int x:numbers) {
		System.out.print(x+"\t");
	}
}

break continue

  • break在任何循环语句的主体部分，均可用break控制循环的流程。break用于强行退出循环，不执行循环中剩余的语句。（break语句也可在switch语句中使用）
  • continue 语句用在循环语句体中，**用于终止某次循环过程，**即跳过循环体中尚未执行的语句，接着进行下一次是否执行循环的判定。
  • 关于goto关键字（了解就行）
    • Java没有goto。然而，在break和continue这两个关键字的神色，我们仍然能看出一些goto的影子—带标签的break和continue。
    • “标签”是指后面跟一个冒号的标识符，例如：label:
    • 对Java来说唯一用到标签的地方是在循环语句之前。而在循环之前设置标签的唯一理由是：我们希望在其中嵌套另一个循环，由于break和continue关键字只中断当前循环，但若随同标签使用，它们就会中断到存在标签的地方。

例1：continue

public static void main(String[] args) {
    //break在任何循环语句的主体部分，均可用break控制循环的流程。
		//break用于强行退出循环，不执行循环中剩余的语句。
		//（break语句也可在switch语句中使用）
	    //continue 语句用在循环语句体中，用于终止某次循环过程，
		//即跳过循环体中尚未执行的语句，接着进行下一次是否执行循环的判定。
    
		int i = 0;
		while (i<100) {
			i++;
			if (i%10==0) {
				System.out.println();
				continue;
			}
			System.out.print(i+" ");
		}
	}

输出结果为：

1 2 3 4 5 6 7 8 9
11 12 13 14 15 16 17 18 19
21 22 23 24 25 26 27 28 29
31 32 33 34 35 36 37 38 39
41 42 43 44 45 46 47 48 49
51 52 53 54 55 56 57 58 59
61 62 63 64 65 66 67 68 69
71 72 73 74 75 76 77 78 79
81 82 83 84 85 86 87 88 89
91 92 93 94 95 96 97 98 99

例2：打印101-150之间所有的质数

public static void main(String[] args) {
	//打印101-150之间所有的质数
	//质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
	
	int count = 0;
	outer:for(int i=101;i<150;i++)
	{
		for(int j=2;j<i/2;j++) {
			if(i%j == 0) {
			continue outer;
		    }	
	    }
	    System.out.print(i+" ");
	}
}

例3：打印三角形 5行

public static void main(String[] args) {
		for(int i = 1; i <= 5 ; i++){
			for(int j = 5; j >=i ; j--){   //1
				System.out.print(" ");	
			}
			for(int j = 1; j <= i; j++) {  //2  和上一个for循环完全相反
				System.out.print("*");
			}
			for(int j = 1; j< i; j++) {   //2  和上一个for循环对称
				System.out.print("*");
			}
			System.out.println();
		}
	}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xRHtTbTe-1602553826898)(C:\Users\llhnb\Pictures\Saved Pictures\16.png)]

琉璃酱%
关注
面向算法的架构设计
tshshrk的博客
10-25 4026
人工智能技术在过去几年的飞速发展，在研发领域带来的最大不同，或许是对算法价值的重新认识。过去的软件工程师在工作中说起算法，大多数情况指的是链表、二叉树、排序、时间复杂度等内容，而今天提及，第一反应则是机器学习和深度学习，以及它们在计算机视觉、自然语言处理、语音识别，又或推荐、广告、视频编码、路径规划等相关领域的应用。 人们期待算法解决的，一是以往无从实现的功能，二是优化现有解决方案的效率，为了让整...
解读DDPG算法结构
马飞飞的博客
06-05 1万+
算法流程 1.主要的架构可以分解成以下几部分进行理解： *首先DDPG的特点是actor虽然是PG的架构，但是actor输出的动作值并不是一个概率分布，而是一个确定性的连续动作选择（可以适用连续动作情况），其网络就是给予状态作为输入，然后网络会给予一个动作作为输出，表示在这个状态情况下，最该采取的动作值，然后对其这个online网络的更新是根据critic网络提供更新依据，也就...
算法结构大全
weixin_44301114的博客
12-28 278
算法结构docx.docx
01-25
算法结构docx
YOLO4源码，学习算法结构和开发结构c-plus-plus-study-master.zip
最新发布
06-28
YOLO4源码，学习算法结构和开发结构c_plus_plus-study-master.zip
JS数据结构与算法.pdf
11-01
JS 数据结构与算法.pdf 本书主要介绍了 JavaScript 语言的基础知识，包括数据结构和算法。以下是该书的详细知识点： 一、JavaScript 基础知识 * 变量和数据类型 * 运算符和控制结构 * 函数和对象 * 数组和字符串 ...
博客原图展示，GC回收算法结构总图展示， 啦
12-05
博客原图展示，GC回收算法结构总图展示， 啦
算法的基础结构
会电焊的ESP32的博客
08-24 969
理清算法的基本组成结构
算法的基本结构是什么？
PAP
01-11 2739
算法有哪⼏种基本结构？
算法中的几种典型结构
Intentions_的博客
12-11 853
(1).顺序结构 从S点进入结构，在执行完A框指定的操作后，接着就执行B框指定的操作，经T点离开结构。 (2).选择结构 从S点进入结构，根据给定的条件p是否成立而执行A框或B框指定的操作，经T点离开结构。 (3).循环结构 1.当型循环结构 从S点进入结构，当给定的条件P成立时，执行A框指定的操作；执行完A后，再判断条件P成立是否成立，如果仍然成立，再执行A框，如此反复，直到某一次不成立为止，此时，经T点离开结构。 2.直到型循环结构 ...
算法的基本控制结构_三大结构
热门推荐
dangcing_fovever的博客
11-25 1万+
ok，前面已经复习了不少的东西了，现在开始正式敲门了，duangduangduang~ 现实生活中，我们总会遇到这样几种问题：1、按步就班工作，2、你必须在此基础上做出选择以便可以继续工作，3、不断重复上述动作；ok！这些我们仔细想想就可以，但是计算机呢？ 计算机和人不同，人脑有一套完整的逻辑思维和轻重缓急的辨别“器件”，他们通过各种各样的或简单或复杂的操作，让你对所进行的工作有一定的判断，进而持...
算法的三大基本结构
2202_75634163的博客
04-01 3410
带你简单了解算法的三种基本结构
Java算法结构
wei_ai_n的博客
05-28 611
直接插入排序 int a[] ={2,4,5,6,3,1,7,8,3}; //排序算法:稳定的算法,不会改变相同数字在数组的前后顺序; //复杂度为O(n^2); /* 快速排序:直接插入排序(Insertion Sort)的基本思想是： 每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序
算法和数据结构（一）：数据结构
小雨的光的博客
11-28 775
前两天面试阿里，最终死在了算法和数据结构上，痛苦不已。今天下了决心，来撸一把算法和数据结构。 对于计算机来说，只有0110，它是不会关心什么算法，什么数据结构的。那么，谁关心呢？当然是人啊。计算机是很傻逼的东西，它能做什么，完全取决于你想让它做什么。于是，就有了算法和数据结构。数据结构用于存储，算法用于计算。 1. 数据结构 在接触算法前，你需要先了解数据结构。数据结构...
算法和数据结构
张木期的博客
06-24 402
学习算法想要深入的话，必须要学习数据结构，无奈本科学过现在忘的差不多，只能花了一天时间来总结一下。想看的时候再来看一下 1 入门：算法初级 口误纠正：视频中的「桶排序」应该叫做「计数排序」。 预习： • 排序算法列表 https://zh.wikipedia.org/wiki/排序算法#排序算法列表 • 冒泡排序 http://bubkoo.com/2014/01/12/sort-algorith...
【算法】基本数据结构
toby1123yjh的博客
05-30 431
栈1、后进先出2、栈有一个属性为S.top执行最新插入的元素3、弹出称为pop,插入称为push4、上溢和下溢：如果试图对一个空栈执行弹出操作，则称为下溢；如果S.top超过了n，则称为上溢，在下面伪代码中不考虑上溢问题队列1、先进先出2、队列有对头head和对尾tail3、插入称为入队（ENQUEUE）,删除称为出队（DEQUEUE）4、上溢和下溢：当head=tail时，队列为空当初始化时，h...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值