• 2024-08-18P1466 [USACO2.2] 集合 Subset Sums
    题目描述对于从\(1\simn\)的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果\(n=3\),对于\(\{1,2,3\}\)能划分成两个子集合,每个子集合的所有数字和是相等的:\(\{3\}\)和\(\{1,2\}\)是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不
  • 2024-07-12希尔排序详解
    文章目录希尔排序原理排序演示1排序演示2复杂度分析时间复杂度空间复杂度稳定性希尔排序原理希尔排序(也称为缩小增量排序)采用的是分治的思想,设定一定的间隔,按照这个间隔将集合分成若干个子集合,然后对子集合进行排序;完成后减少这个间隔,再进行排序;逐渐减小这个间隔,直