数据结构最全复习笔记

数据结构学习——树的储存结构

三种表示法：双亲表示法，孩子表示法，孩子兄弟表示法双亲表示法//树结构——双亲表示法#includeusingnamespacestd;structTree{stringdata;Tree*parent;//双亲指针Tree*firstchild;//第一个孩子指针Tree*nextsibling;//下一个兄弟指针};voidCreateTree(Tree*&root,stringdata,Tr
uwvwko·2025-06-30 15:53

数据结构进阶 - 第二章 线性表

第二章线性表408考研大纲线性表的基本概念线性表的实现顺序存储链式存储线性表的应用概念区分基本概念线性结构：一种元素间的逻辑关系，一对一线性表：一种抽象数据类型，其元素的逻辑结构为线性结构顺序表：线性表的顺序存储链表：线性表的链式存储重点提醒顺序表是有序表。该说法是错误的。顺序表指的是存储方式，与元素是否有序无关。2.1线性表的定义线性表为n(n≥0)个相同数据元素的有限序列，其特点为：存在唯一首
an_胺·2025-06-30 13:16

KITTI数据集可视化实用教程及源码解析

读者将通过学习源码深入理解数据结构、文件格式，并定制化工具以满足特定项目需求。1.计算机视觉数据集可视化的重要性在计算机视觉领
国营窝窝乡蛮大人·2025-06-30 13:15

什么是跨链操作？

由于不同的区块链（如比特币、以太坊、波卡等）通常是独立的网络，具有不同的协议、共识机制和数据结构，跨链技术旨在打破这些孤岛，实现多链之间的互联互通。
MonkeyKing.sun·2025-06-30 12:38

银行家算法

安全序列和不安全序列多维度资源分配操作系统资源分配银行家算法总结数据结构银行家算法的步骤安全性算法步骤死锁的避免银行家算法概述银行家算法（Banker’sAlgorithm）是一个避免死锁（Deadlock
后会无期77·2025-06-30 10:57

java面试题

底层数据结构：动态数组（arraylist）或链表（Linkedlist）set底层是，无序不可重复，最多只能储存一个null元素，只能使用iterator接口取出所有元素，再逐一遍历各个元素。底层
墨京·2025-06-30 09:19

深入理解Redis

Redis（RemoteDictionaryServer）应运而生，作为一个开源的内存键值数据库，它凭借极快的读写速度、丰富的数据结构和灵活的扩展能力，成为缓存、会话存储、消息队列等场景的首选解决
·2025-06-30 08:44

数据结构笔记3：双向链表

