数据结构
文章平均质量分 56
love-lalisa
加油!!!
展开
-
刷题day3 | 移除链表元素 ,设计链表
力扣,移除链表元素 ,设计链表原创 2022-10-28 20:29:19 · 348 阅读 · 0 评论 -
刷题day2| 977.有序数组平方 209.长度最小数组,59.螺旋矩阵||
leetcode第二天,977.有序数组平方 209.长度最小数组,59.螺旋矩阵||原创 2022-10-27 21:32:56 · 396 阅读 · 0 评论 -
常见的排序算法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 · 160 阅读 · 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 · 61 阅读 · 0 评论 -
数据结构的基本概念
初学数据结构前言数据结构对于程序员来说是无法绕过的一门专业课.对于从未接触过数据结构的小白,提前自学是很有必要的,学习了数据结构,可能会对算法的练习有很大的帮助,另外,这是我的第一篇博客,很兴奋开启这一条道路,希望我可以一直坚持下去.关于数据结构,我是在陈越姥姥的数据结构的慕课课程下学习,借助博客来记录自己的学习过程。另外有关的程序所用语言为c语言.基本概念1.关于数据结构的官方定义:(1)数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。------《数据结构原创 2021-04-11 00:31:59 · 121 阅读 · 0 评论