- 博客(19)
- 收藏
- 关注
原创 关于旋转矩阵的理解,以及左乘和右乘的区别
基于固定坐标系的旋转变换左乘旋转矩阵,基于自身坐标系的旋转变换右乘旋转矩阵。左乘:将对象绕固定的参考框架旋转。左乘通常适用于多维数据分析、图像处理、和物理仿真中,其中参考框架是不变的。右乘:将对象绕自身参考框架旋转。右乘通常适用于机械臂、机器人、和局部坐标系的变换中。
2024-06-11 13:32:36
2097
原创 【数据结构】十一、图的应用:Prime算法、Dijkstra算法和拓扑排序
图的应用讲解!最小生成树(Prime算法),最短路径Dijkstra算法,还有拓扑排序,一文搞定!
2024-06-05 21:58:01
1240
原创 【数据结构】十、图的存储方式以及BFS、DFS遍历算法
通过前面的学习我们知道,线性表的个数据之间只存在线性关系,每个元素只有一个前驱和一个后继,树中不仅存在着线性关系,还存在着层次关系,每个元素有一个前驱但是可以有多个后继,而在图中,数据之间的线性关系更为复杂,每个数据之间不仅可以有多个前驱,还可以有多个后继,任意两个元素之间都可能存在着关系。
2024-06-04 15:45:30
2360
2
原创 【数据结构】九、链表、双向链表和双向循环链表
链表是一种常见的数据结构,由数据域和指针域组成,在内存中的地址是非连续的,通过指针域就能够依次访问所有节点。相较于数组而言,链表可以高效地添加和删除元素,并且可以根据需要开辟和释放内存空间,因此其对空间的利用非常高效。本章节我将会对链表操作的代码进行讲解,以及一些遇到的问题。
2024-06-02 00:16:32
1206
原创 【数据结构】八、字符串的操作以及BF、KMP算法
串是由零个或多个字符组成的有限序列。通常,串中的字符可以是字母、数字、标点符号等。串的长度是指串中字符的个数。例如,"hello"、"123"、"abc"等都是串。串的研究对于文本处理、模式匹配、数据压缩等领域具有重要意义。本文主要使用动态数组存储串,并介绍串的基本操作以及代码实现。
2024-05-22 18:50:06
478
1
原创 【数据结构】七、有序树和哈夫曼编码
本节我们将介绍有序二叉树的创建,查找以及哈夫曼树和哈夫曼编码,这在数据的存储、查找、传输领域都有很多的应用,话不多说,VS,启动!
2024-05-17 19:37:52
727
原创 【数据结构】六、栈和队列在二叉树中的使用
欢迎来到二叉树的知识的第二讲!在上一篇文章中,我们主要通过递归的方式介绍了遍历二叉树,创建二叉树,数据查找,判断树的深度等基本功能,同时也卖了很多关子,(一直说着栈和队列有多好用却一直不用哈哈哈),那么本章我们就把栈和队列应用起来,见识见识它们的强大之处!
2024-05-17 00:24:38
877
原创 【数据结构】五、普通二叉树的基本功能实现
数据结构之二叉树!本块内容将分三个篇幅讲解,本篇主要介绍普通二叉树,包括结构体,遍历二叉树,创建二叉树,数据查找,判断树的深度等。
2024-05-15 19:36:30
1074
原创 【数据结构】四、循环队列、链式队列的理解和C代码实现
拒绝废话!数据结构队列讲解,图文并茂,深入学习链式队列、循环队列的原理,以及C语言代码的实现,欢迎学习交流!
2024-05-12 00:12:17
1290
1
原创 【数据结构】三、栈和链栈
栈是一种重要的数据结构,具有后进先出的特性。它在许多场景中都有广泛的应用,并且具有实现简单、操作高效等优点。通过 C 代码实现栈的基本操作,可以更好地理解和应用栈结构。
2024-05-10 21:22:58
553
原创 【数据结构】二、有序顺序表
有序顺序表是一种简单而实用的数据结构,适用于需要有序存储和高效访问的场景。本篇文章讲解了动态顺序表和静态顺序表,以及顺序表的合并
2024-05-09 23:24:20
1047
原创 【数据结构】一、线性表
线性表作为一种基本的数据结构,具有有序、确定、有限的特点,以及简单易用、高效访问等优点。它在各种应用场景中都有广泛的应用,并且是许多其他数据结构的基础。
2024-05-09 17:30:11
476
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人