目录双向链表的方法：双向链表的初始化方法我们可以对比双向链表和单链表方法在实现上的区别：双向链表的实现引进头结点的概念：双向链表的优势：1、尾插尾删2、指定位置的插入和删除双向链表：也叫做有头节点的双向循环链表双向链表的方法：typedefintLTDataType;typedefstructListNode{LTDataTypex;structListNode*next;structListNo
逑之·2025-06-30 06:59

列表反转：reverse() 方法的深度剖析

数据结构的基本操作始终是打牢编程基础的关键。而在对列表（list）这一核心数据结构的操作中，反转（reversing）是一项既常用又容易被低估的重要操作。
测试者家园·2025-06-30 06:58

AcWing--数据结构1

用数组来模拟链表。这种实现链表的方式也叫静态链表。1.单链表写邻接表：存储图和树我们定义：e[N]用来表示某个点的值是多少；ne[N]用来表示某个点的next指针是多少e和ne是用下标关联起来的如：head->3->5->7->9->空(下标从0开始，3的下标是0，以此类推，空的下标为-1）那么e[0]=3,ne[0]=1;e[1]=5,ne[1]=2;...e[3]=9,ne[3]=-1​//单
谢耳朵(wer~wer~)·2025-06-30 04:17

红黑树与2-3树：插入、删除操作的时间复杂度与实现机制比较

1.数据结构简介1.1红黑树简
一键难忘·2025-06-30 03:40

linux驱动开发（20）-DMA（四）

与设备之间传输数据，如图所示：图中显示了主存中三个分散的物理页面与设备之间进行的一次DMA传输时分散/聚集映射示意，其中单个物理页面与设备之间可以看做是一个单一的流式映射，每个这样的单一映射在内核中有数据结构
yyc_audio·2025-06-29 23:46

Go 中的 range 表达式详解：遍历数组、切片、字符串与 Map

range是Go中用于迭代（遍历）集合类型的内置关键字，支持以下几种数据结构：数组（Array）切片（Slice）字符串（
Code季风·2025-06-29 22:07

数据结构与算法中单调栈的常见误区

数据结构与算法中单调栈的常见误区关键词：单调栈、数据结构、算法、误区、栈、时间复杂度、应用场景摘要：单调栈是一种特殊的数据结构，它在解决某些特定问题时非常高效。
数据结构与算法学习·2025-06-29 21:36

linux ARM64架构下进程切换核心代码分析

一、概述‌阶段‌‌核心代码/函数‌‌ARM64实现细节‌‌相关数据结构‌‌作用‌‌调度入口‌__schedule()调用context_switch()完成实际切换16structrq触发调度流程，选择下一个运行进程‌地址空间切换‌
·2025-06-29 20:57

【LangGraph】langgraph.store.base 模块：定义持久化键值存储的核心模块

有条理的详细介绍langgraph.store.base模块langgraph.store.base模块是LangGraph框架中用于定义持久化键值存储的核心模块，提供了标准化的接口和数据结构，以支持状态管理和长时记忆存储
彬彬侠·2025-06-29 17:34

Python collections.abc模块介绍

这些抽象基类为常见的数据结构提供了统一的接口和行为规范，使得开发者可以更方便地实现和使用这些数据结构。
qq_27390023·2025-06-29 17:33

从Python到数据结构：为什么这是每个自学者必经的进阶之路

答案是数据结构。本文将深入分析为什么数据结构是编程进阶的关键，以及如何选择合适的学习资源。一、Python学会了，然后呢？
流水煮香茗·2025-06-29 16:55

【项目实战】Redis使用场景之基于Redis实现分布式限流

由于其支持丰富的数据结构和原子操作，非常适合用来实现分布式限流。专业术语:令牌桶算法(TokenBucket):一种流量整形算法，允许突发流量但不超过平均速度。漏桶算法(Lea
本本本添哥·2025-06-29 16:25

基于Anaconda环境开发IntelliJ IDEA实用JSON转Java实体插件

需求分析：明确痛点与功能方向在日常开发中，开发者经常需要根据JSON数据结构手动创建对应的Java实体类，这
七夜zippoe·2025-06-29 16:54

整合性安全总结（ISS）早期规划

规范涵盖数据结构
qq_34062333·2025-06-29 15:16

开发工具IDEA

开发工具IDEA开发调试（debug）Maven配置三级目录开发调试（debug）史上最全的IDEADebug调试技巧（超详细案例）Maven配置idea全局Maven配置IDEA中Maven配置详解有些时候不要配置
s甜甜的学习之旅·2025-06-29 15:44

47、文件系统操作与管理

文件系统操作与管理1.文件系统的概述文件系统是操作系统中用于组织、管理和存储文件的数据结构。在C++中，文件系统的操作主要依赖于标准库中的头文件，该库提供了丰富的API来处理文件和目录。
nnn11·2025-06-29 14:08

【学习】《算法图解》第七章学习笔记：树

前言在前面的章节中，我们学习了数组、链表、散列表等基本数据结构，以及一些基础算法。本章将介绍一种非常重要的数据结构——树(Tree)，特别是二叉搜索树(BinarySearchTree)。
·2025-06-29 13:37

弹幕系统开发实战：QT框架与VS2015源码解析

它详细阐述了弹幕系统的核心功能实现，包括弹幕数据结构、渲染、碰撞检测和用户交互。
Paula-柒月拾·2025-06-29 13:01

Collection的子接口之【List】

目录List自身提供了和index相关的方法List的特点List的常见实现类ArrayList底层数据结构是数组懒加载的体现最大容量为int类型的最大值扩容机制使用equals方法来判断是否包含某个元素随机增删元素效率较低
丶小鱼丶·2025-06-29 12:26

鸿蒙5.0开发进阶：Scroll容器嵌套多种组件事件处理实现案例

鸿蒙HarmonyOSNext应用开发实战学习路线鸿蒙HarmonyOSNEXT开发技术最全学习路线指南
焦味猪腩饭·2025-06-29 11:24

python 内存空间管理、垃圾回收机制、对象的引用机制、引用计数法

每当你创建一个变量、数据结构、函数、类实例等，Python都会在内存中为它分配空间。对象的内存空间由Python的内存管理器自动分配和回收，开发者无需手动管理。
贵哥的编程之路(热爱分享 为后来者)·2025-06-29 08:33

【学习】《算法图解》第七章学习笔记：树

前言在前面的章节中，我们学习了数组、链表、散列表等基本数据结构，以及一些基础算法。本章将介绍一种非常重要的数据结构——树(Tree)，特别是二叉搜索树(BinarySearchTree)。
自学也学好编程·2025-06-29 08:02

Python性能优化指南：让你的代码提速10倍的实用技巧

1.算法与数据结构优化优先选择合适的数据结构：如查找用set/dict，顺序存储用list。避免不必要的嵌套循环，能用集合操作、字典映射解决的，绝不用暴力
天天进步2015·2025-06-29 07:25

虚幻引擎编程反射系统实现

目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言1、反射的核心实现流程1.1宏定义标记1.2UnrealHeaderTool(UHT)处理1.3生成的代码结构1.4运行时反射数据注册2、反射系统的关键数据结构
污领巾·2025-06-29 07:54

C# 索引器（Indexer）

索引器是动态数组和集合的基石，同时也可以用于创建自定义的数据结构，如字典等。本文将深入探讨C#索引器的概念、实现方式以及在实际开发中的应用。
·2025-06-29 06:46

AI表格数据分析

步骤1：识别数据结构表头，字段的含义等。步骤2：清洗数据去除空值、格式错误、重复数据。步骤3：类型识别判断哪些是时间字段？哪些是数值型？哪些是分类字段？总结：类似
·2025-06-29 06:13

力扣 Hot 100 刷题记录 - LRU 缓存

力扣Hot100刷题记录-LRU缓存题目描述LRU缓存是力扣Hot100中的一道经典题目，题目要求如下：请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
a李兆洋·2025-06-29 05:03

Java 中的LinkedList特点

在Java中，LinkedList是java.util包中的一个类，它实现了双向链表（DoublyLinkedList）数据结构。
liangblog·2025-06-29 04:27

Java LinkedList 详解

与其他常见的集合类（如ArrayList）不同，LinkedList基于链表数据结构，因此在元素的插入和删除操作上具有一定的优势。
飞滕人生TYF·2025-06-29 03:53

数组中重复的数字-数据结构

问题描述在一个长度为n的数组里，所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。关键要求：时间复杂度O(n)，空间复杂度O(1)解题思路方法一：哈希表法（不符合空间要求但容易理解）使用哈希表存储已经遍历过的数字，当遇到重复数字时返回。时间复杂度：O(n)空间复杂度：O(n)方法二：原地交换法（最优解）利用
hixiaoyang·2025-06-29 01:38

数据结构——链表

（一）链表的基本实现1.链表的定义publicclassLinkedList{//定义节点类privateclassNode{publicTe;publicNodenext;publicNode(Te,Nodenext){this.e=e;this.next=next;}publicNode(Te){this(e,null);}publicNode(){this(null,null);}@Over
WJ.Polar·2025-06-29 01:03

重温经典第二弹（xdoj1175，xdoj1179）

或许，这是一个这算是自己真正开始接触了解acm的一个时间点吧，各种算法数据结构，开始慢慢浮出水面。回顾当初，感慨万千。又找出了两道未ac之题，确实复杂度明显加强，思维性的进一步考验。
Owen_Q·2025-06-29 00:33

Leetcode百题斩-二叉树

先构造一个二叉树数据结构。
Owen_Q·2025-06-29 00:32

嵌入式故障码管理系统设计实现

文章目录前言一、故障码管理系统概述二、核心数据结构设计2.1故障严重等级定义2.2模块ID定义2.3故障代码结构2.4故障记录结构三、故障管理核心功能实现3.1初始化功能3.2故障记录功能3.3记录查询与清除功能
比特冬哥·2025-06-29 00:32

Jackson控制多态的注解--JsonTypeInfo,JsonSubTypes,JsonTypeName

例如，如果您的数据结构已经包含了一个属性，您可以使用这个属性来存储类型信息。在反序列化时，Jackson会查找已有的属性并将其用作类型信息。JsonTypeInfo.A
Amarantine、沐风倩✨·2025-06-29 00:58

Golang数据结构与算法：实现经典算法的Go版本

Golang数据结构与算法：实现经典算法的Go版本关键词：Golang、数据结构、算法、经典算法、Go实现摘要：本文将带领大家深入探索在Golang中实现经典算法。
Golang编程笔记·2025-06-29 00:28

Golang学习日志 ━━ 单向链表

定义单向链表（单链表）是链表的一种，是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。
暂时先用这个名字·2025-06-28 23:25

Redis ZSet 数据结构深度解析：原理、实现与实战全揭密！

在Redis的五大基础数据类型中，ZSet（SortedSet，有序集合）是一种非常强大而灵活的数据结构，广泛应用于排行榜、延时队列、权重排名等场景。
程序猿Mr.wu·2025-06-28 23:52

默克树技术原理

“默克树”（MerkleTree，有时也译作“梅克尔树”）是一种树形数据结构，在区块链、分布式系统等领域广泛使用，目的是为了高效且安全地验证数据的完整性和存在性。一、什么是默克树技术原理？
MonkeyKing.sun·2025-06-28 21:41

LRU缓存C++

请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
monicaaaaan·2025-06-28 21:40

什么是 QueryGPT？智能查询工具如何重塑信息检索的未来？

传统的数据查询方式主要依赖SQL语句或特定的查询语言，这要求用户具备专业的编程知识和对数据结构的深入理解。即使对于数据分
镜舟科技·2025-06-28 16:29

[Python] 使用 dataclass 简化数据结构：定义、功能与实战

在经典面向对象编程中，为了保存和操作数据往往需要定义多个类，手写__init__()、__repr__()、__eq__()等方法。Python3.7引入了@dataclass装饰器，它能自动生成这些常见方法，大幅减少样板代码。本文将介绍dataclass的定义与参数、比较与普通类的差别、实战示例，以及常见注意事项。一、什么是dataclass@dataclass是一种类装饰器，它通过类成员的类型
踏雪无痕老爷子·2025-06-28 15:51

算法竞赛备考冲刺必刷题（C++） | 洛谷 P8814 解密

题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！
热爱编程的通信人·2025-06-28 15:50
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他