Fivee

导航

2020年5月19日 #

Vector 加减乘除

摘要: // l 的头,与 r 的尾巴连接起来, l的尾巴与r的头组成一个新的vector vec2 operator+(const vec2& l, const vec2& r) { return { l.x + r.x, l.y + r.y }; } // l 与 r 的尾部相连,从 r 的头部出发连接 阅读全文

posted @ 2020-05-19 14:40 Fivee 阅读(612) 评论(0) 推荐(0)

无序数组取中位数

摘要: 最暴力的 - 先排序 快一点的 - 快排,任选一个数,小的放前面,大的放后面,如果左部分的数量正好是(n-1)/ 2 那支点就找到了。否则的话,就继续找。 优雅的 - 构建一个最小堆,用前(n+1)/ 2 个元素构建一个最小堆,将其余元素尝试向里插入,比堆顶小的扔了,比堆顶大的留下,最后的队形就是中 阅读全文

posted @ 2020-05-19 11:27 Fivee 阅读(468) 评论(0) 推荐(0)