数据结构

字节跳动数据平台

火山引擎多模态数据湖：基于 Daft 与 Lance，构筑 AI 时代数据湖新范式在 AI 技术飞速发展的当下，数据作为 AI 的 “燃料”，其形态与处理方式正发生深刻变革。本篇文章来自火山引擎LAS团队琚克俭在“2025AICon 全球人工智能开发与应用大会”分享，主要围绕 “AI 场景下多模态数据处理” 主题，介绍LAS团队基于 Daft+ Lance打造的多模态数据湖方案，为 AI 时代数据湖的建设提供全新思路。

【LeetCode】算法详解#15 ---环形链表II给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。

【数据结构】二叉树的概念定义：二叉树既然叫二叉树，顾名思义即度最大为2的树称为二叉树。它的度可以为 1 也可以为 0，但是度最大为 2 。

01数据结构-01背包问题今年过去的 “双十一” ，你有薅到羊毛吗？每年的双十一，会有各种促销活动，比如 “满 300元减 80 元”。假如你女朋友的购物⻋中有 n 个（n > 100）想买的商品，她希望从里面选几个，在凑够满减条件的前提下，让选出来的商品价格总和最大程度地接近满减条件（300 <= price <= 380），这样就可以极大限度地“薅羊毛”。作为一名 ”聪明“ 的程序员，你有想过编程帮她搞定吗？

消失的旧时光-1943

Kotlinx.serialization 使用讲解JSON 序列化/反序列化在 Android 和服务端开发中非常常见。Gson：Google 出品，生态成熟，但基于反射，性能一般，不支持 Kotlin 特性，仅支持 JSON。

数据结构8——双向链表前言：本专栏属于数据结构相关内容，附带一些代码加深对一些内容的理解，为方便读者观看，本专栏内的所有文章会同时附带C语言和Python对应的代码，（可自行通过目录跳转到对应的部分）辅助不同主修语言的读者去更好的理解对应的内容，若是代码0基础的读者，可先去博主其他专栏学习一下基础的语法及知识点：

[数据结构] 排序目录1. 排序的概念2. 常见的排序算法3. 常见排序算法的实现3.1 插入排序3.1.1 基本思想3.1.2 直接插入排序

睡不醒的kun

leetcode算法刷题的第三十四天今天是动态规划的打家劫舍的一天，这个系列不算难，大家可以一口气拿下。题目链接思路总结：打家劫舍是DP解决的经典题目，这道题也是打家劫舍入门级题目，后面我们还会变种方式来打劫的。

吃着火锅x唱着歌

LeetCode 978.最长湍流子数组给定一个整数数组 arr ，返回 arr 的最大湍流子数组的长度。如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流子数组。

【数据结构】深入理解堆：概念、应用与实现堆是一种非常重要且应用广泛的数据结构。它不仅在排序算法中有着出色的表现，还在优先队列等场景中发挥着关键作用。今天，我们就来全面深入地探讨堆的相关知识，包括它的概念、结构、实现以及经典应用。

Redis7底层数据结构解析这一章节我们将深入理解Redis底层数据结构，也就是尝试真正去了解我们指定的set k1 v1这样的指令，是怎么执行的，数据是怎么保存的。

我星期八休息

深入理解跳表（Skip List）：原理、实现与应用目录一、什么是跳表？1.1 基本思想1.2 随机层数的引入二、跳表的效率保证2.1 随机层数的生成2.2 平均层数与空间复杂度

和编程干到底

数据结构栈和队列、树栈是一种逻辑结构，是特殊的线性表。特殊在：只能在固定的一端操作（称为栈顶）只要满足上述条件，这种特殊的线性表就会呈现"先进后出 / 后进先出"（LIFO）的逻辑特

爱编程的化学家

代码随想录算法训练营第十一天--二叉树2 || 226.翻转二叉树 / 101.对称二叉树 / 104.二叉树的最大深度 / 111.二叉树的最小深度我们要翻转的不只是数字，而是指针。上述代码使用的前序遍历法，当然也可以使用后序遍历法，但是**不能使用中序遍历法。因为我们先翻转左子树，然后翻转中间节点，原来翻转过来的左子树翻转到右侧，我们又一次翻转右子树，那么把原来翻转过来的左子树又翻转回去了。而原来右子树没有进行翻转。中序遍历代码如下：

Day04 前缀和&差分 1109. 航班预订统计、304. 二维区域和检索 - 矩阵不可变使用二维前缀合1、差分数组B的前缀和数组就是原数组A2、差分+前缀和善于处理问题，对A数组某连续端统一加一个数字的问题

屁股割了还要学

【数据结构入门】排序算法(4)归并排序目录1.排序的原理1.1 保证子数组有序1.2 时间复杂度2. 递归实现2.1 思路2.2 代码3. 非递归实现

数据结构之顺序表线性表是指具有一类相同特性的数据结构的集合比如：当提到水果时，我们会知道有苹果、香蕉、梨等当提到蔬菜时我们会知道白菜、黄瓜、青菜等而这些就是具有蔬菜特性的集合，叫做蔬菜

字节跳动Redis变种Abase：无主多写架构如何解决高可用难题参考：https://zhuanlan.zhihu.com/p/614227806https://www.51cto.com/article/709845.html

map/multimap容器map和multimap属于关联式容器，底层用二叉树实现关联式容器可以根据key值快速找到value值，平均的时间复杂度只有O(log n)（无序关联容器为O（1））

【不背八股】12.十大排序算法通常被问到排序算法的时间复杂度，会对着下面这张表去查询。稳定性是指：当待排序序列中存在相等元素时，排序后这些元素的相对顺序是否保持不变。