关注
分享
张小姐的猫（考研停更）
欲戴皇冠，先承其重
展开
-
【高阶数据结构】海量数据如何处理？ （位图 & 布隆过滤器）
新年快乐原创 2023-01-28 10:56:24 · 1229 阅读 · 70 评论 -
【高阶数据结构】封装unordered_map 和 unordered_set
但行好事，莫问前程原创 2023-01-16 10:30:35 · 1996 阅读 · 61 评论 -
【高阶数据结构】手撕哈希表（万字详解）
但行好事，莫问前程原创 2023-01-13 12:19:58 · 3554 阅读 · 80 评论 -
【高阶数据结构】封装Map和Set
但行好事，莫问前程原创 2023-01-10 08:00:00 · 2202 阅读 · 96 评论 -
【高阶数据结构】手撕红黑树（超详细版本）
但行好事，莫问前程原创 2023-01-08 10:01:39 · 2040 阅读 · 72 评论 -
【高阶数据结构】Map 和 Set（详解）
但行好事，莫问前程原创 2023-01-02 08:15:00 · 1429 阅读 · 73 评论 -
【高阶数据结构】AVL树（动图详解）
但行好事，莫问前程原创 2023-01-04 15:15:31 · 1776 阅读 · 64 评论 -
【高阶数据结构】二叉树的非递归遍历
但行好事，莫问前程原创 2022-12-29 15:45:15 · 1459 阅读 · 63 评论 -
【高阶数据结构】搜索二叉树 & 经典习题讲解
但行好事，莫问前程原创 2022-12-27 08:15:00 · 1163 阅读 · 48 评论 -
【数据结构】插入排序（直接插入排序 && 希尔排序）
1️⃣元素集合越接近有序，直接插入排序算法的时间效率越高2️⃣此时待排序列为逆序，或者说接近逆序O(N^2)此时待排序列为升序，或者说接近升序O(N)3️⃣空间复杂度O(1)，它是一种稳定的排序算法4️⃣稳定性直接插入排序在遇到相同的数时，可以就放在这个数的后面，就可以保持稳定性了，所以说这个排序是稳定的。希尔排序是对直接插入排序的优化。当gap>1时都是预排序，目的是让数组更接近于有序。当gap==1时，数组已经接近有序的了，这样就会很快。这样整体而言，可以达到优化的效果。🎉🎉。.........原创 2022-07-18 09:40:08 · 2026 阅读 · 112 评论 -
【数据结构】栈实现队列 & 队列实现栈
🏷️力扣地址：🌈232. 用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作实现 类：示例1：💫关键思路：1️⃣pop接口🌠动图解析：👇🏻2️⃣peek接口🌠动图解析：👇🏻3️⃣push接口🌠动图解析：👇🏻4️⃣empty接口💡代码实现：🏷️力扣地址：🌈225. 用队列实现栈请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（、、 和 ）。实现 类：示例1🌍解题关键：💫关键思路：那到底是如何实......原创 2022-07-11 08:15:00 · 1350 阅读 · 95 评论 -
【数据结构】设计循环队列
🏷️力扣地址：🌈622. 设计循环队列💥特别注意：🌠动图解析：👇🏻💫关键思路：🌠动图解析：👇🏻代码实现💡：🎄判断队列是否满💫关键思路：定义一个next作为tail的下一个节点【极端思维】当next去到 的时候，next就要回到的位置🌠动图解析：👇🏻代码实现💡：🎄判断队列是否为空💫关键思路：这里比较简单直接上代码代码实现💡：🎄出队列💫关键思路：代码实现💡：🎄取出队尾数据💫关键思路：🌠画图解析：👇🏻代码实现💡：🎄销毁队列............原创 2022-07-12 08:15:00 · 1047 阅读 · 118 评论 -
【数据结构】栈和队列的那些“恩怨情仇”，被我抓个正着
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，出栈：栈的删除操作叫做出栈，答案是都可以，但是用那么问题又来了：数组是定义静态的还是动态的呢？🌼1.栈的初始化➡️思路实现： 把栈的栈顶、容量等全部，栈的指针这个简单，就不多说了上代码💫代码实现：❗特别注意：这里我们设置的top为0，所以➡️思路实现： 从栈尾插入一个元素，要注意判断空间是否足够❗注意事项：✨动图解..原创 2022-07-04 12:15:12 · 570 阅读 · 56 评论 -
【数据结构】有妙手、本手、俗手？这7道二叉树题，我打赌你们一个都不会
💯秒杀大法：跳出递归的（极端条件）➕左右子树的➕光说不练 假本事，下面我们操刀试试看🔍🏷️力扣地址：🌈965. 单值二叉树💫关键思路：💯圣经秒杀大法：👆综上：💥特别注意：🌠动图解析：👇🏻代码实现💡：1️⃣遍历法：2️⃣递归法🏷️力扣地址：🌈100. 相同的树🏷️解题关键💫关键思路：💯圣经秒杀：ps：动图中的两个访问圈再代码里是的，而且两棵树节点都NULL的时候才代码实现💡：🏷️力扣地址：🌈101. 对称二叉树💫关键思路：💥特别注意：代码实现💡：🛫难.....................原创 2022-06-21 08:15:00 · 1177 阅读 · 82 评论 -
宿友用一把王者的时间入门了【二叉树】，你又懂多少呢？乌拉~~
再回顾下💍，二叉树是从概念中可以看出，二叉树定义是的，因此后序基本操作中基本都是按照该概念实现的✨二叉树的遍历有：前序/中序/后序的递归结构遍历：除了先序遍历、中序遍历、后序遍历外，还可以对二叉树进行层序遍历。🤏简单来说：1️⃣ 动画演示：👇🏻2️⃣遍历规律💫：👇🏻3️⃣代码实现💡：➡️采用了：❗递归展开图（以下图为例）：.........原创 2022-06-16 08:30:00 · 346 阅读 · 35 评论 -
【数据结构与算法】8分钟带你搞懂单链表的实现
单链表的“增、删、查、改”等操作，这里都一一剖析，附有生动的动图解析，详细的代码实现，助你快速入门单链表，你确定不点进来看看吗？？原创 2022-05-20 10:08:06 · 608 阅读 · 53 评论