排序
搜索中常见数据结构与算法探究(一) | 京东物流技术团队
1 前言 ES现在已经被广泛的使用在日常的搜索中,Lucene作为它的内核值得我们深入研究,比如FST,下面就用两篇分享来介绍一些本文的主题: 第一篇主要介绍数据结构和算法基础和分析方法,以及一...
数据库中常用的8种数据结构!
大家好,我是猿java。 在互联网快速发展的今天,我们见证了现代数据库从结构化数据库(比如:MySQL)到 NoSQL(比如:Redis),再到大型的分布式数据库(比如:Apache Cassandra),数据库之所...
学不会的线段树
前言(胡言乱语) “杭电杯”被狠狠薄纱???,发现队友都是大佬,只有我是蒟蒻!!!具体表现为(包括但不限于)只有我还不会线段树?,狠狠泪目!这就学?(・_・; 线段树的概念 线段树(Segment Tre...
LeetCode 周赛上分之旅 #35 两题坐牢,菜鸡现出原形
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能...
LeetCode 周赛上分之旅 #34 按部就班地解决动态规划问题
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能...
iOS老司机整理, iOSer必会的经典算法_2
本文正在参加「金石计划 . 瓜分6万现金大奖」 前言 iOS日常开发中, 算法使用的多吗? 实事求是的来说, 是不多的. 那算法的学习对iOSer来说, 就不需要了吗? 答案是很需要. iOS的日常开发中, 用到...
简单了解下最近正火的SwissTable
作者:@apocelipes本文为作者原创,转载请注明出处:https://www.cnblogs.com/apocelipes/p/17562468.html去年看到字节跳动给golang提了issue建议把map的底层实现改成SwissTable的时候,我就有...
从ReentrantLock学习AQS — JDK17版
从ReentrantLock学习AQS -- JDK17版 前言 技术无止境,无论任何时刻,通过加强我们对技术的了解,都能为我们带来信心! 当前大部分的课程,或生产环境,可能都还在使用JDK8,但到现在这个时间点...
任务调度之时间轮实现 | 京东云技术团队
前言 在生活中太阳的东升西落,鸟类的南飞北归,四级的轮换,每天的上下班,海水的潮汐,每月的房租车贷等等,如果用程序员的视角看,这就是一个个的定时任务,在日常的开发工作中也有很多的定...
LeetCode 周赛上分之旅 #33 摩尔投票派上用场
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能...
Redis 数据结构底层讲解(1)-5 种基本数据结构
Redis 为什么这么快? Redis 内部做了非常多的性能优化,比较重要的有下面 3 点: Redis 基于内存,内存的访问速度是磁盘的上千倍; Redis 基于 Reactor 模式设计开发了一套高效的事件处理模型...
数据结构与算法 #20 不难但极其经典的搜索模拟
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能...
图解A*算法
相比于传统的深度搜索和广度搜索的递归回溯算法,A*算法启发式的提供代价估算能力来评估到达目标结点的最短路径所需的代价,即到达终点最省体力的方式。这在我们日常地图导航需求中得到了广泛的...
数据结构与算法 #18 下跳棋,极富想象力的同向双指针模拟
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能...
LeetCode 周赛 353(2023/07/09)看似没考 LIS 最长递增子序列,好像又考了
本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾:LeetCode 单周赛第 352 场 · 一场关于子数组的专题周赛 T1. 找出最大的可达...
LeetCode 双周赛 108(2023/07/08)渐入佳境
本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾:LeetCode 单周赛第 351 场 · 一场关于子数组的专题周赛 双周赛 108 概览 T1...
TiDB简述及TiKV的数据结构与存储 | 京东物流技术团队
1 概述 TiDB 是 PingCAP 公司自主设计、研发的开源分布式关系型数据库,是一款同时支持在线事务处理与在线分析处理 (Hybrid Transactional and Analytical Processing, HTAP) 的融合型分布式数...
揭秘链表:掌握数据连接的艺术(一)
什么是链表 链表是最流行、最高效的数据结构之一。基本上,链表是“节点”的集合,每个节点包含数据,next_和_previous,基本上next指的是下一个节点,previous指的是上一个节点。 可以说,数组...
Linux XArray详解
关注微信公众号:Linux内核拾遗 文章来源:mp.weixin.qq.com/s/UnoxxfpU3… 1 引言 在现代操作系统中,高效的数据结构对于处理大规模数据和高并发访问非常重要。Linux内核作为一个开放源代码的...
数据结构-2 线性结构
线性表 线性表的定义 线性表是由同一类型数据元素构成的有序序列,这种逻辑结构就是线性结构。 线性表中元素个数称为线性表长度,长度为0称为空表,表的起始位置称为表头,表的结束位置称为表尾...