第五章总结

最新推荐文章于 2025-07-29 13:47:21 发布
最新推荐文章于 2025-07-29 13:47:21 发布
阅读量56 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 数据结构 算法 numpy
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Alittleweird/article/details/129638218

5.1数组的概论 

数组是具有相同数据类型的一组数据的集合。

5.2一维数组

一维数组实际上是一组相同类型数据的线性集合，当在程序中需要处理一组数据，或者传递一组数据时，可以应用这种类型的数组。本节将讲解一维数组的创建、初始化及应用。

5.2.3例题：

 

package keshang;

import java.util.Arrays;

public class ks {

	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};
//创建一个int类型的一维数组day；
		for(int i=0;i<12;i++) {//循环
			System.out.println((i+1)+"月有"+day[i]+"天");输出结果
		}
	}                                                                      
		}

5.3.二维数组

创建二维数组

二维数组可以看作是特殊的一维数组，因此二维数组的创建同样有两种方法。

初始化二维数组

二维数组的初始化与一维数组初始化类似，同样可以使用大括号完成。

使用二维数组

二维数组在实际应用用的非常广泛。

例：

 

package keshang;

import java.util.Arrays;

public class ks {

	public static void main(String[] args) {
		// TODO Auto-generated method stub	
		 int a[][] = new int[3][4];    //定义一个int型的二维数组a指定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数组的基本操作

遍历数组：遍历数组就是获取数组中的每个元素，通常遍历数组都是用for循环来实现

例：

 

package keshang;

import java.util.Arrays;

public class ks {

	public static void main(String[] args) {
		// TODO Auto-generated method stub	
		   int b[][] = new int[][]{{1,3,2},{2,1,3},{4,5,6}};//定义二维数组
	        for(int k = 0;k < b.length;k++) {    
	            for(int c = 0; c < b.length; c++){//遍历循环数组中的每个元素
	                System.out.print(b[k][c]);    //将数组中的元素输出
	            }
	            System.out.println();//换行
	        }
	    }
}

 5.4例：

 

 

package keshang;

import java.util.Arrays;

public class ks {

	public static void main(String[] args) {
		// TODO Auto-generated method stub	
		   int arr2[][] = {{4,3},{1,2}};    //定义二维数组
	        System.out.print("数组中的元素是");    //提示信息
	        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 + "·-");//输出信息
	            }
	        }
	    }
	 
}

填充替换数组元素：数组中的元素定义完后，可通过Arrays类的静态方法fill（）来对数组中的元素进行替换。该方法通过各种重载形式可完成对任意类型的元素的替换。fill（）方法有两种参数类型。

例：

 

package keshang;

import java.util.Arrays;

public class ks {

	public static void main(String[] args) {
		// TODO Auto-generated method stub	
		  int arr[] = new int[5]; //定义一个数组
	        Arrays.fill(arr, 8);    //使用同一个值队数组进行填充
	        for (int i = 0; i < arr.length; i ++) {    //循环遍历数组中的元素
	            System.out.println("第"+ i +"个元素是："+ arr[i]);    //将数组中的元素逐个输出
	        }
	    }
}

5.6例：

 

package keshang;

import java.util.Arrays;

public class ks {

	public static void main(String[] args) {
		// TODO Auto-generated method stub	
	    int arr[] = new int[] {45,12,2,10};//定义一个二维数组
        Arrays.fill(arr, 1,2,8);    //使用fill()方法替换数组中指定范围的元素
        for(int i=0; i < arr.length; i++) {//遍历循环数组中的元素
            System.out.println("第"+ i +"个元素是："+ arr[i]);//输出数组中的元素
        }
    }
 
}

对数组进行排序：通过Arrays类的静态方法sort（）可以实现对数组的排序。sort（）方法提供了多种重载形式，可对任意类型的数组进行升序排序。（口诀：前改后不改）

例：

 

 

package keshang;

import java.util.Arrays;

public class ks {

	public static void main(String[] args) {
		// TODO Auto-generated method stub	
	     int arr[] = new int[] {23,42,12,8};//定义一个二维数组
	        Arrays.sort(arr);        //使用sort()方法对数组进行排序
	        for(int i=0; i < arr.length; i++) {//遍历循环数组中的元素
	            System.out.println(arr[i]);//循环输出数组中的元素
	        }
	    }
	 

}

