数据结构
文章平均质量分 89
深度搜索
分享C++日常学习
展开
-
【数据结构】LRU cache
简述LRU cache的淘汰机制,并且模拟实现get和push。本文要熟练使用哈希表和链表的操作。LRU cache的关键结点是哈希表中存储链表的迭代器,实现操作都是O(1)原创 2024-02-25 11:00:34 · 1284 阅读 · 1 评论 -
【数据结构】图——最短路径
迪杰斯特拉算法是基于贪心算法设计,解决非负数权值的路径问题。贝尔曼福特算法是暴力求解,能求解出带负权值的路径,能判断负权环路。是一个时间复杂度为o(N^3)的算法。要进行K次松弛调整。费洛伊徳算法是动态规划的思想,将路径分为i->k k->j的思想。同样要进行K轮次的更新。复杂度为0(N^3)。能够求解任意俩顶点的最短路径。原创 2024-02-23 10:00:00 · 2896 阅读 · 0 评论 -
【数据结构】图的最小生成树
Kruskal算法和Prim算法的详细画图解释。全局贪心和局部贪心。借助优先级队列和并查集实现的最小生成树算法。原创 2024-02-20 10:00:00 · 1101 阅读 · 2 评论 -
【数据结构】图的存储与遍历
图论的基本知识,图的存储方式邻接矩阵邻接表的实现注意点,广度遍历深度遍历,画图了解图原创 2024-02-18 20:06:04 · 2834 阅读 · 1 评论 -
【数据结构】并查集
并查集的模拟实现,路径压缩,相关题目,详细画图,一步一步学会。原创 2024-02-16 16:00:00 · 1207 阅读 · 1 评论 -
【数据结构】哈希桶封装出map和set
map和set的简单封装。迭代器,仿函数,模板参数等注意点。原创 2024-02-14 21:25:19 · 1213 阅读 · 1 评论 -
【数据结构】哈希表的开散列和闭散列模拟
哈希思想、哈希碰撞的解决,开散列表、闭散列表模拟实现原创 2024-02-13 21:31:13 · 1373 阅读 · 2 评论 -
快速排序QuickSort
快速排序详细剖析,手把手画图讲解,快排的三种实现。时间、空间复杂度以及稳定性。原创 2023-07-20 10:40:06 · 306 阅读 · 40 评论 -
二叉树层序遍历
二叉树的层序遍历,带详细图解。【LeetCode】判断一颗树是否为完全二叉树原创 2023-07-10 23:50:03 · 4732 阅读 · 37 评论 -
堆的向上与向下调整
本文深度剖析堆的向上调整与向下调整。推导其时间复杂度。原创 2023-07-06 21:45:11 · 869 阅读 · 46 评论 -
循坏队列CircularQueue
针对循环队列深度剖析原创 2023-06-23 21:17:15 · 866 阅读 · 44 评论 -
【面试常见】链表带环
判断链表是否带环。快慢指针法,fast一定会追上slow吗?原创 2023-05-11 22:45:58 · 717 阅读 · 7 评论