数据结构共0篇 第3页
数据结构
排序
LeetCode 周赛上分之旅 #33 摩尔投票派上用场
⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能...
2年前
4.反转链表
leetcode.cn/problems/re… 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入： head = [1,2,3,4,5] 输出： [5,4,3,2,1] 示例 2： 输入： head = [1,2] 输出： [...
2年前
领域建模之数据模型设计方法论 | 京东云技术团队
本文通过实际业务需求场景建模案例，为读者提供一种业务模型向数据模型设计的方法论，用于指导实际开发中如何进行业务模型向数据模型转化抽象，并对设计的数据模型可用性、扩展性提供了建议性思...
2年前
再也不用担心变量类型错误！学会JS中如何轻松检查变量类型
今天要分享的问题就是：如何在JS中检查一个变量的类型？ 先上结论： 如果判断的是基本数据类型或JavaScript内置对象，使用toString；如果要判断的是自定义类型，请使用instanceof。 在 ECMAScri...
2年前
任务调度之时间轮实现 | 京东云技术团队
前言 在生活中太阳的东升西落，鸟类的南飞北归，四级的轮换，每天的上下班，海水的潮汐，每月的房租车贷等等，如果用程序员的视角看，这就是一个个的定时任务，在日常的开发工作中也有很多的定...
2年前
蓝牙智能设备数据采集平台化方案 | 京东云技术团队
技术背景 随着人们生活水平的提升，对健康的关注意识也随之提高；另外人口结构的老龄化，慢性病发病率升高，以及新冠疫情持久广泛的影响，进一步提高了大众对疾病早期预防、身体数据定期自测、...
2年前
LeetCode 周赛 351（2023/06/25）T2 有点意思
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾：LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗？ T1. 美丽下标对的数目...
2年前
【数据结构】带头双向循环链表
?前言 前面学习了单链表的结构，并且做了些许单链表的OJ练习，相信大家已经对单链表的结构了如指掌。因此，本章带来了与单链表同源的但拥有不同的结构的链表 --- 带头双向循环链表供大家学习。 ...
2年前
DataStructure-SinglyLinkedList
DataStructure-SinglyLinkedList 结构类 链表的形式很多，总共分为：是否有哨兵位节点、双向或单向、循环或不循环几种类型。组合一共有八种链表形式，但并无需一一阐述，一般而言，如果理解了单...
2年前文盘Rust — struct 中的生命周期 | 京东云技术团队
最近在用rust 写一个redis的数据校验工具。redis-rs中具备 redis::ConnectionLike trait，借助它可以较好的来抽象校验过程。在开发中，不免要定义struct 中的某些元素为 trait object，从而带来...
2年前
LeetCode 周赛上分之旅 #35 两题坐牢，菜鸡现出原形
⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能...
2年前
写给小白的字典树介绍
在搜索引擎中输入app，查找以app为前缀的英文单词，你会想到什么数据结构呢？ Trie树，就是用来解决这样的问题。 这是力扣上Top100的一道题目，实现Trie树。 Trie树又称字典树 ，前缀树，本质上...
2年前
Redis 数据结构底层讲解（1）-5 种基本数据结构
Redis 为什么这么快？ Redis 内部做了非常多的性能优化，比较重要的有下面 3 点： Redis 基于内存，内存的访问速度是磁盘的上千倍； Redis 基于 Reactor 模式设计开发了一套高效的事件处理模型...
2年前
【数据结构】C语言实现不带头结点的循环双链表
一、什么是循环双链表 循环双链表与单链表的区别就在于第一个节点的 prior 指针和最后一个节点 next 指针的指向；双链表的这两个指针都指向 NULL ，而循环双链表第一个节点的 prior 指向最后一...
2年前
Go 数据类型 | struct 进阶
1.内存布局 struct 通过在一个连续的内存块中将其元素（即结构体字段）一个接着一个地以'平铺'的方式存放，实现了高效的内存布局。下面展示了 struct T 的内存布局： 在处理 struct T 的内存布...
2年前
Qz学算法-数据结构篇(树结构实际应用)
堆排序 1.基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn),它也是不稳定排序。 堆是具有以下性质的完全二叉树：...
2年前
线性表的定义和基本操作
我正在参加「掘金·启航计划」 了解线性表 线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，一般表示为：L = (a1,a2,a3...
2年前
【基础算法】直接插入排序 与 希尔排序
☑️前言 ?我们在学习当中，最常见的算法莫过于排序算法了！ ?而常见的排序算法有八种，本章给大家讲解八大排序中的直接插入排序和希尔排序。 1. 直接插入排序 直接插入排序其实我们从小就在接...
2年前
TiDB简述及TiKV的数据结构与存储 | 京东物流技术团队
1 概述 TiDB 是 PingCAP 公司自主设计、研发的开源分布式关系型数据库，是一款同时支持在线事务处理与在线分析处理 (Hybrid Transactional and Analytical Processing, HTAP) 的融合型分布式数...
2年前
搞懂Go的map，哪需要写什么源码啊！！！
“我正在参加「掘金·启航计划」” Map Map 是一种用于存储键值对的数据结构，通常被称为映射或字典。最大的特点是只需要 O(1) 级别的时间复杂度就能查询出对应键存储的数据。它为什么这么快速...
2年前