![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
反呵呵
BoringHacker
脑洞神奇智商感人的OIer
展开
-
Splay
本文参考资料: From yyb:Link 正文:关于SPLAY 其实我更偏向于把splay叫做cosplay 讲平衡树总逃不过BST(Binary Search Tree),二叉搜索树,以下是BST的性质: 一棵合法的BST每个节点上都带有一个数值,我们将其称为节点的“关键码”。那么对于一棵BST上的任意节点,满足: 该节点的关键码不小于它左子树的任意结点的关键码 该结点的关键码不大于...原创 2019-12-13 21:02:01 · 133 阅读 · 0 评论 -
麦森数
来一道不是特别水的题,麦森数: 形如 2p−1的素数称为麦森数,这时 p 一定也是个素数。但反过来不一定,即如果 p 是个素数,2p−1 不一定也是素数。到 1998 年底,人们已找到了 37 个麦森数。最大的一个是 p=3021377,它有 909526 位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入 p(1000<p<3100000),计算 2p−1 的位数和最...原创 2018-11-11 18:40:28 · 4468 阅读 · 1 评论