第五章总结

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

                                               数组

                                             数组的概论

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

                                              一维数组

创建一维数组：

数组的声明：

数组元素的类型[ ] 数组名;

数组元素的类型 数组名[ ];

初始化一维数组：

数组与基本数据类型一样可以进行初始化操作，有以下两种方法：

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

int arr2[ ] ={34,23,12,6}

使用一维数组：

在Java集合中，一维数组是常见的一种数据结构。

package wudanyuan;

public class shuzu5_1 {

	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]+"天");//输出
		}
	}

}

 

                                          二维数组

创建二维数组：

二维数组的声明：

数组元素的类型[ ] [ ] 数组名;

数组元素的类型 数组名[ ] [ ];

初始化二维数组：

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

语法如下：

type arrayname [ ][ ] = {value1,value2,...valuen}

type = 数组数据类型

arrayname =数组名称，一个合法的标识符

value = 二维数组中各元素，都代表一个一维数组

初始化二维数组，代码如下：

int myarr[ ][ ] ={12,0},{45,10}

使用二维数组：

二维数组在实际应用中用的非常广泛，实例如下：

package wudanyuan;

public class shuzu5_2 {

	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();
		}
	}

}

                                     数组的基本操作

遍历数组：

遍历数组就是获取数组中的每个元素

package wudanyuan;

public class shuzu5_3 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int b[][]=new int[][] {{1},{2,3},{4,5,6}};
		for(int k = 0;k < b.length;k++) {
			for(int c = 0;c < b[k].length;c++) {
				System.out.print(b[k][c]);
			}
			System.out.println();
		}
	}

}

使用foreach语句遍历二维数组： 

package wudanyuan;

public class shuzu5_4 {

	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+"、");
			}
		}
	}

}

 

充填替换数组元素 

替换数组元素

Arrays.fill（数组名，值）
替换数组部分元素：前改后不改
Arrays.fill（数组名，前索引，后索引，值）
 

package wudanyuan;

import java.util.Arrays;

public class shuzu5_5 {

	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]);
		}
	}

}


package wudanyuan;

import java.util.Arrays;

public class shuzu5_6 {

	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);
		for(int i = 0;i < arr.length;i++) {
			System.out.println("第"+i+"个元素是："+arr[i]);
		}
	}

}

 

对数组经行排序

package wudanyuan;
import java.util.Arrays;
public class shuzu5_7 {

	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]);
		}
	}

}

 复制数组 

复制数组元素：空位补0，溢出去掉
新数组名 = Arrays.copyOf(旧数组名，新数组长度)
复制数组的部分元素：前在后不在
新数组名 = Arrays.copyOfRange(旧数组名，前索引，后索引)

package wudanyuan;

import java.util.Arrays;

public class shuzu5_8 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[] = new int[] {23,42,12};
		int newarr[] = Arrays.copyOf(arr, 5);
		for(int i = 0;i < newarr.length;i++) {
			System.out.println(newarr[i]);
		}
	}

}


package wudanyuan;
import java.util.Arrays;
public class shuzu5_9 {

	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]);
		}
	}

}

 

查询数组

查询数组：先排序在查询
索引 = Arrays.binarySearch(数组名，元素)
查询数组：先排序在查询，前含后不含
索引 = Arrays.binarySearch(数组名，前索引，后索引，元素)
 

package wudanyuan;
import java.util.Arrays;
public class shuzu5_10 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int ia[] = new int[] {1,8,9,4,5};
				Arrays.sort(ia);
				int index = Arrays.binarySearch(ia,4);
				System.out.println("4的索引位置是："+index);
		}
	}

package wudanyuan;
import java.util.Arrays;
public class shuzu5_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");
		System.out.println("cd的索引位置是："+index);
	}

}

 

                                    数组排序算法

冒泡排序

package wudanyuan;

