![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 62
蜻蜓点水q
欢迎伙伴私聊一起交流共同学习
展开
-
回文链表(递归方法)
首先关于链表,有两种常用的实现,分别是数组列表和链表,若想在链表中存储值是如何做到的呢?原创 2023-11-10 20:55:19 · 203 阅读 · 0 评论 -
求最大bit数(java)
求一个int类型数字对应的二进制数字中1的最大连续数例如3的二进制为00000011,最大连续2个1数据范围:数据组数:11t15,11n1500000进阶: 时间复杂度: O(logn),空间复杂度: O(1)输入:200输出2说明200的二进制表示是11001000,最多有2个连续的1.原创 2023-10-14 14:55:41 · 110 阅读 · 0 评论 -
HashMap和HashSet的总结(JAVA数据结构)
Java 集合框架,又被称为容器container,是定义在java.util包下的一组接口interfaces和其实现类classes。原创 2023-05-15 20:23:17 · 219 阅读 · 0 评论 -
堆——数据结构
1)堆是一颗完全二叉树2)小(大)顶堆中的每一个节点都不小于(不大于)它的父节点;3)堆的插入、删除元素的时间复杂度都是O(log n);4)堆的时间复杂度:对于基于二叉堆的实现,堆的插入和删除操作的时间复杂度为 O(log n),其中 n 为堆中元素的个数。堆化操作的时间复杂度为 O(n),其中 n 为堆中元素的个 数。这些操作都是比较高效的。5)堆排序的空间复杂度是O(1);。原创 2023-05-02 22:26:55 · 147 阅读 · 0 评论 -
JAVA栈和队列(数据结构)
栈(Stack):是一种基于后进先出(LIFO)原则的数据结构,只允许在一端插入和删除元素。在栈中,插入元素的一端被称为栈顶,删除元素的一端被称为栈底。栈用于许多算法和应用程序中,如寻路算法、内存管理和表达式求值等。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据在栈顶。原创 2023-04-20 18:56:59 · 120 阅读 · 0 评论