笔记（带权中位数）

（图截自算法导论） 先做下笔记，记住结论。 寻找带权中位数方法： 假设结构为s struct Node {  double value;  double weight; }nodes[maxn]; 则 1.按照坐标从小到大排序（用快排） 2.计算出总的权值sumweight（即所有点weight之和） 3.计算带权中位数  Node Getmid(Node *node)  {     double

>>阅读原文<<