算法与数据结构
关注
分享
扫一扫
文章平均质量分 95
wang_nn
贵有恒...，
最无益只怕一日曝十日寒。
展开
-
图解 Dijkstra、Floyd、BellMan-Ford 最短路径算法
图解 DijkstraFloydBellMan-Ford最短路径算法原创 2023-02-21 14:34:50 · 4926 阅读 · 0 评论
-
一文多图讲清楚解决最长回文子串问题的【中心扩展算法】与【Manacher算法】
图解中心扩展算法、Manacher算法原创 2023-02-03 16:23:38 · 1508 阅读 · 0 评论 -
【基本数据结构】平衡二叉树
本文是【算法与数据结构】系列文章，介绍平衡二叉树的定义，以及该数据结构的基础查找、插入与删除操作。重点介绍了左旋、右旋操作以及旋转时机。原创 2024-06-01 22:41:11 · 1320 阅读 · 0 评论 -
【基本数据结构】二叉查找树
本文详细介绍了基本数据结构——二叉查找树，二叉查找树集合了有序数组查询的高效性以及链表插入数据的便捷性，介绍了二叉查找树的基本实现方法：包括查找、插入、删除操作以及其他常用的方法。原创 2024-05-23 17:47:28 · 1138 阅读 · 0 评论 -
【基本数据结构】链表
【基本数据结构】专栏的第三篇文章，主要介绍了链表这中基本的数据结构，内容包括链表的分类以及单向链表的基础操作。原创 2024-05-14 22:40:02 · 815 阅读 · 1 评论 -
【算法与数据结构】数组
本文介绍了数据结构与算法中的顺序结构——数组，并介绍了 C++ 中数组 和 Python 中列表的常用操作。原创 2024-05-10 22:19:39 · 1054 阅读 · 0 评论 -
【算法与数据结构】哈希表
数据结构之哈希表，从生活实例引入哈希表存在的意义，重点讲述了哈希函数的意义以及如何应对哈希冲突。原创 2024-05-04 22:53:51 · 1700 阅读 · 0 评论 -
【单调栈】下一个更大元素 I
本题是关于 “下一个更大元素” 的最全解法，包括了【暴力枚举法】、【单调栈+哈希表法】。在更新哈希表中，又介绍了三种方法，分别是【暴力枚举法】、【从前往后更新单调栈】以及【从后往前更新单调栈】。原创 2023-10-07 16:56:04 · 565 阅读 · 0 评论 -
【单调栈】下一个更大元素 III
找出大于整数的最小整数，这个最小整数必须由原来整数中出现的数字组成+【单调栈】。原创 2023-10-07 16:48:27 · 262 阅读 · 0 评论 -
【单调栈】下一个更大元素 II
在循环数组中找下一个更大的元素。循环数组指的是，数组的最后一个元素的下一个元素是数组首元素+【单调栈】。原创 2023-10-07 16:46:38 · 461 阅读 · 0 评论 -
【LFU缓存机制】+双哈希表解法+排序解法
本文比较详细的讲述了【LFU缓存机制】的【排序解法】和【双哈希表解法】。原创 2023-09-27 00:38:40 · 746 阅读 · 0 评论 -
【面试经典 150 | 链表】【每日一题】【LRU缓存机制】+ 双向链表一些基础操作
本文专注于用【哈希表】【双向链表】实现 LRU 缓存，并回顾了双向的链表的一些基础操作，包括节点的头插法以及移除节点等操作。原创 2023-09-25 12:12:03 · 520 阅读 · 0 评论 -
一文讲清楚字符串搜索问题【朴素法】和【KMP算法】
本文针对解决字符串搜索问题介绍了朴素方法和时间复杂度为线性的KMP算法，以及KMP算法中的 next 数组的原理与求解方式。原创 2023-09-04 08:12:55 · 367 阅读 · 0 评论 -
一文讲清楚【前缀和】
一维前缀和与二维前缀和问题。原创 2023-08-22 20:00:05 · 267 阅读 · 0 评论 -
二叉树的公共祖先
本文首先会介绍什么是最近公共祖先，接着将会针对该问题介绍几种求解方法，也是本文的核心内容。原创 2023-08-16 15:52:41 · 2360 阅读 · 0 评论 -
【并查集（下）应用篇】
并查集的基础想必大家已经烂熟于心了，本篇博客主讲并查集的一些应用。通过三个考察并查集的题目来引出并查集这种数据结构的应用范围、谁和谁之间建立连接关系以及如何建立连接关系这三个问题；接下来在题解中对这三个问题进行分析；最后总结了以上三个问题的答案以及总结了并查集解题的步骤。原创 2023-08-09 15:02:34 · 191 阅读 · 0 评论 -
【并查集（上）基础篇】
并查集（Disjoint-set data structure，直译为不交集数据结构）是一种用来管理元素所属集合的数据结构，具体地说并查集是用来处理一系列没有重复元素的集合（不交集的集合）的合并和查询问题，它支持两种基本的操作：合并、查询。并查集中的每一个集合都是一棵树，每一棵树的根节点是这棵树表示的集合的代表。原创 2023-08-08 21:06:22 · 275 阅读 · 0 评论 -
位运算基础与应用
位运算集合的二进制表示原创 2023-07-26 13:02:11 · 250 阅读 · 0 评论 -
前缀和+哈希表
前缀和哈希表同余定理原创 2023-03-14 16:46:20 · 573 阅读 · 0 评论 -
广度优先搜索的几种常见题型
广度优先搜索层序遍历最短路问题连通性问题拓扑排序原创 2023-02-27 11:37:16 · 318 阅读 · 0 评论 -
【背包问题】之01背包和完全背包
背包问题01 背包完全背包动态规划与递归原创 2023-02-27 11:27:18 · 608 阅读 · 0 评论 -
【二分查找】几种基本题型，你会了吗？
二分查找、二分枚举答案upper_bound()lower_bound()原创 2022-06-09 22:11:02 · 212 阅读 · 0 评论 -
【从 0 到 1 一步步还原二叉树】
本文重点讲述了二叉树从0到1的实现，并据此讲述了二叉树的序列化、反序列化以及还原二叉树的方法。原创 2023-02-08 00:41:49 · 148 阅读 · 0 评论 -
N数之和小记
两数之和、三数之和、线性枚举、二分查找原创 2023-01-13 17:44:19 · 179 阅读 · 0 评论 -
【二叉树】四种遍历——前序、中序、后续和层序遍历
二叉树遍历，前、中、后、层序遍历，递归、迭代以及 Morris方法.原创 2023-01-08 21:54:46 · 432 阅读 · 0 评论 -
广度优先搜索（5）之拓扑排序
深度优先搜索拓扑排序原创 2022-05-19 11:39:16 · 532 阅读 · 0 评论 -
广度优先搜索（4）之连通性问题
连通性问题广度优先搜索深度优先搜索并查集题号难度...原创 2022-05-15 19:42:18 · 664 阅读 · 0 评论 -
广度优先搜索（2）之建图
广度优先搜索建图边权图原创 2022-05-15 14:22:15 · 300 阅读 · 0 评论 -
广度优先搜索（1）之树的层序遍历
深度优先搜索队列层序遍历原创 2022-05-14 16:16:02 · 1468 阅读 · 0 评论