数据结构
-
C语言进阶——动态内存管理(上)
🌇个人主页:_麦麦_ 📚今日名言:“你若爱,生活哪里都可爱。你若恨,生活哪里都可恨。你若感恩,处处可感恩。你若成长,事事可成长。不是世界选择了你,是…
-
【数据结构】带你深入理解栈
一. 栈的基本概念💫 栈是一种特殊的线性表。其只允许在固定的一端进行插入和删除元素的操作,进行数据的插入和删除的一端称作栈顶,另外一端称作栈底。栈不支持随机访问,栈…
-
数据结构之邻接表
数据结构之邻接表 一、C 语言实现邻接表及源码详解 二、C++ 语言实现邻接表及源码详解 三、Java 语言实现邻接表及源码详解 邻接表是一种表示图的数据结构,它通过链表的形式,将…
-
认识了树,再来看看二叉树吧
欢迎来到 Claffic 的博客 💞💞💞 前言: 上一期给大家讲了树的基本概念和特点,现在可以试着回忆一下树的样子,还有一些关系称…
-
【雨学习】数据结构入门—线性结构的笔记及代码实现
一、连续存储【数组】 数组元素类型相同,大小相等 二、离散存储【链表】 定义: n个节点离散分配,彼此通过指针相连,每个节点只有一个前驱节点,且只有一个后续节点 …
-
【数据结构】时间复杂度与空间复杂度
目录 前言 一、算法效率 1. 算法效率的定义 二、时间复杂度 1. 时间复杂度的定义 2. 时间复杂度的计算 三、空间复杂度 1. 空间复杂度的定义 2. 空间复杂度的计算 四、…
-
【JavaDS】优先级队列(PriorityQueue),堆,Top-k问题
✨博客主页: 心荣~ ✨系列专栏:【Java实现数据结构】 ✨一句短话: 难在坚持,贵在坚持,成在坚持! 文章目录 一. 堆 1. 堆的概念 2. 堆的存储方式 3. 堆的创建 4…
-
《数据结构、算法与应用C++语言描述》-红黑树的C++实现-百万级数据量测试通过
红黑树 完整可编译运行代码见仓库:GitHub – Jasmine-up/Data-Structures-Algorithms-and-Applications/_35…
-
最长公共子序列问题(动态规划)
动态规划(Dynamic Programming,简称DP)是一种在有重叠子问题和最优子结构的问题上最常用的优化算法。经过长时间的发展,DP算法已经成为了计算机科学中非常重要的算法…
-
图算法——求最短路径(Floyd算法)
目录 一、什么是最短路径 二、弗洛伊德(Floyd)算法 三、测试程序 求图的最短路径在实际生活中有许多应用,比如说在你在一个景区的某个景点,参观完后,要怎么走最少…
-
数据结构之平衡二叉树的平衡调整
目录 1:LL型调整 2:RR型调整 3:LR型调整 4:RL型调整 5:总结 作者约定:将导致不平衡的结点称作被破坏者,破坏了结点的平衡的结点成为破坏者,经过调整可以让该树平衡的…
-
Java 七大排序之快速排序(三种方法包含优化方法)
(1)基本思想 任取待排序元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两子序列,左子序列中所有元素均小于基准值,右子序列中所有元素均大于基准值,然后最左右子序列重复…
-
C语言格式化输出总结:%d,%c,%s,%f, %lf,%m.nd,%m.nf,%m.ns 以及sprintf函数
凡事发生必将有益于我,高手,从来都不仅仅是具备某种思维的人,而是那些具备良好学习习惯的人,成为高手,无他,手熟尔! —–来自一位IT领域的大神 在最近的学习…
-
【C语言进阶】qsort函数详解以及它的模拟实现
目录 一、qsort函数介绍 二、qsort函数参数介绍 2.1:void* base 2.2:size_t num 2.3:size_t size 2.4:int(* compa…
-
数据结构第九章
一、静态查找表 (1)顺序表的查找 1)顺序表查找的结构 typedef struct{ ElemType * elem; //存储空间基址 int length…