public class shuzu5_12 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array = {63,4,24,1,3,15};
		shuzu5_12 sorter =new shuzu5_12();
		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);
}
	public void showArray(int[]array) {
		for(int i:array) {
			System.out.print(">"+i);
	}
			System.out.println();
}
}

直接选择排序

package wudanyuan;

public class shuzu5_13 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[]array= {63,4,24,1,3,15};
		shuzu5_13 sorter =new shuzu5_13();
		sorter.sort(array);
	}
	public void sort(int[] array) {
		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;
			}
		}
		int temp = array[array.length-i];
		array[array.length-i]=array[index];
		array[index]=temp;
	}
	showArray(array);
}
	public void showArray(int[]array) {
		for(int i:array) {
			System.out.print(">"+i);
}
			System.out.println();
}
}

 

 反转排序

package wudanyuan;

public class shuzu5_14 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[]array= {10,20,30,40,50,60};
		shuzu5_14 sorter =new shuzu5_14();
		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();
}
}

 

花又怎会只开一季
关注
信号与系统第五章总结思维导图
qq_43543515的博客
05-24 4190
西瓜书 第五章总结
weixin_44852879的博客
12-24 465
工程优化第五章总结
csdn_yws的博客
11-28 2489
工程优化——线性规划总结
HTML+CSS第五章总结
sc13647346287的博客
02-13 754
美化网页元素 span标签：能让某几个文字或者某个词语凸显出来 设置字体 设置背景 设置文本 设置链接
《概率论与数理统计》（浙大第四版）第五章总结笔记（纯手写）
qq_45681057的博客
05-24 4197
啊啊啊期末复习时间紧！话不多说，快上车！   有大量读者反映，上次发的几篇笔记字太丑啦。（作为码农+直男，写字么…emm…正常情况下还是用电脑写吧。）但笔者这次的笔记远比上几次更糟糕。不过能看就行哈哈~毕竟复习时间有限啊啊啊！   笔记仅供参考。如有缺陷，望评论区指正，蟹蟹~ ...
人工智能第五章知识总结
m0_67954892的博客
06-29 979
（本章不是重点）概率论的对象定随机现象。在概率中,把随机现象的某些样本点组成的集合称为随事件,简称事件。Ⅲ慨平佣还的就是随机事件发生的可能性。不确定性的传递算法：（1）证据肯定为真（2）证据肯定为假（3）证据既非为真又非为假例题：...
计算机网络知识点总结——第五章传输层
weixin_44546342的博客
08-05 581
只有主机之间才会有的层次。传输层的功能传输层提供进程和进程之间的逻辑通信。分用和复用复用：发送方不同的应用进程都可以使用同一个传输层协议传输数据。分用：接收方的传输层在剥去报文的首部之后能够将数据正确的送到进程。传输层对收到的报文进行差错检测传输层的两种协议（TCP，UDP）①面向连接的传输控制协议TCP可靠，面向连接，时延大，适用于大文件②无连接的用户数据报协议UDP不可靠，无连接，时延小，适用于小文件传输层的寻址与端口端口是传输层的SAP，标识主机中的应用进程。...
软件工程第五章知识点总结
森林里的流浪者
06-14 1148
第五章 总体设计1. 设计过程，总体设计通常由两个阶段组成：系统设计阶段：确定系统的具体实现方案；结构设计阶段：确定软件结构。2. 总体设计的九个步骤（1）设想供选择的方案，平台上，技术上最有把握，尽量采用较新的技术方案。（2）选取合理的方案，通常至少选取低成本、中等成本和高成本三个方案（3）推荐最佳方案（4）功能分解，功能分解导致数据流图的进一步细化，同时还应该用IPO图或者其他适当的工具简要描
数据库系统概念总结：第五章 高级SQL
qq_39739850的博客
09-07 2243
周末无事水文章，期末备考的总结资料 第五章 高级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 587
第5章总结1
08-03
在《第5章总结1》中，作者ZhenYi分享了他学习USACO第五章后的收获和感悟，主要涵盖了算法、编程技巧和问题解决策略。这一章的焦点明显在于动态规划（DP）、深度优先搜索（DFS）以及一些特定问题的高效解决方案。 ...
《python数据分析与挖掘实战》第五章总结.docx
05-23
《Python数据分析与挖掘实战》第五章重点讲述了数据建模的过程和常见方法，涵盖了分类与预测、聚类分析、关联规则、时序模式和偏差检测等多个关键概念。在本章中，作者强调了数据建模在提取商业价值和提升企业竞争力...
应用题及知识点总结 第五章串
06-30
第五章串应用题及知识点总结 第五章串应用题及知识点总结 第五章串应用题及知识点总结 第五章串应用题及知识点总结 第五章串应用题及知识点总结 第五章串应用题及知识点总结 第五章串应用题及知识点总结 第五章串...
python第五章总结
dinosaurlyl的博客
12-18 671
第5章组合数据类型
java-05 数据结构-队列-LinkedBlockingQueue 和 ConcurrentLinkedQueue的区别
wyh106115的博客
10-09 677
在Java多线程应用中，队列的使用率很高，多数生产消费模型的首选数据结构就是队列(先进先出)。Java提供的线程安全的Queue可以分为阻塞队列和非阻塞队列，其中阻塞队列的典型例子是BlockingQueue，非阻塞队列的典型例子是ConcurrentLinkedQueue，在实际应用中要根据实际需要选用阻塞队列或者非阻塞队列。
数据结构和算法简介
知其然 知其所以然
10-07 856
所谓算法，其实就是定义良好的计算过程，取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。一个算法所花费的时间与其中语句的执行次数成正比，但是算法中的语句往往比较多，所以，我们选择算法中的基本操作的执行次数，为算法的时间复杂度。空间复杂度也是一个数学表达式，是对一个算法在运行过程中临时额外占用存储空间大小的度量。我们可以这样理解，解决同一个问题，可能有不同的算法， 但是不同的算法都不能避免解决该问题本身所需要的存储空间。
数据结构：红黑树
2303_78940834的博客
10-13 1033
前面我们介绍了AVL树来解决搜索二叉树不平衡的问题，今天我们带来一种新的解决方案，同时，这种解决方案在实践中比AVL树更常用，这种数据结构就是红黑树。
数据结构之链表
最新发布
2301_79562326的博客
10-13 526
使用“快慢指针”方法，快指针一次走两步，慢指针一次走一步。如果链表有环，快慢指针会在某一点相遇。：要求将单向链表反转，使得原来的头节点变为尾节点，尾节点变为头节点。遍历链表就是从头节点开始，依次访问每个节点，直到。（对于单向链表）或循环到头节点（对于循环链表）。：将两个已经排序的链表合并为一个新的有序链表。// 删除头节点示例。
数据结构——排序（归并排序）
2302_80919983的博客
10-10 910
归并排序（Merge Sort）是一种基于分治策略的高效排序算法。它的核心思想是将一个数组分成两个或多个子数组，对每个子数组进行排序，然后将排序好的子数组合并成一个最终的有序数组。1.1.对于一个给定的数组，归并排序会不断地将其分成更小的子数组。通常是将数组从中间位置分成两个子数组，这个过程是递归进行的。例如，对于数组[4, 7, 2, 6, 3, 8]，首先会被分为[4, 7, 2]和[6, 3, 8]两个子数组。
按照此结构 第一章 需求分析 第二章硬件选择分析 第三章软件设计 第四章测试分析 第五章总结 写一篇基于arduino的雨滴传感器课程设计
02-15
第一章 需求分析 在本章中，我们将对arduino雨滴传感器的需求进行分析。...第五章 总结 在本章中，我们将对arduino雨滴传感器的课程设计进行总结。我们将对整个课程设计过程进行回顾，并对未来的发展前景进行展望。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值