数据结构——树

树与二叉树概念

树树形结构是一类重要的非线性数据结构。树是以分支关系定义的层次结构1.树的定义：树是n(n>=0)个结点的有限集。2.结点：就是图的顶点。3.枝：就是图的边。
柯小诺·2025-02-12 00:51

数据结构-查找（二）树型查找：二叉树搜索树、平衡二叉树与红黑树

树型查找：深入探索二叉树搜索树、平衡二叉树与红黑树文章目录树型查找：深入探索二叉树搜索树、平衡二叉树与红黑树一、引言二、二叉树搜索树（BinarySearchTree，BST）（一）定义与性质（二）基本操作实现
大明湖的狗凯.·2025-02-11 23:43

数据结构-图（二）

文章目录图的基本应用：深入解析与实践一、引言二、最小（代价）生成树（一）概念与性质（二）算法实现三、最短路径（一）概念与分类（二）单源最短路径算法（三）多源最短路径算法-Floyd-Warshall算法图的基本应用
大明湖的狗凯.·2025-02-11 23:13

数据结构回顾：栈、链表与二叉查找树

1.栈（Stack）1.1概念栈是一种后进先出（LIFO,LastInFirstOut）的数据结构。可以将其想象成一叠盘子，最后放上去的盘子最先被取走。
小向1190·2025-02-11 22:37

数据结构——内核链表使用（2）

完成编辑链式队列和循环队列的编写循环队列实现主函数main.c↓↓↓↓↓#include#include#include#include"clrqueue.h"intmain(void){queue_t*pstack=NULL;pstack=create_queue(6);enter_queue(pstack,1);enter_queue(pstack,2);enter_queue(pstack,
做自己'S Catanin·2025-02-11 21:29

9.3剪枝优化策略

一、剪枝算法核心概念剪枝（Pruning）是一种优化策略，用于在搜索过程中提前终止无效分支的探索，主要应用于：回溯算法深度优先搜索（DFS）动态规划博弈树搜索二、常见剪枝策略1.可行性剪枝（FeasibilityPruning
赵鑫亿·2025-02-11 21:26

Linux内核学习之--模块与设备

一、引言本章讨论内核的四种成分设备类型：为了统一普通设备的操作做的分类模块：Linux内核中按照需求加载和卸载目标源码的机制内核对象：内核数据结构中支持面向对象的简单操作，还维护对象之间的父子关系sysfs
文艺小少年·2025-02-11 20:53

【C/C++】联合体

零.导言在学习了结构体和位段后，聪明的你一定意识到了像这样的数据结构一定还有很多。没错，和结构体相似的数据结构还有联合体。一.什么是联合体？联合体，顾名思义，和其成员的储存性质相关。
bitenum·2025-02-11 20:50

C语言之链表练习题

链表和二叉树是C语言数据结构的基础和核心。链表有多种形式，它可以是单链接的或者双链接的，可以是已排序的或未排序的，可以是循环的或非循环的。本关让我们来学习单链表。
Ssaty.·2025-02-11 20:20

Python 中，为什么函数是第一公民?

你可以将函数赋值给变量、传递给其他函数、从函数中返回，甚至存储在数据结构中。这种特性使得Python在函数式编程方面非常灵活。接下来我们将通过一些代码示例来详细说明为什么Python中函数是第一公民。
小南AI学院·2025-02-11 19:45

Amazon Neptune

AmazonNeptune是AWS提供的完全托管型图数据库服务，专门设计用于处理复杂的图形数据结构，支持快速执行图查询。
HaoHao_010·2025-02-11 18:10

Linux下获取本地IP地址——使用getifaddrs编程

这些头文件提供了getifaddrs函数和相关的数据结构的定义。#include#include#
心灵深处的闪耀光芒·2025-02-11 18:39

C++数据结构——红黑树

前言：本篇文章我们继续来分享C++中的另一个复杂数据结构——红黑树。
很楠不爱·2025-02-11 17:29

数据结构之链表

1.链表的基本概念节点（Node）：链表的基本组成单元。每个节点包含数据和指向下一个节点的指针。头节点（Head）：指向链表的第一个节点，通常用于定位整个链表。尾节点（Tail）：指向链表的最后一个节点，尾节点的指针域通常为null（即不再有下一个节点）。空链表（EmptyList）：链表中没有任何节点时，头指针为null。2.链表的类型单向链表（SinglyLinkedList）：每个节点只包含
Hu_go__·2025-02-11 17:58

叶子结点

一棵树当中没有子结点（即度为0）的结点，称为叶子结点，简称“叶子”。叶子是指度为0的结点，又称为终端结点。
heyuchang666·2025-02-11 16:21

数据结构：栈

