baiyu33的博客

目录题目描述解题思路完整代码题目描述本题要求实现一个函数，求 N 个集合元素 A[]的中位数，即序列中第 ⌊(N+1)/2⌋ 大的元素。其中集合元素的类型为自定义的 ElementType。题目地址 https://pintia.cn/problem-sets/14/problems/743解题思路基本思路是排序后输出中间位置的元素（别的思路暂未尝试）。遇到的问题是， 冒泡排序、C标准库的快排、基于二分查找的插入排序， 都 TLE。最终选择了希尔排序， 一种改进的插入排序， 在N特别大的情况下

求符合给定条件的整数集求符合给定条件的整数集题目描述解题思路AC代码求符合给定条件的整数集题目描述给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。题目地址 https://pintia.cn/problem-sets/14/problems/796解题思路第一种思路是三重循环，然后判断相邻循环用的数字不能相等。第二种思路是把问题泛化为排列问题：从 n 个数字中任取 k (k<=n) 个进行排列。优劣比较： 当题目中要求的循环数量很多时，手写