数据结构和算法
文章平均质量分 63
通过代码实战练习,教你了解算法的思想以及灵活运用
小研说技术
专攻Java,学习前端、Linux、各种流行框架,计算机领域的业余爱好者,我爱学习,记录小研成长的点滴。
展开
-
单链表知识、面试题汇总
单链表1、单链表介绍和内存布局1)链表介绍2)单链表介绍:2、单链表创建和遍历的分析实现1)单链表的应用实例2)单链表的创建示意图3)具体实现3、单链表按顺序插入节点1)思路分析2)具体实现4、单链表节点的修改1)具体实现5、单链表的删除和小结1)思路分析2)具体实现6、面试题1)单链表新浪面试题2)单链表腾讯面试题3)单链表百度面试题 1、单链表介绍和内存布局 1)链表介绍 链表:链表是有序的列表,但是它在内存中存储如下: 小结: ①链表是以节点的方式来存储,是链式存储 ②每个节点包含data域,原创 2022-04-09 21:48:07 · 912 阅读 · 22 评论 -
数组模拟环形队列(java)
数组模拟队列1、队列的应用场景和介绍1)介绍2、数组模拟队列的思路分析3、数组模拟队列代码实现4、数组模拟环形队列思路分析数组模拟环形队列:5、数组模拟环形队列实现 1、队列的应用场景和介绍 1)介绍 ①队列是一个有序列表,可以用数组或者链表来实现; ②遵循先入先出的原则。即:先存入队列的数据,要先取出,后存入的数据,后取出; ③示意图:(使用数组模拟队列示意图): 2、数组模拟队列的思路分析 ①队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图。其中maxs原创 2022-04-08 21:34:09 · 619 阅读 · 7 评论 -
稀疏数组代码实现(java)
稀疏数组代码实现(java) 基本介绍 当一个数组大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: ①记录数组一共有几行几列,有多少个不同的值。 ②把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。 应用实例 使用稀疏数组,来保留类似前面的二维数组(棋盘、地图等等) 把稀疏数组存盘,并且可以从新恢复原来的二维数组 整体思路分析 代码实现 1)二维数组转稀疏数组的思路: ①遍历原始的二维数组,得到有效数据的个数sum ②根据原创 2022-04-07 19:15:43 · 432 阅读 · 1 评论