- 博客(6)
- 收藏
- 关注
RSS订阅原创 最基础数据结构--单链表（超详解）python实现--0基础强化版
1.2.3.4.学习链表的作用：链表是数据结构中最最最最基础的一个模块，如果不学习链表，后续更复杂的数据结构将难以下手。所谓基础不牢地动山摇，因此学习链表很很很关键！如果你想成为编程高手的话，否则当我没说。看不懂吧？看不懂就对了，你要能看得懂显得我多没价值。话不多说先上思想。判断是不是陷入了代码误区答案显而易见，先看添加节点函数。解释：先创建链表的节点，把它们连接起来，才能够实现从上一个节点指向下一个节点的功能。
2024-05-17 12:42:25
384
原创 一种终极高效排序算法——堆排序python实现（超详解）0基础强化版
在学习堆排序之前之前需要具备什么知识？递归，二叉树堆排序的基本思想是将待排序的序列构建成一个堆，然后依次将元素与元素交换，并将堆的大小，然后再对剩余的堆进行调整，使其满足堆的性质。重复这个过程，，此时排序完成。二、堆排序性能：2.1时间复杂度：时间复杂度：O(nlogn)和。O(n)n-1O(logn)lognO(nlogn)由于排序步骤是主要的耗时操作，所以堆排序的整体时间复杂度为O(nlogn)。无论是在最好情况、平均情况还是最坏情况下，堆排序的时间复杂度都是O(nlogn)。
2024-04-28 23:43:00
2071
1
原创 基于桶排序进阶算法--基数排序python实现（超详细讲解）从入门到起飞
以此类推，直到最高位。当桶的数量越多，且每个桶内的数据分布越均匀时，排序性能越好。桶排序的基本思想是将一个数据表分割成许多buckets，然后每个bucket各自排序，或用不同的排序算法，或者递归的使用bucket sort算法。，其中 n 是待排序元素的数量，k 是基数的值（对于十进制数，k 通常为 10）。在最好的情况下，即所有元素的位数都相同，并且每位的取值范围都比较小，基数排序的时间复杂度可以接近线性，即。在最坏的情况下，如果元素的位数差异很大，或者每位的取值范围很大，那么时间复杂度可能会增加。
2024-04-27 00:00:08
465
3
原创 编程高手养成--基于一种非常规排序算法--计数排序python实现（超详细讲解）
最优情况：O(n + k)，其中n是待排序数组的长度，k是待排序数组元素的最大值。计数排序的时间复杂度不受输入元素顺序的影响，因此无论是最好情况还是最坏情况，时间复杂度都是相同的。计数排序的空间复杂度为O(k)，其中k是待排序数组元素的最大值。这是因为我们需要一个大小为k的计数数组来存储每个元素的频率。中的最大值，并加1。这是因为计数器的索引对应于列表中的值，所以我们需要一个额外的位置来存储最大值的计数。这部分代码是排序的核心。函数对其进行排序，并打印排序后的结果。的所有出现都位于连续的位置。
2024-04-26 21:39:09
354
1
原创 快速排序python实现（超详细讲解）
快速排序的核心思想是。然后，递归地在这两个子数组上重复相同的过程，直到每个子数组只包含一个元素或为空，此时数组就被排序完成了。
2024-04-26 16:26:48
1295
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人