- 博客(7)
- 收藏
- 关注
RSS订阅
1原创 【学习笔记】数据结构 第六章 排序
插入排序原理是通过构建有序序列，对未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。（类似于在摸牌时调整手上牌的顺序）。代码来源：B站up主码农论坛插入排序优化：插入排序存在两个不足：1.寻找插入位置2.移动元素优化方案1.对已排好序的序列，采用二分查找法2.携带多个元素(一般只插一个可以携带多个，在合适的位置插入)3.数据链表化4.希尔排序。
2024-08-02 00:57:25
1409
原创 【学习笔记】 数据结构 第五章 查找
是指在查找过程中，数据集合在查找之前是固定不变的，也就是说，查找过程中数据不发生增删改操作。静态查找通常采用静态数据结构，如数组或有序数组，通过某些查找算法（例如二分查找）来进行查找。则是指在查找过程中，数据集合可以随时发生增删改操作。动态查找通常采用动态数据结构，比如链表、平衡树、哈希表等，以支持在运行时对数据的操作。如果数据量固定，并且频繁查找，则选择静态查找更为合适。如果数据变化频繁，且查找操作不占主导，则动态查找更加灵活。
2024-08-01 23:37:02
617
原创 【学习笔记】数据结构 第四章 图
图 是由顶点(图中的节点被称为图的顶点)的非空有限集合v与边的集合E（顶点之间的关系）构成的。若图G中的每一条边都没有方向，则称G为无向图若图G中的每一条边都有防线，则称G为有向图。
2024-07-23 22:07:23
1499
原创 【学习笔记】数据结构 第二章 线性表
静态存储分配，编译时确定容量 ，用一段地址连续的存储单元依次存储线性表的数据，逻辑关系通过存储位置来实现动态存储分配，运行时分配空间，用一组任意的存储单元存放线性表的数据元素，用指针来反应数据元素之间的逻辑关系。2.插入和删除操作相对复杂，要移动大量元素。3.占用连续内存空间，大小固定，诺空间不足要扩容。4.适合元素数量固定 或 较少的场景如：静态数据 或 需要随机访问的情况。特点：1.元素在内存中不连续，每个节点除了存储的数据外还要存：指向下一个节点的指针。
2024-07-17 23:50:33
1734
原创 【学习笔记】数据结构 第一章
数据结构指的是：组织和存储数据的方式，以便于访问和修改。不同的数据结构在不同的应用场景中具有各自的优势和特点，程序员要选择合适的数据结构提高程序的效率和性能。
2024-07-17 17:52:41
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人