数据结构详析

MySQL索引及索引底层数据结构

在MySQL中，索引是用来加快数据检索速度的数据结构。最常见的索引类型是B+树索引，它被广泛应用于InnoDB存储引擎。除了B+树索引，MySQL还支持全文索引、哈希索引和R-Tree索引等类型。
辞暮尔尔-烟火年年·2024-02-20 03:20

堆排序算法

二叉树-堆应用（1）-CSDN博客HeapSort堆排序堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。它是通过堆来进行选择数据。
唐唐思·2024-02-20 03:38

“玲珑骰子安红豆，入骨相思知不知”，红豆为何能代表相思？

正是因为王维这首耳熟能详的诗，才让红豆代表相思的含义被后世广泛认同。可是，很多人只知道红豆能表达相思，却不知道这里面的原因。红豆为何能代表相思呢？“玲珑骰子”又是什么东西呢？
有画说艺术·2024-02-20 02:53

java2-2

list集合细节list集合遍历方式interator迭代器listinterator列表迭代器五种遍历方式不同数据结构常见的数据结构队列数组链表双向链表总结Arraylist底层原理Arraylist
s2532478980·2024-02-20 02:52

leetcode刷题之BFS专题

应用最短路径问题层序遍历一、二叉树的层序遍历（母题）：leetcode—102最短路径问题及变种一、腐烂的橘子（多源变种）：leetcode—994广度优先算法BFS（即广度优先搜索）是图论中一种常见的算法，常用于二叉树数据结构
芊欣欲·2024-02-20 01:44

【数据结构】图

文章目录图1.图的两种存储结构2.图的两种遍历方式3.最小生成树的两种算法（无向连通图一定有最小生成树）4.单源最短路径的两种算法5.多源最短路径图1.图的两种存储结构1.图这种数据结构相信大家都不陌生
rygttm·2024-02-20 01:04

2018-10-17

相信这首诗大家已经耳熟能详了，时间转眼即逝，又逢重阳，这一刻你是否也在思念远方的亲人朋友呢？
0eeea79f2fc1·2024-02-20 01:53

链表总结 -- 《数据结构》-- c/c++