复制数组：Array中的copyOf()方法与copyOfRange()方法可以实现对数组的复制（口诀：空位补0，溢出去掉）

例：

 

package keshang;

import java.util.Arrays;

public class ks {

	public static void main(String[] args) {
		// TODO Auto-generated method stub	
	      int arr[] = new int[] {23,42,12};//定义一个二维数组
	        int newarr[] = Arrays.copyOf(arr, 5);//使用copyOf对数组进行复制
	        for(int i=0; i < newarr.length; i++) {//循环遍历数组中的元素
	            System.out.println(newarr[i]);//循环输出数组中的元素
	        }
	    }
	 
}

 

 

package keshang;

import java.util.Arrays;

public class ks {

	public static void main(String[] args) {
		// TODO Auto-generated method stub	
	     int arr[] = new int[] {23,42,12,43,21,11};//定义一个二维数组
	        int newarr[] = Arrays.copyOfRange(arr,0,3);
	        //使用Array。copyOfRange对指定的数组范围进行复制
	        for(int i=0; i < newarr.length; i++) {//循环遍历数组元素
	            System.out.println(newarr[i]);//循环输出数组元素
	        }
	    }

 查询数组：

Array中的binarySearch()方法，可以用二分搜索法来搜索指定数组，以获得指定对象，它有两种方法（先排序再查询，前含后不含）

 

package keshang;

import java.util.Arrays;

public class ks {

	public static void main(String[] args) {
		// TODO Auto-generated method stub	
	    int arr[] = new int[] {1,8,9,4,5};//定义一个一维数组
        Arrays.sort(arr);        //将数组排序
        int index = Arrays.binarySearch(arr, 4);
        //使用binarySearch查询数组中指定的元素
        System.out.print("4的索引位置是："+ index);//将查询到的元素输出
    }
 
}

 5.11例：

 

package keshang;

import java.util.Arrays;

public class ks {

	public static void main(String[] args) {
		// TODO Auto-generated method stub	

import java.util.Arrays;
 
public class liti5_11 {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String str[] = new String[] {"ab","cd","ef","yz"};//定义一个一维数组并赋值
        Arrays.sort(str);        //进行排序
        int index = Arrays.binarySearch(str,0,2,"cd");//使用binarySearch搜索指定值
        System.out.print("cd的索引位置是："+ index);//将搜索到的值输出
    }
 
}

 

数组排序算法：

冒泡排序：是最常用的数组排序算法之一，它排序数组元素的过程总是将小的数往前放，较大的往后放，类似水中冒泡往上升的动作，所以叫冒泡排序

基本思想：比较相邻的元素，把较小的元素移动到数组前面，把较大的元素放到数组后面，这样较小的元素就像气泡一样从底部上升到顶部

算法示例：冒泡排序由双层循环实现，外层循环用于控制层数，一般要循环数组长度减一次才能保证完成排序，内层循环主要用于对比数组中每个相邻的元素大小判断是否交换位置
例：

 

 直接选择排序

例：

 

 

反转排序：
以相反的顺序把原有数组的元素重新排序，也是经常用到的一种排序方法

基本思想：
将数组最后一个元素和第一个元素交换，倒数第二个元素和第二个元素交换，以此类推，直到把所有元素反转替换

算法示例：
反转排序是对数组两边的元素进行替换，所以只需要循环数组长度的半数次，如果数组长度位奇数，例如数组长度为7，那么只会循环3次，中间的数不变
例题：

 

package keshang;

import java.util.Arrays;

public class ks {

