- 博客(20)
- 收藏
- 关注
原创 刷题day2| 977.有序数组平方 209.长度最小数组,59.螺旋矩阵||
leetcode第二天,977.有序数组平方 209.长度最小数组,59.螺旋矩阵||
2022-10-27 21:32:56
409
原创 常见的排序算法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
163
原创 常见异常及代码举例
异常在Java语言中,将程序执行中发生的不正常情况称为异常开发过程中的语法错误和逻辑错误不是异常异常(Exception)一般分为俩类:运行时异常(非受检异常)和编译时异常(受检异常)1、Error与ExceptionError是程序无法处理的错误,它是由JVM产生和抛出的,比如OutOfMemoryError、ThreadDeath等。这些异常发生时,Java虚拟机(JVM)一般会选择线程终止。Exception是程序本身可以处理的异常,这种异常分两大类运行时异常和非运行时异常。程序中应当尽可能
2021-08-21 12:39:36
1274
原创 队列的java实现
用Java实现顺序队列队列简介队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIFO—first in firs
2021-08-21 11:19:39
129
原创 稀疏数组的java实现
稀疏数组1.稀疏数组sparseArray:一个数组中大部分元素为0或为同一个值,可用稀疏数组存储;(实例:棋盘的存盘,续盘)2.
2021-07-22 11:02:04
63
原创 C++如何实现随机数
随机数伪随机数的实现:伪随机数:计算机执行程序每次产生的随机数都是相同的;#include<iostream>#include<stdlib.h>//引入含rand()的头文件; using namespace std;int main(){ int a ; rand()%100;//生成0~99的随机数; a=rand()%100; cout<<a<<endl; system("pause"); return 0; }运
2021-04-16 23:38:39
797
原创 数据结构的基本概念
初学数据结构前言数据结构对于程序员来说是无法绕过的一门专业课.对于从未接触过数据结构的小白,提前自学是很有必要的,学习了数据结构,可能会对算法的练习有很大的帮助,另外,这是我的第一篇博客,很兴奋开启这一条道路,希望我可以一直坚持下去.关于数据结构,我是在陈越姥姥的数据结构的慕课课程下学习,借助博客来记录自己的学习过程。另外有关的程序所用语言为c语言.基本概念1.关于数据结构的官方定义:(1)数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。------《数据结构
2021-04-11 00:31:59
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人