- 博客(11)
- 收藏
- 关注
RSS订阅原创 数据结构-归并类排序
归并排序（Merge Sort）是一种基于分治法（Divide and Conquer）的高效排序算法。它将数组分成两个子数组，分别对这两个子数组进行排序，然后将它们合并成一个有序数组。
2024-07-23 17:23:42
237
原创 数据结构-选择类排序
简单选择排序（Selection Sort）是一种直观的排序算法。它的基本思想是每次从待排序的元素中选出最小（或最大）的元素，将其与当前未排序部分的第一个元素交换位置。
2024-07-23 16:54:11
361
原创 数据结构-交换类排序
冒泡排序（Bubble Sort）是一种简单直观的排序算法。它通过多次遍历待排序的元素，比较相邻元素的大小，并交换它们，直到整个序列有序。
2024-07-23 16:08:02
240
原创 数据结构-B树(B-tree)
B树（B-tree）是一种自平衡的多路搜索树，能够保持数据有序，并支持高效的查找、插入和删除操作。它广泛应用于数据库和文件系统中。
2024-07-21 16:11:46
288
原创 数据结构-平衡二叉树(AVL树)
平衡二叉树（Balanced Binary Tree），也称为AVL树，是一种自平衡的二叉搜索树。它的特点是每个节点的左子树和右子树的高度差（平衡因子）的绝对值不超过1。这种结构保证了在最坏情况下，树的高度是对数级别的，从而提高了查找、插入和删除操作的效率。
2024-07-21 15:59:22
179
原创 数据结构-查找( 1 )
分块查找（也称为索引顺序查找）是一种结合了顺序查找和折半查找优点的查找方法。它将一个大的线性表分解成若干块，每块中的元素可以无序，但块与块之间必须有序。查找时，首先在索引表中查找确定在哪一块，然后在相应的块中进行顺序查找。折半查找（也称为二分查找）是一种高效的查找算法，适用于有序表。1. 构建索引表：将每块的最大值作为索引表的关键字。- 先在索引表中查找，确定待查记录在哪一块。- 然后在相应的块中进行顺序查找。
2024-07-21 14:00:29
172
原创 图的遍历（深度优先搜索DFS、广度优先搜索BFS）
图的遍历是指从图中的某个顶点出发，按照一定的规则访问图中所有顶点，并使每个顶点仅被访问一次。图的遍历包括深度优先搜索（DFS）和广度优先搜索（BFS）两种主要方法，它们在算法设计、路径搜索、网络分析等方面有广泛的应用。
2024-07-20 16:56:38
852
原创 图的四种存储方式
假设它包含 n 个顶点，那么它的邻接矩阵是一个 n×n 的矩阵，其中元素 A[i][j] 表示顶点 i 到顶点 j 是否存在边。// 假设最多有100个顶点// 邻接矩阵// 图的顶点数public:i++)j++)// 初始化所有值为0// 对于无向图，添加边 src -> dest 和 dest -> srci++) {j++)Graph g(5);// 创建一个5个顶点的图// 添加边// 打印邻接矩阵return 0;
2024-07-20 15:53:46
904
原创 单链表基本概念和操作
单链表（Singly Linked List）是一种常见的数据结构，用于存储线性数据。它由一系列节点组成，每个节点包含两个部分：数据域和指针域。数据域存储实际的数据，指针域指向下一个节点。
2024-07-18 14:53:04
919
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人