1.栈的概念：1.栈是限定仅在表尾进行插入或删除的线性表。对于栈来说表尾具有特殊性，称为栈顶，相应表头被称为栈底。不含元素的空表被称为空栈。2.栈的修改是按照先进后出的原则，因此栈又称为先进后出的线性表。2.栈的基本操作：1.栈的数据插入：表尾插入2.栈的数据删除：表尾删除3.站的初始化、判空以及取栈顶元素3.代码实现（以c语言为例）1.顺序栈（利用一组地址连续的存储单元依次存取自栈底到栈顶的元素
muxue178·2025-02-11 14:12

数据结构：单链表

1.概念：单链表（SinglyLinkedList）是一种常见的数据结构，它由一系列节点（Node）组成，每个节点包含两个部分：数据域（Data）：存储节点的值或数据。
muxue178·2025-02-11 14:42

B树详解及其C语言实现

目录一、B树的基本原理二、B树操作过程图形化演示三、B树的应用场景四、C语言实现B树及示例五、代码执行结果说明六、应用实例：文件系统目录索引七、总结一、B树的基本原理B树（B-Tree）是一种自平衡的树数据结构
W说编程·2025-02-11 13:32

图的进阶：拓扑排序与关键路径算法详解

图的进阶：拓扑排序与关键路径算法详解在数据结构中，图是一种非常重要的数据结构，它广泛应用于各种领域，如网络设计、路径规划、项目管理等。
W说编程·2025-02-11 13:32

华为OD机试 Python【生成求和二叉树】

题目请由二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。
codereasy·2025-02-11 11:54

【华为OD机考 统一考试机试C卷】二叉树计算（ C语言）

(C语言)华为OD机考:统一考试C卷+D卷+B卷+A卷真题目录：【C语言题解版】华为OD机试C卷抽中题库清单（全真题库）含考点说明专栏：(C语言)最新华为OD机试C卷+D卷+AB卷题目描述给出一个二叉树如下图所示
YOLO大师·2025-02-11 11:20

缓存机制与 Redis 在高性能系统中的应用

在众多缓存技术中，Redis凭借其高性能、易用性和丰富的数据结构，成为了后端开发中最受欢迎的缓存工具之一。本文将探讨缓存机制的基本原理，Redis的优势及其在
桂月二二·2025-02-11 11:19

深挖vue3基本原理之四 —— 组合式 API

