OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
7a77dd9
)
Update docs/misc/main-element.md
author
mgt
<mgt@oi-wiki.org>
Tue, 5 Jan 2021 08:42:57 +0000
(16:42 +0800)
committer
GitHub
<noreply@github.com>
Tue, 5 Jan 2021 08:42:57 +0000
(16:42 +0800)
docs/misc/main-element.md
patch
|
blob
|
history
diff --git
a/docs/misc/main-element.md
b/docs/misc/main-element.md
index
4654a71
..
ddec9b1
100644
(file)
--- a/
docs/misc/main-element.md
+++ b/
docs/misc/main-element.md
@@
-43,7
+43,7
@@
cout<<a[n / 2 - 1];//因为这里数组从 0 开始使用,所以需要 -1
### 主元素数列的特性
-由于主元素的出现的次数超过 $
50\%
$,那么在不断的消掉两个不同的元素之后,最后一定剩下主元素。
+由于主元素的出现的次数超过 $
\dfrac n 2
$,那么在不断的消掉两个不同的元素之后,最后一定剩下主元素。
输入时判断与上一次保存的输入是否相同,如不同则删除两数,这里用栈来实现。