数据结构—树

叶子结点

一棵树当中没有子结点（即度为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

linux设备驱动分类总结 1

UNIX下，采用一个数据块来进行访问，数据块一般为512字节，1K等，linux下，可以采用任意尺寸的数据来访问，字符设备和块设备的区别在于内核描述它们的使用的数据结构是不一样的，访问它们的操作接口是不一样
蓝灯ing·2025-02-10 18:07

相同的树

100.相同的树给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两棵树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
MiyamiKK57·2025-02-10 17:33

从前序与中序（后序与中序）遍历序列构造二叉树

基本思路：前序3920157中序9315207前序的第一个元素为根节点，因为中序为左根右，所以通过中序的根节点3，知道左节点有1个，右节点有3个，通过左右节点的个数大小，再切割前序。细节：1.索引统一好左闭右开区间初始版本（复制数组）classSolution{publicTreeNodebuildTree(int[]preorder,int[]inorder){intn=preorder.len
消失的dk·2025-02-10 17:03

力扣周赛：第419场周赛

力扣周赛：第419场周赛计算子数组的x-sumI第K大的完美二叉子树的大小统计能获胜的出招序列数计
布布要成为最强的人·2025-02-10 16:24

Java 数据结构：栈和队列

Java数据结构：栈和队列在软件开发中，数据结构是组织和管理数据的基础。掌握常见的数据结构如栈（Stack）和队列（Queue），能够帮助我们编写出更高效且结构清晰的代码。
哥是传说！！！·2025-02-10 16:51

Sentinel——Spring Boot 应用接入 Sentinel 后内存开销增长计算方式

统计数据结构：每个资源（如API接
zhibo_lv·2025-02-10 15:50

zookeeper重要知识点

zookeeper重要知识点文章目录zookeeper重要知识点1、基本概念1.1、特点1.2、数据结构1.3、应用场景1.4、集群配置文件zoo.cfg1.5、节点类型2、选举机制2.1、第一次启动2.2
炸了毛的猫·2025-02-10 15:50

zookeeper基础知识点

zookeeper在本质上是一个分布式的小文件存储系统，以目录树方式存储数据，对树中的节点进行管理，从而维护和监控存储数据的节点状态变化，达到基于数据的集群管理目的。zookeeper特点？
@Heartworm·2025-02-10 15:19

使用reduce求和、将js对象转化为树形结构

文章目录1使用reduce求和2将js对象转化为树形结构1使用reduce求和arr=[1,2,3,4,5,6,7,8,9,10]，求和arr=[1,2,3,4,5,6,7,8,9,10];functionadd
子非鱼921·2025-02-10 15:49

element 常用组件大集合

el-tree树形控件el-table表格//element-ui表格控件//表格的一列el-pagination分页组件el-form表单//表单中的一项//和input没什么区别el-switch开关
偷光·2025-02-10 15:47

递归构建行政区域树

概述实际开发中，有时需要自己构建出一颗行政区域树或某个组织的组织架构树，如北京市-朝阳区、北京市-海淀区、上海市-松江区等，这种需求一般用递归实现较为简单、易理解。
Distance失落心·2025-02-10 15:46

2024Java零基础自学路线（Java基础、Java高并发、MySQL、Spring、Redis、设计模式、Spring Cloud）

框架（35天）四、微服务SpringCloud四、Redis中间件五、MongoDB数据库六、Netty网络编程七、23种设计模式八、Dubbo九、JavaScript零基础入门十、Vue基础知识十一、数据结构与算法大家好
ekskef_sef·2025-02-10 15:44

Linux内核数据结构之双向链表

我们将会从双向链表数据结构开始内核的数据结构。在内核中双向链表的使用是非常频繁的，陈莉君老师曾说过在内核中双向链表被像int一样使用。
小鱼的编程之路·2025-02-10 14:38

【果树农药喷洒机器人】Part5：实例分割模型训练与试验分析

：如果你也对机器人、人工智能感兴趣，看来我们志同道合✨：不妨浏览一下我的博客主页【https://blog.csdn.net/weixin_51244852】：文章若有幸对你有帮助，可点赞收藏⭐不迷路：内容若有错误，敬请留言指正！原创文，转载请注明出处文章目录一、试验环境二、模型训练三、试验结果与分析3.1模型结构优化的有效性分析3.2与其他实例分割模型的比较分析总结一、试验环境本章试验在Wind
嵌小超·2025-02-10 14:37
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他