qq_54433805的博客

转载 中位数性质

背景： 如果有一个数轴，数轴上有若干个点。要在数轴上找一点，使得它到各个点的距离之和最短。结论： 中位数就是最优解。中位数有这样的性质 ：所有数与中位数的绝对差之和最小。中位数是数列中间的那个数，或者是中间的那两个数之一。tip:除了用sort()完整排序再找中位数外，可以用nth_element()直接找中位数原地址...