	public static void main(String[] args) {
		// TODO Auto-generated method stub	
	     int[] array = {10,20,30,40,50,60};    //创建一个数组
	       ks sorter = new ks();//创建反转排序的对象
	        sorter.sort(array);        //调用排序对象方法，将数组排序
	    }
	    public void sort(int[] array) {
	        System.out.println("数组原有内容：");
	        showArray(array);        //输出排序前的数组元素
	        int temp;
	        int len = array.length;
	        for(int i = 0;i < len / 2;i++) {
	            temp = array[i];
	            array[i] = array[len - 1 - i];
	            array[len - 1 - i] = temp;
	        }
	        System.out.println("数组反转后内容");
	        showArray(array);        //输出排序后的数组元素
	    }
	    public void showArray(int[] array) {
	        for(int i: array) {        //遍历数组
	            System.out.print("\t"+ i); //输出每个数组元素值
	        }
	        System.out.println();
	    
	    }
}

 总结：本章主要学习排序，循环上的练习，通过数组集合把相同的一组数据集合。

第5章总结1
08-03
在《第5章总结1》中，作者ZhenYi分享了他学习USACO第五章后的收获和感悟，主要涵盖了算法、编程技巧和问题解决策略。这一章的焦点明显在于动态规划（DP）、深度优先搜索（DFS）以及一些特定问题的高效解决方案。 ...
《python数据分析与挖掘实战》第五章总结.docx
05-23
《Python数据分析与挖掘实战》一书便是在这样的背景下应运而生，第五章尤为引人瞩目，它不仅详细讲述了数据建模的过程和常见方法，还通过案例帮助读者更深入地理解理论与实践的结合。本章节可以被视为数据分析之旅中...
信号与系统第五章总结思维导图
qq_43543515的博客
05-24 4417
西瓜书 第五章总结
weixin_44852879的博客
12-24 527
工程优化第五章总结
csdn_yws的博客
11-28 2866
工程优化——线性规划总结
C语言程序设计现代方法第五章总结
2403_89472550的博客
12-08 297
介绍了选择语句。
HTML+CSS第五章总结
sc13647346287的博客
02-13 825
美化网页元素 span标签：能让某几个文字或者某个词语凸显出来 设置字体 设置背景 设置文本 设置链接
《概率论与数理统计》（浙大第四版）第五章总结笔记（纯手写）
qq_45681057的博客
05-24 4408
啊啊啊期末复习时间紧！话不多说，快上车！   有大量读者反映，上次发的几篇笔记字太丑啦。（作为码农+直男，写字么…emm…正常情况下还是用电脑写吧。）但笔者这次的笔记远比上几次更糟糕。不过能看就行哈哈~毕竟复习时间有限啊啊啊！   笔记仅供参考。如有缺陷，望评论区指正，蟹蟹~ ...
计算机网络知识点总结——第五章传输层
weixin_44546342的博客
08-05 697
只有主机之间才会有的层次。传输层的功能传输层提供进程和进程之间的逻辑通信。分用和复用复用：发送方不同的应用进程都可以使用同一个传输层协议传输数据。分用：接收方的传输层在剥去报文的首部之后能够将数据正确的送到进程。传输层对收到的报文进行差错检测传输层的两种协议（TCP，UDP）①面向连接的传输控制协议TCP可靠，面向连接，时延大，适用于大文件②无连接的用户数据报协议UDP不可靠，无连接，时延小，适用于小文件传输层的寻址与端口端口是传输层的SAP，标识主机中的应用进程。...
软件工程第五章知识点总结
森林里的流浪者
06-14 1221
第五章 总体设计1. 设计过程，总体设计通常由两个阶段组成：系统设计阶段：确定系统的具体实现方案；结构设计阶段：确定软件结构。2. 总体设计的九个步骤（1）设想供选择的方案，平台上，技术上最有把握，尽量采用较新的技术方案。（2）选取合理的方案，通常至少选取低成本、中等成本和高成本三个方案（3）推荐最佳方案（4）功能分解，功能分解导致数据流图的进一步细化，同时还应该用IPO图或者其他适当的工具简要描
计算机网络第一章总结
weixin_65440201的博客
04-11 3634
目录 1.1计算机网络再信息时代中的作用 1.2互联网的概述 1.2.1网络，互联网和因特网 1.2.2互联网基础结构的三个阶段 1.2.3互联网的标准化工作 1.3互联网的组成 1.3.1三种交换方式 1.4计算机网络的类别 1.4.1计算机网络的定义 1.4.2计算机网络的分类 1.5计算机网络的性能 1.6计算机网络体系结构 1.1计算机网络再信息时代中的作用 网络分为三类：电信网络，有线电视网络，计算机网络。 而Interner的译名有两种： 第一种：因特..
操作系统知识点总结——第五章输入/输出管理
weixin_44546342的博客
09-12 2459
I/O设备就是可以i将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。按使用特性来分类按传输速率分类⭐按信息交换的单位分类⭐小节回顾I/O调度用某种算法确定一个好的顺序来处理各个I/O请求。设备保护类似操作系统的文件保护功能。在Unix系统中，设备被看作是一种特殊的文件。
软件工程知识点总结第一章至第九章
05-09
第五章 项目计划与团队建设 第六章 统一建模语言 第七章 面向对象分析与建模 第八章 面向对象设计 第九章 面向对象编程 这些知识点主要是根据自己的理解整理的，若有不清楚的地方可以私信，若有错误的地方，请批评...
计算机系统概论(原书第二版)习题答案第五章
03-18
"计算机系统概论(原书第二版)习题答案第五章" 计算机系统概论是计算机科学领域中的一门重要课程，本章节着重于计算机系统的基本概念和指令系统。下面是本章节的知识点总结： 1. 寻址模式（Addressing Mode）：是一...
第2章总结1
08-04
USACO 第二章通关总结 在本章中，我们将深入探讨 USACO 第二章的知识点，并对每个题目进行详细的解释和分析。 首先，本章与第一章有着紧密的联系，都是基于图论和动态规划的基本概念。然而，本章更进一步，加入了...
数据结构（5）单链表算法题（中）
最新发布
seanmooPercy的博客
07-29 519
提到回文结构，我们会很自然地想到去定义两个指针，一个指向头，一个指向尾，比较两个值是否相等，再让头指针往后走，尾指针往前走。既然在链表中我们无法判断是否回文，那我们创建一个新数组，把链表的值遍历到新数组中，在数组中判断回文结构不就可以了吗？（题目说了保证链表长度小于等于900）导致代码冗余的根本原因就在于我们创建的是一个空的新链表，因此要进行if…至于新的非空链表的val值是什么，我们不用在乎，因为这个非空链表起的是一个占位置的作用（在后续的链表学习中，这种起到占位置作用的节点，我们称之为“哨兵位”）。
数据结构——图（二、图的存储和基本操作）
m0_65656149的博客
07-28 871
本文介绍了图的四种存储结构：邻接矩阵、邻接表、十字链表和邻接多重表。邻接矩阵通过二维数组存储边信息，空间复杂度O(|V|²)，适合稠密图；邻接表采用链式存储，空间复杂度O(|V|+|E|)，适合稀疏图。十字链表和邻接多重表分别优化了有向图和无向图的存储。文章详细分析了各结构的特点、存储实现及基本操作（如增删顶点/边、查找邻接点等）的时间复杂度，并对比了四种方式的适用场景和优缺点，为图算法的存储选择提供了参考依据。
Java排序算法之＜归并排序＞
weixin_50055999的博客
07-28 790
归并排序是一种采用分治法的高效排序算法。其时间复杂度为O(nlogn)，空间复杂度为O(n)，具有稳定性。算法通过递归地将序列二分至单个元素，再两两合并有序子序列完成排序。具体实现包括：申请同等大小的临时数组、递归分组、比较合并等步骤。文中提供了完整的Java代码示例，展示了序列[28,19,8...9]的完整排序过程，最终输出有序结果[8,9,10...28]。该算法适合处理大规模数据，但需要额外存储空间。
【数据结构】树的概念
xiaofann_的博客
07-26 286
完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K 的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对 应时称之为完全二叉树。：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是 说，如果一个二叉树的层数为K，且结点总数是2^k-1，则它就是满二叉树。6.高度为h的完全二叉树，结点数量的范围是【2^(h-1),2^h-1】2. 二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树。
第六章总结与展望深度分析
标题和描述中提到的“第六章总结与展望”以及标签“第六章总结与展望.7z”均指向同一主题，这个主题可能来自于一本书、报告、文档或研究论文中的一个章节。压缩包文件的命名提示我们，当前讨论的内容是第六章的总结...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值