数据结构
文章平均质量分 92
数据结构
Zzt.opkk
开开心心写代码
展开
-
【数据结构】Set和Map
Map和Set原创 2022-07-20 15:05:31 · 1185 阅读 · 0 评论 -
十大排序算法基本原理及其实现
十大排序算法基本原理及其实现原创 2022-07-09 00:48:34 · 764 阅读 · 0 评论 -
【数据结构】二叉树
二叉树的基础知识原创 2022-07-02 20:17:37 · 121 阅读 · 0 评论 -
【数据结构】栈和队列
文章目录原创 2022-05-14 21:20:38 · 182 阅读 · 0 评论 -
【数据结构】链表必刷题 (2)
文章目录链表中环的入口结点链表中环的入口结点OJ链接给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。原创 2022-05-06 23:08:33 · 184 阅读 · 0 评论 -
【数据结构】链表必刷题(1)
文章目录反转链表移除链表元素链表的中间节点链表的倒数第k个节点删除链表的倒数第N个节点合并两个有序链表回文链表反转链表题目链接 OJ链接题目描述:给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。数据范围: 0 ≤ n ≤ 1000要求:空间复杂度 O(1) ,时间复杂度 O(n) 。思路1:用一个数组存储结点数据,然后遍历数组,创建一个头节点,用尾插的思路连接成表,但是这种方法的空间复杂度为O(N)原创 2022-05-03 15:06:32 · 735 阅读 · 2 评论 -
【数据结构】LinkedList和链表
文章目录链表链表概念链表结构链表的模拟实现LinkedList结构使用遍历ArrayList与LinkedList的区别链表在上一篇文章我们已经熟悉ArrayList,它的底层是一个顺序表,是一个连续的空间,所以在头插,删除,插入元素时,会出现把一部分元素整体移动的情况,因为时间复杂度O(N),所以效率比较低,因此ArrayList不适合任意位置插入和删除元素操作频繁的场景。因此,Java集合引用了LinkedList。链表概念链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺原创 2022-05-01 15:43:23 · 299 阅读 · 0 评论 -
【数据结构】顺序表与ArrayList
Java之数据结构原创 2022-04-29 20:35:07 · 645 阅读 · 0 评论 -
【JavaSE】泛型
java - 泛型原创 2022-04-27 15:22:07 · 271 阅读 · 0 评论 -
【数据结构】时间复杂度和空间复杂度
文章目录算法效率时间复杂度概念大O的渐进表示法常见时间复杂度计算举例空间复杂度算法效率算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间, 在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。时间复杂度概念时原创 2022-04-22 20:04:26 · 318 阅读 · 0 评论