四、组合式API的底层实现机制和设计4.1组件实例上下文深度剖析interfaceComponentInternalInstance{uid:number//唯一标识符（组件树定位关键）type:ConcreteComponent
ZhooooYuChEnG·2025-02-11 10:14

轻量级C通用库Klib解读 —— kbtree【待补充】

该库致力于高效和较小的内存占用，其中部分组件（如khash、kbtree、ksort、kvec），无论是内存还是速度方面，都是所有编程语言中相似算法或数据结构最高效的实现之一。
浅浅280·2025-02-11 10:43

力扣LeetCode #98 验证二叉搜索树（IsValidBST）

-题目描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。
苏志林的情敌·2025-02-11 10:10

验证二叉搜索树——力扣98

题目描述二叉搜索树BST定义：1）左子树节点值=上界，则不满足；否则，依次递归左子树，将上界修改为根节点值，递归右子树，将下界修改为根节点值复杂度分析classSolution
hazel爱吃肉·2025-02-11 09:36

LeetCode--二叉树前中后遍历（迭代遍历）

二叉树前中后遍历（迭代遍历）前序遍历publicListpreorderTraversal(TreeNoderoot){Listres=newArrayListstack=newStackinorderTraversal
Abelard_·2025-02-11 09:34

LeetCodehot 力扣热题100 验证二叉搜索树

classSolution{vectornums;//用来存储二叉树节点值的数组public:boolisValidBST(TreeNode*root){inorder(root);//中序遍历二叉树，
篮l球场·2025-02-11 08:58

2021-05-11 MongoDB面试题 MongoDB是什么

MongoDB旨在为WEB应用提供可扩展的高性能数据存储解决方案，将数据存储为一个文档，数据结构由键值(key=>value)对组成。MongoDB文档类似于JSON对象。
微软MVP Eleven·2025-02-11 07:13

MongoDB 的使用场景

一、内容管理系统1.博客平台文章内容、作者信息、标签、评论等数据结构多样，MongoDB的无模式特性可轻松应对。
yqcoder·2025-02-11 06:12

13-optee内核-文件系统File structure

快速链接:.个人博客笔记导读目录(全部)付费专栏-付费课程【购买须知】【精选】TEE从入门到精通-[目录]文件结构本页介绍树结构的
代码改变世界ctw·2025-02-11 06:40

leetcode 337 打家劫舍3 树形dp入门

之后我们考虑dp数组怎么存，一种使用树形数组存，另外就是dfs过程中存。
abant2·2025-02-11 06:09

第9章 Ext文件系统族 （3）

目录9.2Ext2文件系统9.2.3创建文件系统9.2.4文件系统操作9.3Ext3文件系统9.3.1概念9.3.2数据结构9.4小结本专栏文章将有70篇左右，欢迎+关注，查看后续文章。
山下小童·2025-02-11 06:39

【社招】一年测开经验转后端开发经历。

我之所以说是“写代码的知识”而不是计算机知识，是因为我当时是直接上手学JavaWeb那一套东西，什么数据结构、操作系统、计算机网、数据库完全没看直接就开始搞“xxx管
、烟雨楼·2025-02-11 06:07

找树左下角的值

本文参考代码随想录给定一棵树，找树最下排最左边的值递归法遇到叶子结点时，统计最大深度，且递归过程中依然需要回溯classSolution{public:intmaxDepth=INT_MIN;intresult
六毛的毛·2025-02-11 06:37

左叶子之和

本文参考代码随想录计算给定二叉树所有左叶子节点之和递归法当遇到左叶子节点时记录数值，然后递归分别求左子树左叶子节点之和和右子树左叶子节点之和classSolution{public:intsumOfLeftLeaves
六毛的毛·2025-02-11 06:36

337-打家劫舍3

一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。
littleBoy777·2025-02-11 06:36

LeetCode337. 打家劫舍3

一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的root。
keavykk·2025-02-11 06:06

力扣622（设计循环队列）

循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。
奋斗&&奋进·2025-02-11 04:24

数据结构——内核链表使用

1.利用内核链表编写一个手机通讯录2.能够添加新的联系人3.能够删除联系人4.能够修改联系人信息5.能够查询某个联系人信息6.能够打印所有联系人信息用户界面:====================通讯录====================1.添加联系人2.删除联系人3.修改联系人信息4.查询联系人信息5.打印所有联系人信息6.退出===================请输入：主函数main.
做自己'S Catanin·2025-02-11 04:23

力扣 622. 设计循环队列

循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。
冷酷的摸鱼小将·2025-02-11 04:20

基于Linux的C++轻量级web服务器/webserver/httpserver——epoller详解

epoll相较于select和poll，由于其底层的红黑树，不仅可以知道是否有socket通信状态发生了改变，还能够知道有几个socket发生了状态改变。
garbage_man·2025-02-11 04:20

Mysql架构

mysql架构一、mysql的系统架构数据库和数据库实例在MySQL的学习研究中，存在几个非常容易混淆的概念，即【数据库】、【数据库软件】和【数据库实例】：数据库：按照数据结构来组织、存储和管理数据的仓库
GitIDEA·2025-02-11 02:09

ProcessingP5js数据可视化

2.数据结构yNum：Y轴刻度数xNum：X轴刻度数（数据点数量）dataList：存放数值数据的Float数组titleL
厉掣·2025-02-11 02:03

整合 Redis 分布式锁：从数据结构到缓存问题解决方案

本文将从Redis的数据结构应用入手，结合Redisson分布式锁的实现，深入探讨如何解决常见的缓存问题（如穿透、击穿、雪崩），并提供详尽的代码示例和注释。一、Re
YY...yy·2025-02-11 01:27

MySQL的行级锁锁的是什么

MySQL（主要是InnoDB存储引擎）实现的行级锁，并不是直接“锁住一整行数据”那么简单，而是基于索引记录进行锁定，其背后的原理涉及到多种锁的组合和数据结构的设计。
头孢头孢·2025-02-10 20:24

C++Primer第二章：变量和基本类型

文章目录第二章：变量和基本类型一.基本内置类型二.变量三.复合类型四.const限定符五.处理类型六.自定义数据结构练习2.12.22.32.52.62.72.82.92.102.112.122.132.142.152.162.172.182.192.202.212.222.232.242.252.262.272.282.292.302.312.322.332.342.352.362.372.38
CleverCleverTang·2025-02-10 19:47

二叉树的层序遍历-java实现

题目所属分类BFS层序遍历的模板原题链接给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
依嘫_吃代码·2025-02-10 19:46

二叉树的层序遍历python

问题描述：题解：此题的基本是对一个二叉树进行层序遍历。二叉树层序遍历可以通过队列实现：维护一个队列queue（python中通过list实现）和保存遍历结果的listres。
岗岗ganggang·2025-02-10 19:14

Ada语言的数据结构

Ada语言的数据结构引言Ada语言是一种高级编程语言，由美国国防部于1970年代开发，旨在支持大规模软件的开发。它的设计目标包括安全性、可维护性和可扩展性，尤其适用于嵌入式系统和实时系统。
霍璟琅·2025-02-10 18:42
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他