![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
love-lalisa
加油!!!
展开
-
常见的排序算法O(n^2)
选择排序选择排序(Selection sort)是一种简单直观的排序算法。 它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。 以此类推,直到全部待排序的数据元素的个数为零。 它的时间复杂度为O(n^2)public static void Selectionsort(int[] arr) { for (int i = 0; i < arr.length; i+原创 2021-10-20 16:12:19 · 161 阅读 · 0 评论 -
常见异常及代码举例
异常在Java语言中,将程序执行中发生的不正常情况称为异常开发过程中的语法错误和逻辑错误不是异常异常(Exception)一般分为俩类:运行时异常(非受检异常)和编译时异常(受检异常)1、Error与ExceptionError是程序无法处理的错误,它是由JVM产生和抛出的,比如OutOfMemoryError、ThreadDeath等。这些异常发生时,Java虚拟机(JVM)一般会选择线程终止。Exception是程序本身可以处理的异常,这种异常分两大类运行时异常和非运行时异常。程序中应当尽可能原创 2021-08-21 12:39:36 · 1253 阅读 · 0 评论 -
队列的java实现
用Java实现顺序队列队列简介队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIFO—first in firs原创 2021-08-21 11:19:39 · 126 阅读 · 0 评论 -
稀疏数组的java实现
稀疏数组1.稀疏数组sparseArray:一个数组中大部分元素为0或为同一个值,可用稀疏数组存储;(实例:棋盘的存盘,续盘)2.原创 2021-07-22 11:02:04 · 62 阅读 · 0 评论