第五章总结

最新推荐文章于 2024-10-01 22:43:34 发布
最新推荐文章于 2024-10-01 22:43:34 发布
阅读量39 收藏
点赞数
文章标签： 数据结构 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/G_BC6223/article/details/129643936
版权

5.2一维数组

5.2.1创建一维数组

        数组作为对象允许使用new关键字进行内存分配。在使用数组之前，必须首先定义数组变量所属的类型。一维数组的创建有两种形式。

        1.先声明，再用new关键字进行内存分配

        声明一维数组有下列两种方式：

        数组元素类型 数组名字[]；

        数组元素类型[] 数组名字；

        数组元素类型决定了数组的数据类型，它可以是Java中任意的数据类型，包括简单类型和组合类型。

        声明一维数组：int arr[]

        声明数组后我们还不能立即访问它的任何元素，因为声明数组只是给出了数组名字和元素的数据类型，要想使用它还要为它分配内存空间。

        在位数组分配内存空间时必须指明数组的长度，格式如下：

        数组名字=new 数组元素的类型[数组元素的个数]

        数组名字：被连接到数组变量的名称。

        数组元素的个数：指定数组中变量的个数，即数组的长度。

        为数组分配内存：arr=new int[5]

        2. 声明的同时为数组分配内存

        数组元素的类型 数组名=new 数组元素的类型[数组元素的个数]；

 5.2.2初始化一维数组

        int arr[ ]=new int [ ]{1,2,3,5,25};

        int arr[ ]={34,23,12,6};

5.2.3使用一维数组

【例5.1】 

public class Job1 {//创建类
	public static void main(String[] args) {//主方法
		// TODO Auto-generated method stub
		int day[]=new int[] {31,28,31,30,31,30,31,31,30,31,30,31};//创建并初始化一维数组
		for(int i=0;i<day.length;i++) {//利用循环将信息输出
			System.out.println((i+1)+"月有"+day[i]+"天");//输出每月的天数
		}
	}
}

 5.3二维数组

        如果一维数组中的各个元素仍然是一个数组，那么它就是一个二维数组。

public class Job2 {//创建类
	public static void main(String[] args) {//主方法
		// TODO Auto-generated method stub
		int arr[]= {5,13,96};//定义二维数组
		System.out.println("一维数组中的元素分别为:");//输出
		for(int x:arr) {//利用循环将信息输出
			System.out.println(x);//输出
		}
	}
}

 【例5.2】

public class Job3 {//创建类
	public static void main(String[] args) {//主方法
		// TODO Auto-generated method stub
		int a[][]=new int[3][4];//定义二维数组
		for(int i=0;i<a.length;i++) {
			for(int j=0;j<a[i].length;j++) {//循环遍历中的每个元素
				System.out.print(a[i][j]);//将数组中的元素输出
			}
			System.out.println();//输出空格
		}

	}

}

5.4数组基本操作

5.4.1遍历台数

【例5.4】 

public class Job4 {//创建类
	public static void main(String[] args) {//主方法
		// TODO Auto-generated method stub
		int arr2[][]= {{4,3},{1,2}};//定义二维数组
		System.out.println("数组中的元素是：");//提示信息
		int i=0;//外层循环计数器变量
		for(int x[]:arr2) {//外层循环变量为一维数组
			i++;//外层计数器递增
			int j=0;//内层循环计数器变量
			for(int e:x) {//循环遍历每一个数组元素
				j++;//内层计数器递增
				if(i==arr2.length&&j==x.length) {//判断变量是二维数组中的最后一个元素
					System.out.print(e);//输出二维数组中的最后一个元素
				}else//如果不是二维数组中的最后一个元素
					System.out.print(e+"、");//输出信息			
			}
		}	
	}
}

5.4.2 填充替换数组元素

        1.fall（int[] a，int value）

【例5.5】

import java.util.Arrays;//导入java.util.Arrays类
public class Job5 {//创建类
	public static void main(String[] args) {//主方法
		// TODO Auto-generated method stub
		int arr[]=new int[5];//创建int型数组
		Arrays.fill(arr, 8);//使用同一个值对数组进行填充
		for(int i=0;i<arr.length;i++) {//循环遍历数组中的元素
			System.out.println("第"+i+"个元素是:"+arr[i]);//将数组中的元素依次输出
		}
	}
}

        2.fall（int[] a，int fromlndex，int tplndex，int value） 

