标签

 数据结构 

相关的文章:

本列表汇集了关于数据结构的实用文章,涵盖基础知识、算法实现、开源库推荐及编程技巧,帮助程序员深入理解和应用数据结构。

记录历史:持久化数据结构

文本编辑器里的 "undo" 和 "redo",数据库系统的 MVCC,git 的历史记录,mac 的 Time Machine,等等功能,他们都有一个共同点,就是记录历史。这个功能依赖一种数据结 构:持久化数据结构 (Persistent data structure)。持久化数据结构记录所有历史版本, 你可以读取任…

持久化分为四个级别:半持久化(只能读取历史,写入最新)、全持久化(可读写任意版本)、可合并持久化(可读写并合并版本)、函数式持久化(只读,修改时创建新节点)。这些级别是逐步增强的关系。

记录历史:持久化数据结构
原文中文,约700字,阅读约需2分钟。发表于:
阅读原文

C# 数据结构与算法开源库推荐:75+ 种标准实现全解析

数据结构和算法,设计为面向对象的独立组件。尽管该项目最初是出于教育目的而创建,但所实现的数据结构和算法都是标准、高效、稳定且经过测试的。加权无向稀疏图(Undirected Weighted Sparse Graph)加权无向稠密图(Undirected Weighted Dense Graph)加权有向稀疏图(Directed Weighted Sparse...

这是一个包含75种标准数据结构和算法的C#类库项目,设计为面向对象的独立组件。项目分为算法、数据结构和单元测试三个子项目,涵盖线性结构、树、图及排序算法,旨在提供高效、稳定的解决方案。

原文中文,约2500字,阅读约需6分钟。发表于:
阅读原文

数据库索引内部:理解数据结构

In this article, we will cover the core internal data structures that power database indexes. Each section will walk through how the structure works, what problems it solves, where it performs...

创建索引并不复杂,但理解其内部工作原理更具挑战性。索引涉及数据结构,影响读写性能。不同的数据结构适用于不同查询类型,选择不当可能导致效率低下。本文探讨数据库索引的核心数据结构及其在查询执行中的作用。

数据库索引内部:理解数据结构
原文英文,约300词,阅读约需1分钟。发表于:
阅读原文

Redis 核心数据结构(三)

在五年前,D瓜哥写了 Redis 核心数据结构(一) 和 Redis 核心数据结构(二) 两篇文章,来对 Redis 内部的数据结构做了深入分析。随着时间的推移,Redis 的实现也在不断进化,现在这些内容已经跟不上最新发展了,推陈出新,现在重写文章,来介绍 Redis 的最新发展。 listpack 从 Redis 7.0 开始,使用 listpack 替换原来的...

发表于:
阅读原文

每位程序员必知的十大数据结构

Understanding data structures is essential for every programmer. Whether you're writing simple scripts or building complex systems, knowing the right way to store, manage, and access data can...

理解数据结构对程序员至关重要。数组、链表、栈、队列、哈希表、树、图、堆、字典树和集合各具特点,适用于不同任务。掌握这些数据结构能提升代码性能和可读性,是软件开发和面试的关键技能。

每位程序员必知的十大数据结构
原文英文,约700词,阅读约需3分钟。发表于:
阅读原文

理解JSON:键、值与数据结构

Introduction JSON (JavaScript Object Notation) is a lightweight data format used widely in APIs, configuration files, and web applications. At its core, JSON organizes data into key-value pairs,...

JSON(JavaScript对象表示法)是一种轻量级的数据格式,广泛用于API和配置文件。它由键值对组成,易于读取和解析,支持字符串、数字和布尔值等多种数据类型。使用一致的键名和描述性名称有助于减少错误,理解JSON的基本结构对处理API和数据库至关重要。

理解JSON:键、值与数据结构
原文英文,约600词,阅读约需3分钟。发表于:
阅读原文

LeetCode冥想:数据结构与算法概念的可视化之旅(手册)

It may seem like an oxymoron when the words "LeetCode" and "meditation" are used together – after all, one thing that almost everyone can agree is that LeetCode is challenging. It's called...

本文探讨了将LeetCode问题解决过程与冥想结合的方法,强调以有条理和放松的方式学习数据结构和算法。基于Blind 75列表,介绍了动态数组、哈希表和前缀和等概念,鼓励读者耐心理解原理,而非仅仅解决问题。

LeetCode冥想:数据结构与算法概念的可视化之旅(手册)
原文英文,约14900词,阅读约需55分钟。发表于:
阅读原文

在TypeScript中实现自定义数组数据结构

Implementing a Custom Array Data Structure in TypeScript Are you looking to deepen your understanding of data structures in TypeScript? Let's dive into creating a custom array implementation that...

本文介绍了如何在TypeScript中实现自定义数组数据结构ArrayList,支持添加、获取、删除元素,以及获取大小、检查是否为空和清空数组。通过实现ArrayList,读者可以深入理解数组的工作原理,尽管TypeScript内置数组更为优化。

在TypeScript中实现自定义数组数据结构
原文英文,约400词,阅读约需2分钟。发表于:
阅读原文

🧠 如何识别哪种数据结构与算法方法解决哪类问题

A guide to matching problems with techniques like Recursion, DP, Greedy, Backtracking, Heap, Graphs & more 📝 Introduction In DSA (Data Structures & Algorithms), knowing which technique...

本文介绍了在数据结构与算法中,根据问题类型选择合适的解决技术,如递归、动态规划和贪心算法。提供了常见技术的应用场景、识别方法及示例,帮助读者有效解决编程问题。

🧠 如何识别哪种数据结构与算法方法解决哪类问题
原文英文,约1300词,阅读约需5分钟。发表于:
阅读原文

LeetCode中最有用的数据结构

Recently I decided to enhance my programming logic so I started making some leetcode problems daily just to exercise, but as always I feel a lot of difficulty doing this logic exercises until...

我最近开始每天做LeetCode题目以提高编程逻辑。通过观看巴西技术创作者的视频,我学习了使用映射(Map)解决技术面试题。映射是一种数据结构,可以通过键快速访问值,避免遍历整个数组,其获取和设置操作的复杂度为O(1),相比数组的O(n)复杂度,提高了代码的可读性和性能。

LeetCode中最有用的数据结构
原文英文,约300词,阅读约需1分钟。发表于:
阅读原文