数据结构与算法
文章平均质量分 78
数据结构、算法
Mindtechnist
Linux、C、C++、Python、Matlab,机器人运动控制、多机器人协作,智能优化算法,贝叶斯滤波与Kalman估计、多传感器信息融合,机器学习,人工智能,概率论与数理统计,矩阵分析、控制理论。
展开
-
图解插入排序——直接插入排序算法(straight insertion sort)
直接插入排序,Straight Insertion Sort,是一种最简单的排序方法,它的基本思想就是把一个记录插入到一个有序的序列中,其基本步骤可以概括为两步:一是取出一个元素,留出空位;二是符合条件的元素右移,把取出的元素插入。那么这样的话,我们就需要一个辅助的变量来临时缓存这个被取出的变量,一般我们把这个辅助变量称之为“哨兵”。...原创 2022-07-03 12:53:05 · 7541 阅读 · 46 评论 -
图解快排——快速排序算法(quick sort)
快速排序算法是对冒泡排序算法的一种改进算法,在当前所有内部排序算法中,快速排序算法被认为是最好的排序算法之一。原创 2022-07-07 07:30:00 · 38806 阅读 · 59 评论 -
图解希尔排序——希尔排序算法(shell sort)
经典排序算法之希尔排序:希尔排序又叫缩小增量排序,它是对直接插入排序算法的一种改进。希尔排序算法的基本思想是先将整个待排序的序列划分为若干个子序列,然后分别对子序列排序,逐步缩小划分子序列的间隔,直到划分间隔为1时排序完成。............原创 2022-07-06 07:30:00 · 3905 阅读 · 22 评论 -
最短路径——Dijkstra算法与Floyd算法
本文介绍图论中求最短路径的Dijkstra算法和Floyd算法,并给出了C语言代码实现。原创 2022-07-11 07:30:00 · 2049 阅读 · 46 评论 -
最小生成树——Prim算法与Kruskal算法
讲解图论中构造最小生成树的Prim算法思想,并通过C语言实现算法。原创 2022-07-05 07:30:00 · 1418 阅读 · 46 评论 -
【排序算法】简单选择排序思想分析及代码实现详解
选择排序算法的算法步骤分析、代码实现、以及时间复杂度分析。原创 2022-04-12 00:15:00 · 2256 阅读 · 1 评论 -
【排序算法】冒泡排序(改进版)的思想分析与代码实现详解
改进的冒泡排序算法详解,包括:算法原理及思想分析、算法流程图解、代码实现、时间复杂度分析、稳定性分析。原创 2022-04-11 00:30:00 · 3500 阅读 · 1 评论 -
【二叉树的内存管理】创建和释放一棵二叉树
二叉树的创建与释放,动态管理二叉树的内存。通过递归实现二叉树的创建算法。原创 2022-04-09 07:15:00 · 2423 阅读 · 0 评论 -
【如何唯一确定一棵二叉树】思想分析及步骤详解
通过前序遍历+中序遍历确定一棵二叉树,通过#号法前序遍历确定一棵二叉树的思想分析及详细步骤。原创 2022-04-08 06:45:00 · 3961 阅读 · 0 评论 -
链表数据结构的C++实现:类模板实现线性表的链式存储
C++类模板实现链表数据结构。原创 2022-04-07 07:15:00 · 1185 阅读 · 0 评论 -
C++类模板实现线性表的顺序存储
通过C++类模板实现线性表的顺序存储。原创 2022-04-06 08:00:00 · 739 阅读 · 0 评论 -
【栈的应用】二叉树非递归中序遍历思想解析及代码实现
通过栈来实现二叉树的非递归中序遍历,C++代码实现。原创 2022-04-05 04:45:00 · 1554 阅读 · 0 评论 -
【递归调用在二叉树中的应用】前序遍历、中序遍历、后序遍历、求二叉树叶子结点及复制二叉树的C语言实现
通过C语言中的递归调用实现了二叉树中常用的前序遍历算法、中序遍历算法、后续遍历算法、求叶子结点算法、复制二叉树算法。原创 2022-04-04 10:00:00 · 1442 阅读 · 0 评论 -
【数据结构】栈的链式存储:链栈的C语言实现
链栈是特殊的链表,它限制只能在链表的一端进行插入删除操作,允许操作的一端称为栈顶,另一端称为栈底。本代码包含:创建一个链栈、销毁一个链栈、清空一个链栈、入栈、出栈、获取栈顶元素、获取链栈长度等API。原创 2022-04-03 09:00:00 · 955 阅读 · 0 评论 -
【数据结构】顺序栈的C语言实现(通过顺序表实现栈的顺序存储)
栈是一种特殊的线性表,它只能在线性表的一端进行插入删除操作,允许插入删除的一端称为栈顶,另一端称为栈底。栈的顺序存储即顺序栈是指,用一块连续的内存来存放一个栈,类似于数组,各元素在内存中是一个挨一个的。既然栈也是线性表,那么栈就可以通过线性表来实现,实现顺序栈只需在顺序表的插入删除操作时,只限定在一端操作即可。原创 2022-04-02 11:15:00 · 848 阅读 · 0 评论 -
【数据结构】双向链表的API及C语言实现
双向链表的C语言版实现,包含了双向链表的结点结构体、表头结构体、创建双向链表、销毁双向链表、获取链表长度、清空双向链表、插入一个节点元素(包含异常分析)、按位置删除链表结点(包含异常分析)、按元素删除链表结点、返回一个结点元素、重置游标、游标上移、游标下移以及测试函数。原创 2022-03-31 08:15:00 · 403 阅读 · 0 评论 -
【数据结构】循环链表API及实现
循环链表的API及实现,包含:循环链表的数据结构、创建循环链表、销毁一个循环链表、清空一个循环链表、返回循环链表的长度、插入一个元素、返回一个元素、按位置删除一个元素、按结点值删除一个元素、重置游标指向第一个结点元素、返回当前游标、游标下移。原创 2022-03-30 06:45:00 · 515 阅读 · 0 评论 -
【数据结构】线性表的链式存储(链表)API及实现
链表的API及实现,通过示意图详细讲解了链表的插入删除操作。原创 2022-03-29 07:30:00 · 1044 阅读 · 0 评论 -
【数据结构】线性表的顺序存储API及实现
线性表的线性存储结构API及实现,以及测试函数。原创 2022-03-28 07:45:00 · 768 阅读 · 0 评论