【例5.6】

import java.util.Arrays;//导入java.util.Arrays类
public class Job6 {//创建类
	public static void main(String[] args) {//主方法
		// TODO Auto-generated method stub
		int arr[]=new int[] {45,12,2,10};//定义并初始化int型数组arr
		Arrays.fill(arr,1,2, 8);//使用fill（）方法替换数组指定范围内的元素
		for(int i=0;i<arr.length;i++) {//循环遍历数组中的元素
			System.out.println("第"+i+"个元素是:"+arr[i]);//将数组中的元素依次输出
		}
	}
}

5.4.3对数组进行排序

【例5.7】 

import java.util.Arrays;//导入java.util.Arrays类
public class Job9 {//创建类
	public static void main(String[] args) {//主方法
		// TODO Auto-generated method stub
		int arr[]=new int[] {23,42,12,8};//声明数组
		Arrays.sort(arr);//将数组进行排序
		for(int i=0;i<arr.length;i++) {//循环遍历排序后的数组
			System.out.println(arr[i]);//将排序后数组中的各个元素输出
		}
	}
}

5.4.4复制数组

        1.copyOf（arr，int newlength）

【例5.8】

import java.util.Arrays;//导入java.util.Arrays类
public class Job7 {//创建类
	public static void main(String[] args) {//主方法
		// TODO Auto-generated method stub
		int arr[]=new int[] {23,42,12};//定义数组
		int newarr[]=Arrays.copyOf(arr, 5);//复制数组arr
		for(int i=0;i<newarr.length;i++) {//循环遍历复制后的新数组
			System.out.println(newarr[i]);//将新数组输出
		}
	}
}

        2. copyOfRange

【例5.9】

import java.util.Arrays;//导入java.util.Arrays类
public class Job8 {//创建类
	public static void main(String[] args) {//主方法
		// TODO Auto-generated method stub
		int arr[]=new int[] {23,42,12,84,10};//定义数组
		int newarr[]=Arrays.copyOfRange(arr,0,3);//复制数组
		for(int i=0;i<newarr.length;i++) {//循环遍历复制后的新数组
			System.out.println(newarr[i]);//将新数组中的每个元素输出
		}
	}
}

 5.4.5查询数据

        1.binarySearch（Object[] a，Object key）

【例5.10】

import java.util.Arrays;//导入java.util.Arrays类
public class Job10 {//创建类
	public static void main(String[] args) {//主方法
		// TODO Auto-generated method stub
		int ia[]=new int[] {1,8,9,4,5};//定义int型数组ia
		Arrays.sort(ia);//将数组进行排序
		int index=Arrays.binarySearch(ia, 4);//查找数组ia中元素4的索引位置
		System.out.println("4的索引位置是:"+index);//将索引输出
	}
}

        2.binarySearch（Object[] a，int fromlndex，int tolndex，Object key）

【例5.11】

import java.util.Arrays;//导入java.util.Arrays类
public class Job11 {//创建类
	public static void main(String[] args) {//主方法
		// TODO Auto-generated method stub
		String str[]=new String[] {"ab","cd","ef","yz"};//定义Sring型数组str
		Arrays.sort(str);//将数组进行排序
		int index=Arrays.binarySearch(str,0,2, "cd");//在指定范围内搜索元素"cd"的索引位置
		System.out.println("cd的索引位置是:"+index);//将索引输出
	}
}

5.5.1冒泡排序

【例5.12】

public class BubbleSort {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] array= {63,4,24,1,3,15};//创建一个数组，元素是乱序的
        BubbleSort sorter= new BubbleSort();//创建冒泡排序类的对象
        sorter.sort(array);//调用排序方法，对数组排序
    }
    public void sort(int[] array) {
        for (int i=1;i<array.length;i++) {
            //比较相邻两个元素，比较的元素往后冒泡
            for(int j=0;j<array.length-i;j++) {
                if(array[j]>array[j+1]) {
                    int temp=array[j];//把第一个元素值保存到临时变量中
                    array[j]=array[j+1];//把第二个元素值保存到第一个元素单元中
                    array[j+1]=temp;//把临时变量（第一个元素原值）保存到第二个元素单元中
                }
            }
        }
        showArray(array);//输出冒泡排序后的数组元素
    }
    private void showArray(int[] array) {
        // TODO Auto-generated method stub
        for(int i:array) {//遍历数组
            System.out.print(">"+i);//输出每个数组元素值
            
        }
        System.out.println();
    }
 
}

  

