数据结构
-
B+树详解(附代码)
1.B+树的背景 我们谈起B+树,可能最先想到它是MySQL中底层存储所采用的数据结构,其实B+树和二叉树、平衡二叉树一样,都是经典的数据结构。B+树由B树和索引顺序访问方法(IS…
-
【Java 基础篇】Java Map 详解
文章目录 导言 一、Map 概述 二、HashMap 三、TreeMap 四、LinkedHashMap 总结 导言 在Java的集合框架中,Map接口用于存储键值对,提供了一种基…
-
【八大排序(九)】计数排序-非比较排序法
💓博主CSDN主页:杭电码农-NEO💓 ⏩专栏分类:八大排序专栏⏪ 🚚代码仓库:NEO的学习日记🚚 &#…
-
【数据结构】最小生成树(Prim算法,普里姆算法,普利姆)、最短路径(Dijkstra算法,迪杰斯特拉算法,单源最短路径)
文章目录 前置问题 问题解答 一、基础概念:最小生成树的定义和性质 (1)最小生成树(Minimal Spanning Tree)的定义 (2)最小生成树(MST)的性质 二、如何…
-
三十八、动态规划——背包问题( 01 背包 + 完全背包 + 多重背包 + 分组背包 + 优化)
动态规划-背包问题算法主要内容 一、基本思路 1、背包问题概述 2、动态规划(DP)问题分析 二、背包问题 1、0 1 背包问题 2、完全背包问题 3、多重背包问题 4、分组背包问…
-
数据结构和算法学习记录——初识二叉树(定义、五种基本形态、几种特殊的二叉树、二叉树的重要性质、初识基本操作函数)
目录 二叉树的定义 二叉树具体的五种基本形态 1.空树 2.只有一个节点 3.有左子树,但右子树为空 4.有右子树,但左子树为空 5.左右两子树都不为空 特殊二叉树 斜二叉树 满…
-
数据结构与算法—-详解二叉树的遍历(迭代、递归)
文章目录 实现二叉树的类 前序遍历 中序遍历 后序遍历 层次遍历 总结 ❤️ 作者简介:大家好我是小鱼干儿♛是一个热爱编程、热爱算法的大三学生,蓝桥杯国赛二等奖获得者 Ǵ…
-
手撕数据结构与算法——树(三指针描述一棵树)
📖作者介绍:22级树莓人(计算机专业),热爱编程<目前在c++阶段,因为最近参加新星计划算法赛道(白佬),所以加快了脚步,果然急迫感会增加动力>——目标Win…
-
数据结构——双链表
双链表中节点类型的描述: 双链表的初始化(带头结点) 、 双链表的插入操作 后插操作 ==InsertNextDNode(p, s)==: 在p结点后插入s结点 按位序插入操作: …
-
VBA中的数据结构
字典 字典,其实就是一些“键-值”对。使用起来非常方便,有类似于微型数据库的作用,可用于临时保存一些数据信息。 创建 在 VBA 中创建字典对象时,需要添加对 “Mic…
-
二分查找(C语言)
二分查找 一、什么是二分查找? 二、二分查找的原理 三、二分查找图解 四、二分查找的实现 五、完整代码示例 六、二分查找的优缺点 一、什么是二分查找? 二分查找,又称为折半查找,是…
-
数据结构:完全二叉树开胃菜小练习
目录 一.前言 二.完全二叉树的重要结构特点 三.完全二叉树开胃菜小练习 1.一个重要的数学结论 2.简单的小练习 一.前言 关于树及完全二叉树的基础概念(及树结点编号规则)参见:…
-
Leetcodes刷题之删除链表的倒数N个结点和删除链表的中间的结点
吾心信其可行,则移山填海之难,终有成功之日。 –孙中山 目录 🍉一.删除链表的倒数N个结点 …
-
【Python入门篇】——Python中判断语句(布尔类型,比较运算符,if语句)
作者简介: 辭七七,目前大一,正在学习C/C++,Java,Python等 作者主页: 七七的个人主页 文章收录专栏: Python入门,本专栏主要内容为Python的基础语法,P…
-
C语言:结构体数组的使用和初始化:
前文:在C语言中,结构体是经常会用到的自定义数据类型,通常在使用结构体时,我们会进行单一的结构体初始化。但在使用同一个结构体,初始化不同的数据时,则可以用到结构体数组来进行初始化。…
