排序
LeetCode 周赛 352(2023/07/02)一场关于子数组的专题周赛
本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾:LeetCode 单周赛第 350 场 · 滑动窗口与离散化模板题 单周赛 352 概览 T1....
3.环形链表
题目链接:leetcode.cn/problems/li… 环形链表 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示...
领域建模之数据模型设计方法论 | 京东云技术团队
本文通过实际业务需求场景建模案例,为读者提供一种业务模型向数据模型设计的方法论,用于指导实际开发中如何进行业务模型向数据模型转化抽象,并对设计的数据模型可用性、扩展性提供了建议性思...
Redis 数据结构底层讲解(1)-5 种基本数据结构
Redis 为什么这么快? Redis 内部做了非常多的性能优化,比较重要的有下面 3 点: Redis 基于内存,内存的访问速度是磁盘的上千倍; Redis 基于 Reactor 模式设计开发了一套高效的事件处理模型...
Qz学算法-数据结构篇(哈夫曼树&哈夫曼编码)
哈夫曼树 1.基本介绍 给定n个权值作为个叶子结点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树Huffman Tree,还有的书翻译为霍夫曼树。 赫...
搜索中常见数据结构与算法探究(一) | 京东物流技术团队
1 前言 ES现在已经被广泛的使用在日常的搜索中,Lucene作为它的内核值得我们深入研究,比如FST,下面就用两篇分享来介绍一些本文的主题: 第一篇主要介绍数据结构和算法基础和分析方法,以及一...
Linked_Binary_Tree
Linked_Binary_Tree 结构类 单独的链式二叉树仅仅是一种树型结构,对其进行增删查改的操作没有实际意义,采用树的存储方式,其目的并不在于单纯的存储数据,而更多的是需要完成对数据的特殊要求...
【数据结构】C语言实现不带头结点的循环双链表
一、什么是循环双链表 循环双链表与单链表的区别就在于第一个节点的 prior 指针和最后一个节点 next 指针的指向;双链表的这两个指针都指向 NULL ,而循环双链表第一个节点的 prior 指向最后一...
再也不用担心变量类型错误!学会JS中如何轻松检查变量类型
今天要分享的问题就是:如何在JS中检查一个变量的类型? 先上结论: 如果判断的是基本数据类型或JavaScript内置对象,使用toString;如果要判断的是自定义类型,请使用instanceof。 在 ECMAScri...
LeetCode 周赛上分之旅 #33 摩尔投票派上用场
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能...
LeetCode 双周赛 107(2023/06/24)滑动窗口与离散化
本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾:LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗? T1. 最大字符串配对数...
使用 Go 语言实现二叉搜索树
原文链接: 使用 Go 语言实现二叉搜索树 二叉树是一种常见并且非常重要的数据结构,在很多项目中都能看到二叉树的身影。 它有很多变种,比如红黑树,常被用作 std::map 和 std::set 的底层实现...
数据结构-2 线性结构
线性表 线性表的定义 线性表是由同一类型数据元素构成的有序序列,这种逻辑结构就是线性结构。 线性表中元素个数称为线性表长度,长度为0称为空表,表的起始位置称为表头,表的结束位置称为表尾...
详解 HashMap 的底层实现原理
作为一名程序员,你可能经常使用 HashMap 这个重要的数据结构,但你对它的底层实现原理可能不够了解。本文将通过图文结合的方式,为你详细解析 HashMap 的底层实现原理,并回答一些常见问题,让...
Go 数据类型 | struct 进阶
1.内存布局 struct 通过在一个连续的内存块中将其元素(即结构体字段)一个接着一个地以'平铺'的方式存放,实现了高效的内存布局。下面展示了 struct T 的内存布局: 在处理 struct T 的内存布...
任务调度之时间轮实现 | 京东云技术团队
前言 在生活中太阳的东升西落,鸟类的南飞北归,四级的轮换,每天的上下班,海水的潮汐,每月的房租车贷等等,如果用程序员的视角看,这就是一个个的定时任务,在日常的开发工作中也有很多的定...
LeetCode 周赛 351(2023/06/25)T2 有点意思
本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾:LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗? T1. 美丽下标对的数目...
LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆...
Linux XArray详解
关注微信公众号:Linux内核拾遗 文章来源:mp.weixin.qq.com/s/UnoxxfpU3… 1 引言 在现代操作系统中,高效的数据结构对于处理大规模数据和高并发访问非常重要。Linux内核作为一个开放源代码的...
LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆...