08 2021 档案

摘要：1. 中位数第一眼看这道题，想到可以先开一个数组，每加入一个数就用

s o r t

$sort$ 去排序，然后取中间的数，复杂度是

O (n^{2} l o g n)

$O(n^2logn)$ ，所以可以使用

v e r t o r

$vertor$ ，因为

v e r t o r

$vertor$ 支持在数组中随意插入一个数，所以我们只要找到这个数在哪里就行了，进而想到可以二分，然后就可以了。这里介绍阅读全文

posted @ 2021-08-04 20:50 Miraii 阅读(46) 评论(2) 推荐(1) 编辑

公告

昵称： Miraii
园龄： 4年1个月
粉丝： 8
关注： 35

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

Loading

Miraii's blog

08 2021 档案

公告

搜索

常用链接

随笔分类

随笔档案

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论