链表的概念链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的一个结点示意图:在c/c++语言中，链表一般使用结构体来定义实现;structNode{intdata;Node*next;
ros275229·2024-02-20 01:23

树和二叉树的基本知识

一、树的概念及结构1.树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
聪明的海王还是想躺平·2024-02-20 01:21

【C语言】数据结构#实现堆

目录（一）堆（1）堆区与数据结构的堆（二）头文件（三）功能实现（1）堆的初始化（2）堆的销毁（3）插入数据（4）删除堆顶的数据（5）得到堆顶的数据（6）判断堆是否为空（7）得到堆内数据个数正文开始：（一
水墨不写bug·2024-02-20 01:20

数据结构-树

它是树型结构（非线性结构）结点之间具有分支，具有层次结构定义：Tree为n（n>=0）个结点的有限集n=0时为空树，n>0时满足以下两种情况：1.有且仅有一个特定的结点称之为root（根）。2.其余结点可以分为m个互不香蕉道有限集，称其为子树。度：结点的分支数，树的度为结点度的最大值。树的深度为结点的最大层次。二叉树二叉树并非树的特殊情况，他们是两种概念,二叉树结点的子树要区分左右子树，就算只有一
下水道程序员·2024-02-20 01:20

C/C++编程：STL queue原理探究

概述queue是一种先进先出（FIFO）的数据结构，它有两个出口，如下图queue允许移除最前面元素、新增最后面元素，访问最前面和最后面的元素但是，除了可以移除最前面的元素，从最后面插入元素之外，没有其他任何反复可以存取
OceanStar的学习笔记·2024-02-20 01:49

C++STL之Queue容器

C++STL之Queue容器1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础
芯片烧毁大师·2024-02-20 01:48

C++学习：stack

1.stack的定义和结构stack是一种后进先出(LIF0)的数据结构，使用前需要包含头文件,stack提供了一组函数来操作和访问元素，但它的功能相对较简单。
Douglas_fan·2024-02-20 01:47

C++学习：queue

queue队列queue是一种先进先出(FIFO)的数据结构。queue提供了一组函数来操作和访问元素，但它的功能相对较简单。
Douglas_fan·2024-02-20 01:15

数据结构：栈

文章目录1.栈的概念及结构2.栈的实现2.1初始化2.2入栈2.3出栈2.4栈顶元素2.5栈中有效元素个数2.6检测栈是否为空2.7销毁栈2.8栈的打印今天学习一种新的数据结构——栈1.栈的概念及结构栈
戴墨镜的恐龙·2024-02-20 01:06

第一章节 绪论以及第二章节 线性表

参考：1.数据结构C语言版|第2版；2.力扣；3.2025年数据结构考研复习指导。三个参考分别依次对应文章三个部分。
Q天马A行空Q·2024-02-20 01:29

数据结构-哈夫曼树

介绍哈夫曼树，指带权路径长度最短的二叉树，通常用于数据压缩中什么是带权路径长度？假设有一个结点，我们为它赋值，这个值我们称为权值，那么从根结点到它所在位置，所经历的路径，与这个权值的积，就是它的带权路径长度。比如有这样一棵树，D权值为2从根结点到D的路径为2，则此结点带权路径长度为2x2=4当一棵二叉树所有结点的带权路径之和最小时，这棵树就被称为哈夫曼树如何构建假设已经有若干带权值的结点首先需要选
四零七丶·2024-02-20 00:56

数据结构-最短路径（Dijkstra算法与Floyd算法）

介绍对于网图来说，最短路径是指两顶点之间经过的边上权值之和最少的路径，其路径上第一个点记为源点，最后一个为终点。计算最短路径有两个经典算法，即迪杰斯特拉（Dijkstra）算法与弗洛伊德（Floyd）算法。Dijkstra算法这个算法是从一个给定的顶点出发，不断计算更新此顶点到目标顶点的最短路径假如有这样一张网图如果我们要求顶点0到顶点1的最短距离，那无疑是1。由于1还与2，3相连，所以我们也可以
四零七丶·2024-02-20 00:56

数据结构-线索二叉树

线索指将节点连接在一起的指针在二叉树中，除根结点外，其余节点均有一个指针指向它，如果有n个结点，那么一共有n-1个有指向的指针。而n个结点一共有2n个指针，那么就会有n+1个空指针。利用这n+1个空指针，令它们指向遍历二叉树时的前驱和后继，就是创建一棵线索二叉树以中序遍历为例这样一棵二叉树的中序遍历顺序是DBEAFCG如果我们把它看成一种线性结构，在这个遍历过程中，D空出来的两个指针可以指向它的前
四零七丶·2024-02-20 00:26

数据结构-二叉树深度计算及平衡二叉树（AVL树）

二叉树的深度指一棵树中结点到根结点的距离的最大值，一般令根结点为1，其子树深度为2，以此类推计算二叉树的深度一般利用后序遍历法（左->右->根），先递归求出左右子树深度，再取最大值加1返回给双亲树，这样求出的其实是树的高度，但由于深度与高度数值相等，所以可以直接利用即intdepth(BinaryTree*T){if(T==NULL)return0;//如果为空，深度返回0intLeftD=dep
四零七丶·2024-02-20 00:26

数据结构-邻接矩阵的创建与遍历

上篇文章已经介绍了邻接矩阵的具体作用与如果利用邻接矩阵寻找相邻顶点，这次介绍重点为邻接矩阵的创建与两种遍历方式邻接矩阵的创建其结构体需要能记录顶点、顶点数、边数及邻接矩阵，即#definemax100typedefstruct{intvex[max];//顶点(假设顶点为数字，如果为字符型则需要在创建邻接矩阵时进一步对应转换）intarc[max][max];//邻接矩阵intnumN,numE;
四零七丶·2024-02-20 00:26

数据结构-双指针法

介绍双指针法是一种可以在O（n）时间复杂度内解决数组、链表、字符串等数据结构相关的问题的方法。核心思想为使用两个指针在不同位置遍历数组或链表，从而实现特定操作。
四零七丶·2024-02-20 00:25

Java面试题之：MongoDB

MongoDB将数据存储为一个文档，数据结构由键值(key=>value)对组成。MongoDB文档类似于JSON对象。字段值可以包含其他
faramita_of_mine·2024-02-20 00:52

挑战杯 python区块链实现 - proof of work工作量证明共识算法

文章目录0前言1区块链基础1.1比特币内部结构1.2实现的区块链数据结构1.3注意点1.4区块链的核心-工作量证明算法1.4.1拜占庭将军问题1.4.2解决办法1.4.3代码实现2快速实现一个区块链2.1
laafeer·2024-02-20 00:50

这个520没有甜甜圈，但是有我

因为寒假里的那个情人节做过甜甜的推送，详戳链接——都“9102”年了，我还是想写信。这次就来点咸咸的故事。图片发自App首先火火想问大家一个问题？你们觉得爱情是什么？你们觉得孤独是什么？
Loya文一·2024-02-20 00:57

在windows下安装redis和在docker容器下安装redis

可以用来存储字符串、哈希结构、链表、集合，因此常用来提供数据结构服务。1.在主机上安装名称操作下载
故巷762·2024-02-20 00:42

基于Python3的数据结构与算法 - 01 复杂度和列表查找

例如：此处的O(1)详单与一个时间单位接下来我们看下面两个式子：如果按照上面的定义，那么打印三次相当O(3)，下面的循环相当于O(n2+1)但是实际不是这样的因为这里的时间单位并不是一个精确的时间单位，
一道秘制的小菜·2024-02-19 23:35

Rust中的Vector：多值存储的利器

在Rust中，Vector是一种非常强大而灵活的数据结构，用于存储多个相同类型的值。在本文中，我们将深入介绍Vector的使用方法、特性以及如何充分发挥其优势。什么是Vector？
好奇的菜鸟·2024-02-19 23:38

并查集，真好用，一次AC不是梦！

今天阿辉来给大家介绍一种简洁而优雅的数据结构——并查集，不知道各位是否了解它，如果你在题解区见到并查集，想必各位一定见过类似下面这样的评论好了，阿辉也不卖关子了，开始咱们今天的学习吧！！！！
阿辉不一般·2024-02-19 23:57

测试文章笔记-SQL3种优化方法

举例：1.使用索引替代全表扫描（索引：是帮助MysQL高效获取数据的数据结构(有序)。
麻辣菟头·2024-02-19 23:23

深度探索Python集合：从基本操作到高级用法

在Python编程中，集合(Set)作为一种高效且功能强大的内置数据结构，常用于处理不包含重复元素的无序数据集合。本文将详述Python集合的基本操作、进阶技巧以及在实际场景中的应用。
田猿笔记·2024-02-19 22:09

面试经典150题 -- 链表 (总结)

总的地址:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台c++链表总结:链表总结--《数据结构》--c/c++-CSDN博客141.环形链表详细题解参考:141.环形链表
ros275229·2024-02-19 22:05

消息中间件之RocketMQ源码分析(九)

NamesrvNamesrv核心数据结构和API.Namesrv中保存的数据被称为Topic路由信息，Topic路由决定了Topic消息发送到哪些Broker,消费者从哪些Broker消费消息，那么路由信息都包含哪些数据呢
coffee_babe·2024-02-19 22:58

【算法】基础算法002之滑动窗口（二）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言5.水果成篮（medium
樊梓慕·2024-02-19 22:55

C++实现集群聊天服务器

写在前面所有代码加起来两千行，里面用到了语言、数据结构、计网、操作系统、数据库、redis等知识，可谓是麻雀虽小五脏俱全。
伍树明·2024-02-19 22:18

【数据结构与算法】OJ题--来源力扣

作者：旧梦拾遗186专栏：数据结构成长日记每日励志如果有一天，你的努力配得上你的梦想，那么你的梦想也绝对不会辜负你的努力。前言：小编带大家刷力扣。
旧梦拾遗186·2024-02-19 22:41

手把手教您刷力扣，击破数据结构和算法--笔记

强推学习视频：手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium
print('冰心')·2024-02-19 22:09

手把手教您刷力扣，击破数据结构和算法--笔记（链表）

强推学习视频：手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium
print('冰心')·2024-02-19 22:09

力扣刷题笔记丨算法数据结构--查找算法--剑指 Offer 53 - I. 在排序数组中查找数字 I

图解算法数据结构-LeetBook-力扣（LeetCode）全球极客挚爱的技术成长平台(leetcode-cn.com)思路一：只需要遍历一遍即可，非常简单；思路二：考虑到nums是非递减数组，可采用二分查找法
小星code·2024-02-19 22:35

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

这个库包含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题一个算法模板应当涵盖以下几点：对该算法的基本介绍（核心思想、复杂度等）参考链接或书籍章节（讲的比较好的资料）模板代码（可以包含一些注释
汀、人工智能·2024-02-19 22:32

springboot网上宠物领养管理系统-计算机毕业设计源码05971

总体设计主要包括系统功能设计、系统总体结构设计、系统数据结构设计
FYKJ_2010·2024-02-19 22:53

C语言局部数组大小与内存的栈的关系

windows下栈的大小（不是数据结构里面的栈）是2MB，换算成字节大概是2*10^6个字节整型变量占用4个字节，那么一个1000*1000的int数组就占用4*10^6个字节，栈的空间不够大，所以这样定义数组是错误的那么为什么把它定义为静态变量就可以了呢
谁抢了我的昵称？·2024-02-19 21:40

数据结构 第1节 什么是数据结构

数据结构概述一、数据结构定义如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找、删除某个元素，对所有元素排序）而执行的相应操作，
小超_8b2f·2024-02-19 21:55

【嵌入式学习】数据结构day01.23---顺序表

一、思维导图二、顺序表相关功能代码主函数main.c#include"head.h"intmain(intargc,constchar*argv[]){//在堆区申请内存sqlist*p=create();intindex;intn;datatypekey;printf("输入数据个数");scanf("%d",&n);datatypeelement;for(inti=0;idata,0,size
康康宝·2024-02-19 21:59

【嵌入式学习】数据结构day01.24---单向链表

一、思维导图二、相关代码1、主函数main.c#include"head.h"intmain(intargc,constchar*argv[]){intn,pos,t;datatypekey,element;printf("输入n个节点:");scanf("%d",&n);Linklisthead=NULL;for(inti=0;idata=0;p->next=NULL;returnp;}/**f
康康宝·2024-02-19 21:59

C++-opencv的imread、imshow、waitkey、namedWindow

它将图像读入为cv::Mat对象，这是OpenCV中存储图像的主要数据结构。cv::Matimread(constString&filename,intflags=IMREAD_CO
忙什么果·2024-02-19 21:49

JS中Set和Map用法详解

目录1、Set1.基本用法2.Set实例的属性和方法3.遍历操作2、Map1、Set1.基本用法ES6提供了新的数据结构Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。
宝子向前冲·2024-02-19 21:13

Linux CentOS系统安装SQL Server并结合内网穿透实现公网访问本地数据

博客主页：小羊失眠啦.系列专栏：《C语言》《数据结构》《C++》《Linux》《Cpolar》❤️感谢大家点赞收藏⭐评论✍️前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家
小羊失眠啦.·2024-02-19 21:08

软考30-上午题-数据结构-小结

一、杂题汇总真题1：有向图——AOV带权有向图——AOE真题2：二叉排序树：左子树<根节点<右子树。二叉排序树中序遍历，节点关键字有序（递增）；关键字初始序列有序，二叉树是单支树。（无序，也可以是单支树）真题3：真题4：真题5：真题6：真题7：prim算法，时间复杂度为：O(n^2)，n为图的顶点数。该算法的计算时间与图中的边数无关，所以，该算法适合边稠密的图的最小生成树。kruscal算法，时间
ruleslol·2024-02-19 21:33
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他