2024-08-02
计数排序与桶排序区别
本文对比分析计数排序与桶排序两种非比较排序算法。计数排序利用计数值直接构建有序数组，适用于小范围整数；桶排序通过数据分桶及桶内排序处理浮点数。两者时间复杂度均为\(O(n+k)\)，但空间复杂度及适用场景不同。研究揭示两者优缺点，为实际应用提供算法选择依据，但未深入探讨混合数据类型排序优化，留待进一步研究。
2024-08-02
美妙数组题解
美妙数组题解 为了确认数组 a 是否美丽，我们需要找到两个不同的数 a_i 和 a_j（ 其中 1 \leq i, j \leq n 且 i \neq j），使得数组中的每个元素都能被 a_i 或 a_j 整除。如果这样的两个数存在，则数组是美丽的，否则不是。 解决方案： 对数组进行排序：这有助于快