万乡wx-CSDN博客

原创几种常用的排序方法

几种常用的排序方法文章目录几种常用的排序方法常用排序方法表冒泡排序直接插入排序选择排序常用排序方法表排序方法最好时间复杂度平均时间复杂度最坏时间复杂度空间复杂度稳定性冒泡排序 O(N) O（N^2） O（N^2） O（1）稳定插入排序 O(N) O（N^2）

2021-05-14 21:21:09 88

优先级队列（堆）的综合练习文章目录优先级队列（堆）的综合练习什么是优先级队列（堆）堆的基本操作堆相关题目什么是优先级队列（堆）优先级队列通常使用堆来构建，在逻辑上是一颗二叉树，但在物理上堆是储存在数组中的，堆的基本作用是快速找到集合中的最值。堆分为大堆和小堆，所有节点的值都大于其子树节点的值的堆叫做大堆（大根堆），所有节点的值都小于其子树节点的值叫做小堆（小根堆）。堆的基本操作向下调整从上到下依次调整每棵树，将每棵树都调整最根节点的值大于左右子树节点,从而将整个堆调整为大堆；或调整为根节

2021-05-13 17:42:02 156

原创二叉树综合练习

二叉树综合练习文章目录二叉树综合练习什么是二叉树二叉树的三种遍历方式二叉树的常用操作什么是二叉树什么是树树是一种非线性的数据结构，是一个有层次关系的集合，有一个特殊的节点叫做根节点，除根节点外其余的节点被分为n个互不相交的集合，每个集合又有一颗子树，每个子树的有且只有一个前驱节点，有0个或多个后继节点，树的概念是通过递归来定义的。什么是二叉树二叉树是一颗特殊的树，他的每个节点最多有两颗子树，也就是每个节点的度都不超过2，并且他的子树有左右之分。什么是满二叉树满二叉树是建立在二叉树

2021-05-13 17:09:52 144

原创 Java中的异常

Java中的异常文章目录Java中的异常什么是异常？异常的好处捕获异常异常处理流程抛出异常自定义异常类的练习什么是异常？异常指的是程序在运行时出现错误时通知调用者的一种机制，在Java中内置了丰富的异常体系，用来表示不同情况下的异常。 Java语言规范将派生与Error类或者RuntimeException类的所有异常称为非受查异常(即运行时异常)，所有其他异常称为受查异常(编译时异常)。如果一段代码有可能抛出受查异常，那么必须显式进行处理，否则编译无法通过。显式处理的方式有两种：1.使

2021-04-26 15:20:40 88

原创 Java中的继承

Java中的继承与多态文章目录Java中的继承与多态面向对象继承性面向对象继承性对于我们的面向对象编程来说，其中一个主要的优点就是代码的模块化设计，以及代码的重复使用，因此在面向对象的设计中便提供了继承，并且利用这一点实现了类的可重用性定义。...

2021-04-21 13:48:38 61

原创 Java之路——类与对象（1）

Java之路——类与对象文章目录Java之路——类与对象1.类与对象的初步认知2.类和类的实例化1.类与对象的初步认知面向对象的概念1.面向对象是思考问题的一种思考方式，是一种思想。比如：概念与实例。理论与实践。名和实等等。2.类就是一类对象的统称。对象就是这一类具体化的一个实例。3.面向对象的好处：将复杂的事情变简单了，只要面对一个对象就行。面向对象设计面向对象设计把握一个重要的经验：谁拥有数据，谁对外提供操作这些数据（私有）的方法！（被动的一方是数据的拥有者，主动的一方是执行者）开发时

2021-04-11 21:13:03 54

原创 Java学习之路——时间复杂度空间复杂度

Java学习之路——时间复杂度空间复杂度文章目录Java学习之路——时间复杂度空间复杂度1.算法效率2.时间复杂度2.1 时间复杂度的概念2.2 大O渐进表示法2.3常见时间复杂度举例3.空间复杂度3.1常见空间复杂度举例1.算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是

2021-04-11 00:48:22 137

原创 Java数组练习

