数据结构和算法
文章平均质量分 59
香树
我们不生产代码,我们只是代码的搬运工
展开
-
88. 合并两个有序数组
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档。原创 2023-01-30 20:14:32 · 81 阅读 · 0 评论 -
题目:两数之和
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档。原创 2023-01-29 22:56:01 · 168 阅读 · 0 评论 -
爬楼梯(LeetCode第70题)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档。原创 2023-01-29 22:09:17 · 137 阅读 · 0 评论 -
顺序存储二叉树
基本说明从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组,要求:顺序存储二叉树的特点:顺序二叉树通常只考虑完全二叉树第n个元素的左子节点为 2 * n + 1第n个元素的右子节点为 2 * n + 2第n个元素的父节点为 (n-1) / 2n : 表示二叉树中的第几个元素(按0开始编号如图所示)需求: 给你一个数组 {1,2,3,4,5,6,7},要求以二叉树前序遍历的方式进行遍历。 前序遍历的结果应当为 1,2,4,5,3,6,7...原创 2022-07-06 16:30:20 · 124 阅读 · 0 评论 -
二叉树的前序遍历、中序遍历、后序遍历
1、数组存储方式的分析优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。缺点:如果要检索具体某个值,或者插入值(按一定顺序)会整体移动,效率较低2、链式存储方式的分析优点:在一定程度上对数组存储方式有优化(比如:插入一个数值节点,只需要将插入节点,链接到链表中即可, 删除效率也很好)。缺点:在进行检索时,效率仍然较低,比如(检索某个值,需要从头节点开始遍历)3、树存储方式的分析能提高数据存储,读取的效率, 比如利用 二叉排序树(Binary Sort Tree),原创 2022-07-06 16:23:22 · 931 阅读 · 0 评论 -
数据结构——双向链表
使用带head头的双向链表实现 –水浒英雄排行榜管理单向链表的缺点分析:单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找。单向链表不能自我删除,需要靠辅助节点 ,而双向链表,则可以自我删除,所以前面我们单链表删除时节点,总是找到temp,temp是待删除节点的前一个节点public class DoubleLinkedListDemo { public static void main(String[] args) { // 测试 System.out.p.原创 2022-05-10 21:44:27 · 96 阅读 · 0 评论 -
数据结构——单向链表
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录链表的介绍单链表的介绍单链表的应用实例我在编写第二种方式犯的错误:单链表的常见面试题有如下链表的介绍链表是有序的列表,但是它在内存中是存储如下链表是以节点的方式来存储,是链式存储每个节点包含 data 域, next 域:指向下一个节点.如图:发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定单链表的介绍单链表(带头结点) 逻辑结构示意图如下单链表的应用实例.原创 2022-05-10 20:49:49 · 757 阅读 · 0 评论 -
数组实现队列——从普通的数组演进到环状数组实现队列
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录队列介绍数组模拟队列队列介绍队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出示意图:(使用数组模拟队列示意图)数组模拟队列队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front及 rear分别记录队列.原创 2022-05-10 14:05:32 · 113 阅读 · 0 评论 -
二维数组转稀疏数组
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录案例稀疏数组基本介绍特点二维数组转稀疏数组的思路稀疏数组转二维数组思路举例案例有下面一个经典案例,一个1111的棋盘,该棋盘中0表示无子,1表示黑子,2表示蓝子如果将棋盘转成二维数组,就如同下面所示。如果将上面这个1111的数组保存在磁盘上,直接序列化就行,因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据。稀疏数组基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保.原创 2022-05-10 10:41:36 · 139 阅读 · 0 评论