东瓜blog

题目描述：给定一个n个元素的无序序列，求出第k小的数、第k大的数、中位数。注意：其实要求出第k大的数，只需要求出第 (n+1)-k 小的数即可，中位数同理，如果n为偶数，就是求出(第 n/2 小的数+第 n/2+1 小的数) / 2，如果n为奇数，就是求出第 n/2 + 1小的数。下面给出三种解法：nth_element()快速选择法直接排序法方法1：nth_element()...

问题描述：给定一个集合，比如{1,2,3}，要生成所有的子集(不包括空子集，也就是2n-1个集合)。方法1：增量构造法(这个名字看起来好像不好理解，其实往下看你会觉得挺好理解的。)核心思路：在已有子集的基础上不断增加新元素一直到无法继续增加为止，对于每一个元素都判断一下看要不要增加新的元素。对于集合s = 1,2,3比如已经确定了第一个元素1，然后在这个基础之上，确定要不要增加2...