Java数组练习文章目录Java数组练习1.打印数组2.求数组的平均值3.奇数位于偶数之前4.冒泡排序5.数组是否有序6.二分查找7.数组的拷贝8.数组转字符串下面是关于数组的一些练习，程序中有题目要求以及对于解题的一部分注解1.打印数组public class Text4 { public static void main(String[] args) { int[] arr = {1,2,3,4,5,6,7,}; printArray(arr);

2021-04-09 17:45:10 264

原创 Java学习之路——数组

Java学习之路——数组1.数组的定义数组是基础的线性储存结构，可以有效地实现一组变量的关联，也就是说数组是指一组相关变量的集合。例如，现在想要定义100个整型变量，按照之前的思路，我们需要定一个100个整型变量，虽然满足要求，但是各个变量完全独立，没有任何逻辑关系，我们使用和管理都会很不方便，所以这是我们就需要利用数组来解决这个问题。数组的创建语法动态初始化数据类型[ ] 数组名称 = new 数据类型[ ]{初始化数据}；数据类型[ ] 数组名称 = new 数据类型[长度]；静态初

2021-04-08 17:22:23 86

原创汉诺塔问题

Java实现汉诺塔问题题目相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。解题思路对于这样一个问题，我们可以利用下面的方法来解决。设移动盘子数为n，为了将这n个盘子从A杆移动到C杆，可以做以

2021-04-07 22:59:09 62

原创 Java学习之路——方法的使用

Java学习之路——方法1.方法的基本定义方法就是一个代码片段，是进行代码可重复利用的一种技术手段，通过方法结构保存需要重复使用的代码片段，实现可重复的调用，方法的基本语法如下：public static 方法返回值方法名称 ([参数列表]){ 方法体代码；//需要重复执行的操作}代码示例public class Text6 { public static void main(String[] args) { int a = 10; int b

2021-04-06 19:59:58 117

原创 Java猜数字游戏

Java猜数字游戏题目完成猜数字游戏，用户输入数字（1-200间的整数），判断该数字是大于，小于，还是等于随机生成的数字，等于的时候退出程序。示例输入：100输出：小了输入：150输出：打了输入：120输出：正确（并结束程序）设计思路使用Random方法生成随机数，设计一个循环让用户输入数字，并比较用户输入的数字与生成的随机数的大小，输出大了或小了，相等时跳出循环，结束程序。代码如下import java.util.Scanner;public class Text

2021-04-05 16:25:05 282

原创 Java数字9 出现的次数

Java数字9 出现的次数题目编写程序数一下 1到 100 的所有整数中出现多少个数字9设计思路首先做一个for循环从生成1到100的数字，把每次生成的数字进行判断，若除10看商为9，则是十位有9计数器加一；若是模10结果为9，则是个位有9，计数器加一。代码如下public class Text { public static void main(String[] args) { int i = 0; for (int a = 1; a <=

2021-04-05 16:16:02 291

原创 Java打印图形X

Java打印图形“X”题目打印用“*”组成的图形“X”输入描述多组输入，一个整数（2~20），表示输出的行数，也表示组成“X”的反斜线和正斜线的长度输出描述针对每行输入，输出用“*”组成的X形图案。设计思路使用两个循环进行嵌套，外层控制行，内层控制列，只需在行与列相等或行与列相加时输出“ * ”，其他情况时输出一个空格便可。代码如下import java.util.Scanner;public static void main6(String[] args) { w

2021-04-05 16:04:38 579 3

原创 Java学习之路——逻辑控制

Java学习之路——逻辑控制本次学习Java程序中的逻辑控制语句和Java中的输入和输出方式1. 顺序结构顺序结构是在程序涉及中最常用到的结构，就是按照代码书写的顺序一行一行的进行执行的，在程序设计中扮演着重要的角色，因为大部分程序基本上都是按照这种由上而下的流程来设计的，在此就不进行详细的举例。2. 选择（分支）结构分支结构是根据判断条件是否成立在决定是否执行某些语句的一种结构，当判断条件为真（true）时，则执行其中的语句块，当判断条件为假（false），则执行其他语句块或直接到下

2021-04-03 23:24:17 137 2

原创 Java学习之路——Java中的运算符

Java学习之路——Java中的运算符1.算术运算符1.1基础四则运算符（+ - * / %）Java中的基础四则运算规则比较简单，只需注意除法运算时int型除int型结果依然为int型，0不能做除数的问题。+ - * %的基础运算public class Text { public static void main(String[] args) { int a = 2 ; int b = 3 ; int c = 5 ;

2021-04-02 17:30:57 189

原创初识Java——Java基础数据类型

初识Java——Java基础数据类型Java中的几种数据类型1.整型整型数据一共有4个数据类型，按照保存的范围大小分别为byte（包装类为Byte），short（包装类为Short），int（包装类为Integer），long（包装类为Long），它们分别占1个字节，2个字节，4个字节，8个字节。在Java中任何一个整型常量（如：30,77这样的数字），其默认的类型都是int型。观察数据溢出问题public class Text { public static void main(Stri

2021-04-01 15:55:35 201

qq_52741431的博客