ArrayList与顺序表
java中的ArrayList容器类
【数据结构与算法】二叉树题目很难?一句话秒杀基础二叉树题目
💛 前情提要💛本章节是的的相关知识~接下来我们即将进入一个全新的空间,对代码有一个全新的视角~以下的内容一定会让你对有一个颠覆性的认识哦!!!❗以下内容以的方式实现,对于来说最重要的是哦❗以下内容干货满满,跟上步伐吧~作者介绍:二叉树链式结构的概念二叉树的三种遍历方式🔥算法思想💡简单来说:二
【数据结构 - 栈】:力扣题:逆波兰表达式求值
逆波兰表达式求值
【图论】—— 最近公共祖先(LCA)
【图论】—— 最近公共祖先(LCA)
【数据结构】图的存储结构—邻接矩阵
因为图中的顶点具有相对概念,没有固定的位置,且顶点和顶点之间通过添加和删除边,维持着不同的关系。考虑图的定义,图是由顶点和边组成的。所以,分别考虑如何存储顶点和边。图常用的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。那么对于一般情况下该怎么存储图的数据结构呢?这里我们主要分两个章节详细介绍两种
I C语言 I 实现双向循环链表
双向循环链表的实现
<Java>一把云顶的时间,带你认识栈和队列
数据结构 -- 栈和队列
C++实现通讯录管理系统(OOP类,链表,文件读取等操作实现通讯录的基本功能)
> 需求分析 1、具有联系人基本信息的添加、修改、删除、显示信息和查询功能的通讯录管理系统。2、联系人数据:姓名,性别,索引、电话号码和QQ账号,电子邮件。3、可对记录中的姓名和电话号码和QQ账号进行修改。4、可增加和删除联系人。5、可显示所有的联系人信息。6、可按人名或电话号码进行查询联系人基本信
排序算法之交换排序(快排的递归,非递归)
书接上回,我们讲过了三种办法的单趟排序的实现,下一步我们就重点讲解快排的递归,非递归和排序的优化。
如何完美吃下二叉树?——二叉树练习题
下列数据结构中,不适合采用顺序存储结构的是( )A 非完全二叉树B 堆C 队列D 栈在具有 2n 个结点的完全二叉树中,叶子结点个数为( )A nB n+1C n-1D n/2 LeetCode 遍历,拿一个基准值去和树里的每一个值去比较 分别用每个结点与他们的孩子相比较 LeetCode Le
想学好ArrayList,看完这篇就够了
线性表是数据结构很重要的知识,本文对ArrayList进行全方面剖析,举例介绍基本方法的使用,解析底层扩容机制,并对其进行模拟实现
排序算法之交换排序(快排的三种方法的单趟排序)(上)
快速排序上篇,三种常见方法的单趟排序讲解。
数据结构——二叉树
什么是树树的相关概念什么是二叉树特殊的二叉树二叉树的性质链式二叉树二叉树类型的创建二叉树的遍历前序遍历:中序遍历:后序遍历:二叉树节点的个数查找数据为X的节点查找叶子节点的个数第k层节点的个数二叉树的高度二叉树的层序遍历判断二叉树是不是完全二叉树...
回文链表及链表相交问题(和心怡的人相交)你真的会了吗?
1.对应letecode链接:2.题目描述:3.解题思路:4.对应代码这题用栈十分的简单那能不能优化一下空间了。上面的方式需要存n个节点我们是否能够只存n/2个了(假设有n个节点),当然可以我们可以找到链表的中间节点如果将链表的中间节点后半部分放入栈中。然后cur从头遍历链表和栈顶的元素一 一比较即
【数据结构第三讲(二叉树)】应对考试没问题
从零开始,掌握二叉树
32.JavaScript类数组(Array-like)和可迭代对象(Iterable-object)的实现原理
数组是一个特殊的对象,它和普通对象的区别不仅仅在于元素的顺序访问、存储。另外一个重要的区别是:数组是可迭代的,也就是可以使用语句访问(迭代)所有的元素。我们可以简单的做一个小实验:代码执行结果:以上代码就简单的使用了数组的迭代特性,我们在访问数组元素的时候,不必使用元素的下标。如果我们对一个普通对象
【C语言进阶】——指针进阶[Ⅰ]
> 1.指针就是个**变量**,**用来存放地址**,地址唯一标识的一块内存空间。> 2.指针的**大小**是固定的**4/8个字节**(32位平台/64平台)。> 3.指针是**有类型**的,指针的类型决定了指针的+ - 整数的范围和指针解引用操作的时候的权限。> 4.指针的运算。...
二叉树的讲解《五》(力扣习题讲解)
二叉树的力扣习题讲解
【数据结构】图的基本概念—无/有向图、权和网、完全图、路径与回路
图,是一种比树更为复杂的数据结构,树的节点之间是一对多的关系,并且存在父与子的层级划分,而图的顶点(注意在此不叫节点)之间是多对多的关系,并且所有顶点都是平等的,无所谓谁是父谁是子。......
【开卷数据结构 】图的基本介绍,不进来看看吗?
【开卷数据结构 】图的定义概念基础太多太杂了,实在不知道如何做出区别,就直接搬书了,等以后理解能力上来了,争取重新写一下!