![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法简单入门
文章平均质量分 52
基于Java语言实现相关数据结构和算法,简单入门理解。
1个凡夫俗子
努力,奋斗。
展开
-
数据结构与算法简单入门——快排
快速排序介绍快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。原理拆分找一个基准值,用两个指针分别指向数组的头部和尾部;先从尾部向头部开始搜索一个比基准值小的元素,搜索到即停止,并记录指针的位置;再从头部向尾部开始搜索一个比基准值大的元素,搜索到即停止,并记录指针的位置;交换当前左边指针位置和右边指原创 2022-02-08 17:26:36 · 327 阅读 · 0 评论 -
数据结构与算法简单入门——队列
队列1. 队列介绍队列(Queue)。队列简称队。是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。向队列中插入元素称为入队或进队;删除元素称为出队或离队。其操作特性为先进先出(First In First Out,FIFO),并且只允许在队尾进,队头出。2. 队列数组实现先定义两个指针,front用于指向头部元素,rear用于指向尾部元素。当取出元素时front指针后移,当存入元素时rear指针后移。front、rear默认值-1。两个理解点:当 front = re原创 2022-01-19 09:00:00 · 271 阅读 · 0 评论 -
数据结构与算法简单入门——稀疏数组
稀疏数组1. 为什么要使用稀疏数组二维数组在描述某些问题时,用于记录的值很少,大多数都是默认值,而这些默认值并没有实际意义,这是便可以用稀疏数组来描述这些问题。什么事稀疏数组基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀i疏数组的处理方法是:记录数组一 共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在- - 一个小规模的数组中,从而缩小程序的规模举个例子:最常见的例子就是棋盘(五子棋)图为5*5的棋盘,将该棋盘转为二维原创 2022-01-17 11:46:32 · 160 阅读 · 0 评论