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

“我正在参加「掘金·启航计划」” 本篇文章来聊一聊直接插入排序。 基本思想 直接插入排序的原理非常简单，即：每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的序列上，直到...

【单调队列】 单调队列的“扫描线”理解   “如果一个选手比你小还比你强，你就可以退役了。”——单调队列的原理 比你强，而且比你影响时间更长。 某种意义上，数学思维是生活中的思考的延伸...

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第24天，点击查看活动详情。 一，动态规划概念 动态规划比较适合用来求解最优问题，比如求最大值、最小值等等。它可以非常显...

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

在搜索引擎中输入app，查找以app为前缀的英文单词，你会想到什么数据结构呢？ Trie树，就是用来解决这样的问题。 这是力扣上Top100的一道题目，实现Trie树。 Trie树又称字典树 ，前缀树，本质上...

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

leetcode.cn/problems/re… 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入： head = [1,2,3,4,5] 输出： [5,4,3,2,1] 示例 2： 输入： head = [1,2] 输出： [...

“我正在参加「掘金·启航计划」” 关于树和二叉树的内容确实是非常多啊，没想到加上这篇已经有三篇了，这篇文章我将会把剩余的树和二叉树的内容全部详细介绍完。 森林的定义 前面的文章中提到...

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 加入知识星球提问。 往期回顾：LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗？ 双周赛 106 概览 T1. 判断一个数是否...

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

我正在参加「掘金·启航计划」 了解线性表 线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，一般表示为：L = (a1,a2,a3...

大家好，我是猿java。 在互联网快速发展的今天，我们见证了现代数据库从结构化数据库（比如：MySQL）到 NoSQL（比如：Redis），再到大型的分布式数据库（比如：Apache Cassandra），数据库之所...

题目链接:leetcode.cn/problems/li… 环形链表 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示...

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾：LeetCode 单周赛第 350 场 · 滑动窗口与离散化模板题 单周赛 352 概览 T1....

本文通过实际业务需求场景建模案例，为读者提供一种业务模型向数据模型设计的方法论，用于指导实际开发中如何进行业务模型向数据模型转化抽象，并对设计的数据模型可用性、扩展性提供了建议性思...

Redis 为什么这么快？ Redis 内部做了非常多的性能优化，比较重要的有下面 3 点： Redis 基于内存，内存的访问速度是磁盘的上千倍； Redis 基于 Reactor 模式设计开发了一套高效的事件处理模型...

哈夫曼树 1.基本介绍 给定n个权值作为个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树Huffman Tree,还有的书翻译为霍夫曼树。 赫...

1 前言 ES现在已经被广泛的使用在日常的搜索中，Lucene作为它的内核值得我们深入研究，比如FST，下面就用两篇分享来介绍一些本文的主题： 第一篇主要介绍数据结构和算法基础和分析方法，以及一...

一、什么是循环双链表 循环双链表与单链表的区别就在于第一个节点的 prior 指针和最后一个节点 next 指针的指向；双链表的这两个指针都指向 NULL ，而循环双链表第一个节点的 prior 指向最后一...