- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 蓝桥杯python组知识点之堆排序
堆排序的核心是堆的调整操作，即将一个无序数组构建成一个大顶堆（或小顶堆）。自上而下方式是从上到下遍历数组，依次将每个元素插入到合适的位置，使得整个数组满足大顶堆（或小顶堆）的性质。自下而上方式是从下到上遍历数组，每次将当前未调整的元素中最大的（或最小的）元素调整到合适的位置，直到整个数组有序。二叉堆分为两种：最大堆和最小堆。堆排序的核心思想是将一个无序数组构建成一个大顶堆（或小顶堆），然后将堆顶元素（最大值或最小值）与堆尾元素互换，之后将剩余元素重新调整为大顶堆（或小顶堆），以此类推，直到整个数组有序。
2024-01-27 09:07:03
346
1
原创 蓝桥杯Python组知识点之桶排序
桶排序(Bucket Sort)，也叫箱排序，是一种分布式排序算法，其主要思想是：将待排序集合中处于同一个值域的元素存入同一个桶中，也就是根据元素值特性将集合拆分为多个区域，则拆分后形成的多个桶，从值域上看是处于有序状态的。对每个桶中元素进行排序，则所有桶中元素构成的集合是已排序的。桶的大小：如果每个桶中的元素数量相对均匀，那么每个桶的排序时间复杂度为O(k log k)，其中k是每个桶中的元素数量。桶的数量：在最坏的情况下，如果所有元素都落在同一个桶中，那么时间复杂度为O(n log n)。
2024-01-24 12:16:14
536
原创 蓝桥杯python组知识点之快速排序
分裂数据表的手段是设置左右标，左标向右移动（遇到比基准元素大的就停止），右标向左移动（遇到比基准元素小的就停止），然后把左右标所指的数据项进行交换，继续移动，直到左标移到右标的右侧，停止移动，将基准元素的位置与右标的位置进行交换，分裂完成。左半部比基准值小，右半部比基准值大。它的基本思想是分治法，通过选择一个基准元素，将数组分为两部分，一部分小于基准元素，另一部分大于基准元素，然后递归地对这两部分进行快速排序（递归）。稳定性：不稳定，容易受数据怎么排序的影响，数据改变了，排序的过程会改变，时间也会改变。
2024-01-21 19:37:47
584
原创 蓝桥杯python组知识点之归并排序
归并排序(Merge Sort)是一种非常高效的排序方式，它用了分治和递归的思想，基本排序思想是：先将整个序列两两分开，然后每组中的两个元素排好序。归并的过程相对于分裂的每个过程，其所有数据项都会被比较和放置一次，是线性复杂度，其时间复杂度是O（n)。综合考虑，每次分裂的部分都是进行一次O（n)的数据项归并，总的时间复杂度是O(nlog n)调用自身：将两半分别调用自身排序，然后将分别排好序的两半进行归并，得到排好序的数据表。分裂的过程借鉴二分查找中的分析结果，是对数复杂度，时间复杂度为O（log n)
2024-01-19 12:06:52
357
2
原创 蓝桥杯python组题库练习，2131 寻找整数
1.枚举数据找规律：取表后面5个大数判断更容易找到大数据，得到关键数据。3.遍历公式找答案：通过公式进行快速遍历，30s轻松找到十六位数的答案。2.找出规律求公式：这些数字是按判断求得的，所以一定存在公式。
2024-01-13 21:01:21
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人