线性表 线性表的定义 线性表是由同一类型数据元素构成的有序序列，这种逻辑结构就是线性结构。 线性表中元素个数称为线性表长度，长度为0称为空表，表的起始位置称为表头，表的结束位置称为表尾...

本文介绍了几个常见的匹配算法，通过算法过程和算法分析介绍了各个算法的优缺点和使用场景，并为后续的搜索文章做个铺垫；读者可以通过比较几种算法的差异，进一步了解匹配算法演进过程以及解决...

⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆...

原文链接： 使用 Go 语言实现二叉搜索树 二叉树是一种常见并且非常重要的数据结构，在很多项目中都能看到二叉树的身影。 它有很多变种，比如红黑树，常被用作 std::map 和 std::set 的底层实现...

力扣题目链接: leetcode.cn/problems/ad… 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，...

原创 鲜正权 / 叫叫技术团队 前言 这次需求中，需要对JSON数据里面的字段进行判断(互斥、共存)，比如：数据中有2个字段 a、b，那么互斥就是：有a就不能有b，有b就不能有a，它俩只能存在一个。共...

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾：LeetCode 单周赛第 351 场 · 一场关于子数组的专题周赛 双周赛 108 概览 T1...

在分布式系统中，我们经常会借助 redis 的 SET NX 机制来实现多个服务之间的锁机制，即所谓的分布式锁。这是一条简单的获取锁的命令，当然，实际应用中需要处理更多的场景： $ SET foo bar NX E...

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾：LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗？ T1. 最大字符串配对数...

前言（胡言乱语） “杭电杯”被狠狠薄纱???，发现队友都是大佬，只有我是蒟蒻！！！具体表现为(包括但不限于)只有我还不会线段树?，狠狠泪目！这就学?(･_･; 线段树的概念 线段树（Segment Tre...

关注微信公众号：Linux内核拾遗 文章来源：mp.weixin.qq.com/s/UnoxxfpU3… 1 引言 在现代操作系统中，高效的数据结构对于处理大规模数据和高并发访问非常重要。Linux内核作为一个开放源代码的...

什么是主席树 主席树这个名字看上去很高级，其实不然，它还有另一个名字——可持久化线段树。 什么是可持久化 可持久化顾名思义就是它可以变得持久，就是我们对他不断进行单点修改后，突然查询...

第七章 图 7.1 概述 图中节点之间的关系是任意的。 有向图：<x,y>（x为弧尾tail，y为弧头head），无向图：(x,y) 带边权的图叫做网。 对于无向图而言，其邻接矩阵第i行元素之和就是图中第i...

相比于传统的深度搜索和广度搜索的递归回溯算法，A*算法启发式的提供代价估算能力来评估到达目标结点的最短路径所需的代价，即到达终点最省体力的方式。这在我们日常地图导航需求中得到了广泛的...

作为一名程序员，你可能经常使用 HashMap 这个重要的数据结构，但你对它的底层实现原理可能不够了解。本文将通过图文结合的方式，为你详细解析 HashMap 的底层实现原理，并回答一些常见问题，让...

⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能...

⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能...

从ReentrantLock学习AQS -- JDK17版 前言 技术无止境，无论任何时刻，通过加强我们对技术的了解，都能为我们带来信心！ 当前大部分的课程，或生产环境，可能都还在使用JDK8，但到现在这个时间点...