数据结构

Hanson Huang4 小时前
java·数据结构·排序算法·堆排序
【数据结构】堆排序详细图解堆的定义:在一棵完全二叉树中,每一棵子树的根节点值均大于或小于其左右子树的所有根节点值,被称为堆。其中每一棵子树的根节点值均大于左右子树的节点时,这棵树被称为大顶堆,反之,被称为小顶堆。
Susea&4 小时前
c语言·开发语言·数据结构
数据结构初阶:队列本篇博客主要讲解队列的相关知识。目录1.队列1.1 概念与结构1.2 队列头文件(Queue.h)1.2.1 定义队列结点结构
序属秋秋秋5 小时前
c语言·数据结构·c++·算法
算法基础_数据结构【单链表 + 双链表 + 栈 + 队列 + 单调栈 + 单调队列】往期《算法基础》回顾: 算法基础_基础算法【快速排序 + 归并排序 + 二分查找】 算法基础_基础算法【高精度 + 前缀和 + 差分 + 双指针】 算法基础_基础算法【位运算 + 离散化 + 区间合并】
purrrew7 小时前
数据结构·leetcode·链表
【数据结构_5】链表(模拟实现以及leetcode上链表相关的题目)书接上文,继续编写链表的功能4.链表的中间插入在链表中,本身是没有下标这样的概念的,不像顺序表,顺序表根据下标访问元素,O(1)复杂度。链表需要遍历之后找到正确的位置才能进行插入,为O(N)复杂度。
挺6的还7 小时前
数据结构·b树
4.B-树一、常见的查找方式顺序查找 O(N)二分查找 O(logN)(要求有序和随机访问)二叉搜索树 O(N)
Tanecious.7 小时前
数据结构
初阶数据结构--二叉树OJ训练本文内容承接上篇问文章,建议连续阅读。题目链接:965. 单值二叉树 - 力扣(LeetCode)题目链接:100. 相同的树 - 力扣(LeetCode)
x_feng_x8 小时前
数据结构·python·算法
数据结构与算法 - 数据结构与算法进阶数组和列表有两点不一样:ps:插入和删除对于列表来说都是 O(n) 的复杂度这样的话前面的空间会被浪费
1024熙8 小时前
开发语言·数据结构·c++·算法·lambda表达式
【C++】——lambda表达式你是否有过这样的崩溃瞬间?欢迎来到C++ Lambda的世界——这里,函数可以: ✂️ 就地定义(不用满世界声明) 🎭 携带状态(像特务接头自带密码本) 🚀 即写即用(写完直接扔进算法,连名字都懒得取)
the sun349 小时前
数据结构
数据结构---跳表目录一、跳表的概念为什么要使用随机值来确定层高二、跳表的分析(1)查找过程(2)性能分析三、跳表的实现
小黑屋的黑小子9 小时前
数据结构·面试·枚举·lambda表达式·反射机制
【数据结构】反射、枚举以及lambda表达式目录1. 反射1.1 定义1.2 用途(了解)1.3 反射基本信息2. 反射相关的类(重要)2.1 Class类(反射机制的起源 )
LJianK19 小时前
数据结构·sql·list
array和list在sql中的foreach写法在MyBatis中,`<foreach>`标签用于处理集合或数组类型的参数,以便在SQL语句中动态生成`IN`子句或其他需要遍历集合的场景。以下是`array`和`list`在SQL中的`<foreach>`写法总结。
邪恶的贝利亚9 小时前
数据结构·分布式·散列表
从红黑树到哈希表:原理对比与典型场景应用解析(分布式以及布隆过滤器)在数据结构的世界里,红黑树一直以「自平衡二叉查找树」的身份备受赞誉。凭借红黑节点的精妙设计,它能将插入、删除、查找的时间复杂度稳定控制在 ( log ⁡ n ) (\log n) (logn),成为处理有序数据的经典方案。然而,当业务场景对「快速查找」提出极致要求时,红黑树的局限性逐渐显现 ——我们是否需要一种更直接的数据访问方式? 哈希表正是为突破这一困境而生,它用独特的映射机制颠覆了传统树结构的查找逻辑
rigidwill66610 小时前
数据结构·c++·算法·leetcode·矩阵
LeetCode hot 100—搜索二维矩阵给你一个满足下述两条属性的 m x n 整数矩阵:给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false 。
ccLianLian11 小时前
数据结构
数据结构·树比结构体数组存储更加灵活,不依赖结点编号,且给定输入,父子关系明确。以下均为例题226.翻转二叉树:后序遍历修改左右结点,注意需要设置中间值,不然会空指针异常。
六bring个六14 小时前
开发语言·数据结构·c++
C++双链表介绍及实现双链表(双向链表) 是一种链式数据结构,每个节点包含两个指针:与单链表对比:用户代码中的 student 结构体:
张立龙66614 小时前
c语言·开发语言·数据结构
单链表各种操作实现(数据结构C语言多文件编写)1.先创建list.h声明文件( Linux 命令:touch list.h)。编写函数声明如下(打开文件 Linux 操作命令:vim list.h):
Susea&14 小时前
c语言·数据结构
数据结构初阶:栈本篇博客主要介绍栈的概念与结构等内容。栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last in First out)的原则。
LAOLONG-C16 小时前
c语言·数据结构·算法
C语言 栈 的 描述 和 详解栈是一种特殊的线性数据结构。- 栈是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出(Last In First Out,LIFO)的原则存储数据,就像一个只能从顶部取放物品的箱子,最后放入的物品会最先被取出。
啊阿狸不会拉杆16 小时前
java·c语言·数据结构·c++·python·算法
数据结构-限定性线性表 - 栈与队列栈和队列是数据结构中非常重要的两种限定性线性表,它们在实际应用中有着广泛的用途。这篇文章将深入讲解栈和队列的概念、抽象数据类型、实现方式、应用场景以及性能分析,并通过代码示例帮助大家更好地理解和实践。
刃神太酷啦17 小时前
数据结构·c++·算法·leetcode·蓝桥杯·动态规划·蓝桥杯c++组
基础算法篇(5)(蓝桥杯常考点)—动态规划(C/C++)在竞赛中,如果遇到动态规划的题目,只要不是经典题型,那么大概率就是以压轴题的形式出现用动态规划解决问题的步骤:(递推形式)