【例5.13】

public class SelectSort {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[]array= {63,4,24,1,3,15};//创建一个数组，元素是乱序的
        SelectSort sorter=new SelectSort();//创建直接排序类的对象
        sorter.sort(array);//调用排序对象方法，对数组排序
    }
 
    private void sort(int[] array) {
        // TODO Auto-generated method stub
        int index;
        for(int i=1;i<array.length;i++) {
            index=0;
            for(int j=1;j<array.length-i;j++) {
                if(array[j]>array[index]) {
                    index=j;
                }
            }
            //交换在位置array.length-i和index(最大值)上的两个数
            int temp=array[array.length-i];//把第一个元素值保存到临时变量中
            array[array.length-i]=array[index];//把第二个元素值保存到第一个元素单元中
            array[index]=temp;//把临时变量（第一个元素原值）保存到第二个元素单元中
        }
        showArray(array);//输出直接选择排序后的数组元素
    }
 
    private void showArray(int[] array) {
        // TODO Auto-generated method stub
        for(int i:array) {//遍历数组
            System.out.print(">"+i);//输出每个数组元素值
        }
        System.out.println();
    }
 
}

​​​​​​​

 

G_BC6223
关注
信号与系统第五章总结思维导图
qq_43543515的博客
05-24 4179
西瓜书 第五章总结
weixin_44852879的博客
12-24 458
工程优化第五章总结
csdn_yws的博客
11-28 2461
工程优化——线性规划总结
HTML+CSS第五章总结
sc13647346287的博客
02-13 747
美化网页元素 span标签：能让某几个文字或者某个词语凸显出来 设置字体 设置背景 设置文本 设置链接
《概率论与数理统计》（浙大第四版）第五章总结笔记（纯手写）
qq_45681057的博客
05-24 4188
啊啊啊期末复习时间紧！话不多说，快上车！   有大量读者反映，上次发的几篇笔记字太丑啦。（作为码农+直男，写字么…emm…正常情况下还是用电脑写吧。）但笔者这次的笔记远比上几次更糟糕。不过能看就行哈哈~毕竟复习时间有限啊啊啊！   笔记仅供参考。如有缺陷，望评论区指正，蟹蟹~ ...
人工智能第五章知识总结
m0_67954892的博客
06-29 965
（本章不是重点）概率论的对象定随机现象。在概率中,把随机现象的某些样本点组成的集合称为随事件,简称事件。Ⅲ慨平佣还的就是随机事件发生的可能性。不确定性的传递算法：（1）证据肯定为真（2）证据肯定为假（3）证据既非为真又非为假例题：...
计算机网络知识点总结——第五章传输层
weixin_44546342的博客
08-05 574
只有主机之间才会有的层次。传输层的功能传输层提供进程和进程之间的逻辑通信。分用和复用复用：发送方不同的应用进程都可以使用同一个传输层协议传输数据。分用：接收方的传输层在剥去报文的首部之后能够将数据正确的送到进程。传输层对收到的报文进行差错检测传输层的两种协议（TCP，UDP）①面向连接的传输控制协议TCP可靠，面向连接，时延大，适用于大文件②无连接的用户数据报协议UDP不可靠，无连接，时延小，适用于小文件传输层的寻址与端口端口是传输层的SAP，标识主机中的应用进程。...
软件工程第五章知识点总结
森林里的流浪者
06-14 1132
第五章 总体设计1. 设计过程，总体设计通常由两个阶段组成：系统设计阶段：确定系统的具体实现方案；结构设计阶段：确定软件结构。2. 总体设计的九个步骤（1）设想供选择的方案，平台上，技术上最有把握，尽量采用较新的技术方案。（2）选取合理的方案，通常至少选取低成本、中等成本和高成本三个方案（3）推荐最佳方案（4）功能分解，功能分解导致数据流图的进一步细化，同时还应该用IPO图或者其他适当的工具简要描
数据库系统概念总结：第五章 高级SQL
qq_39739850的博客
09-07 2234
周末无事水文章，期末备考的总结资料 第五章 高级SQL 5.1 使用程序设计语言访问数据库 5.1.1 JDBC（Java DataBase Connectivity） JDBC标准定义了Java程序连接数据库服务器应用程序接口 5.1.2 ODBC 开放数据库互联（Open DataBase Connectivity，ODBC）标准定义了一个API，应用程序用它来打开一个数据库连接，发...
第五章思维导图
qq_45598582的博客
10-20 577
第5章总结1
08-03
在《第5章总结1》中，作者ZhenYi分享了他学习USACO第五章后的收获和感悟，主要涵盖了算法、编程技巧和问题解决策略。这一章的焦点明显在于动态规划（DP）、深度优先搜索（DFS）以及一些特定问题的高效解决方案。 ...
《python数据分析与挖掘实战》第五章总结.docx
05-23
《Python数据分析与挖掘实战》第五章重点讲述了数据建模的过程和常见方法，涵盖了分类与预测、聚类分析、关联规则、时序模式和偏差检测等多个关键概念。在本章中，作者强调了数据建模在提取商业价值和提升企业竞争力...
应用题及知识点总结 第五章串
06-30
第五章串应用题及知识点总结 第五章串应用题及知识点总结 第五章串应用题及知识点总结 第五章串应用题及知识点总结 第五章串应用题及知识点总结 第五章串应用题及知识点总结 第五章串应用题及知识点总结 第五章串...
python第五章总结
dinosaurlyl的博客
12-18 660
第5章组合数据类型
【算法竞赛】堆
Sakura_ding的博客
10-01 679
堆是一种树形结构,树的根是堆顶,堆顶始终保持为所有元素的最优值。有最大堆和最小堆,最大堆的根节点是最大值,最小堆的根节点是最小值。本节都以最小堆为例进行讲解。堆一般用二叉树实现,称为二叉堆。二叉堆的典型应用有堆排序和优先队列。
【初阶数据结构】排序——交换排序
2301_77112794的博客
10-01 507
本文主要讲了交换排序，包括冒泡排序和快速排序，快速排序写了两种写法，包括了优化，以及非递归的写法。
C~排序算法
weixin_60461563的博客
09-27 1085
在C/C++中，有多种排序算法可供选择，每种算法都有其特定的应用场景和特点。下面介绍几种常用的排序算法，包括冒泡排序、选择排序、插入排序、快速排序、归并排序和堆排序，并给出相应的示例代码和解释。
20道面试题001
qq_51583806的博客
10-01 245
【代码】20道面试题001。
数据结构-3.8.栈在括号匹配中的应用
最新发布
ADCvbV的博客
10-01 127
把左括号依次压入栈中，越往后压入栈的左括号越先被匹配即被弹出栈->先进后出，后进先出当遇到左括号就压入栈中，当遇到右括号就把栈顶的左括号弹出，检查该右括号和左括号是否匹配当遇到一个不匹配的就停止压入栈，因为之后的括号必定都不匹配。其中Y代表Yes，N代表No1.对于bracketCheck函数，形参str[]是传入的一个字符串，length是该字符串的长度；字符topElem代表栈顶元素；return StackEmpty(S)如果是return false说明栈不为空，则左括号单身；创建栈顶元素topEl
按照此结构 第一章 需求分析 第二章硬件选择分析 第三章软件设计 第四章测试分析 第五章总结 写一篇基于arduino的雨滴传感器课程设计
02-15
第一章 需求分析 在本章中，我们将对arduino雨滴传感器的需求进行分析。我们需要研究arduino雨滴传感器的应用场景，以及用户对arduino雨滴传感器的要求。 第二章 硬件选择分析 在本章中，我们将对arduino雨滴传感器的硬件进行选择分析。我们将考虑arduino板、传感器以及相关配件的性能和价格，并选择最适合我们需求的硬件。 第三章 软件设计 在本章中，我们将对arduino雨滴传感器的软件进行设计。我们将考虑如何通过arduino编程语言来控制传感器，并对传感器的数据进行处理和分析。 第四章 测试分析 在本章中，我们将对arduino雨滴传感器进行测试分析。我们将测试传感器的准确性和稳定性，并对测试结果进行分析。 第五章 总结 在本章中，我们将对arduino雨滴传感器的课程设计进行总结。我们将对整个课程设计过程进行回顾，并对未来的发展前景进行展望。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值