1-数据结构-前置基础

243 字
1 分钟
1-数据结构-前置基础

取整#

性质#

放缩#

本身#

x−1<⌊x⌋⩽x⩽⌈x⌉<x+1x - 1 \lt \lfloor x \rfloor \leqslant x \leqslant \lceil x \rceil \lt x + 1

反射#

⌊−x⌋=−⌈x⌉⌈−x⌉=−⌊x⌋\begin{aligned} \lfloor -x \rfloor = -\lceil x \rceil \\ \lceil -x \rceil = - \lfloor x \rfloor \end{aligned}

等价#

⌊x⌋=n⇔n⩽x<n+1⌊x⌋=n⇔x−1<n⩽x⌈x⌉=n⇔n−1<x⩽n⌈x⌉=n⇔x⩽n<x+1\begin{aligned} &\lfloor x \rfloor = n \Leftrightarrow n \leqslant x \lt n + 1 \\ &\lfloor x \rfloor = n \Leftrightarrow x - 1 \lt n \leqslant x \\ &\lceil x \rceil = n \Leftrightarrow n - 1 \lt x \leqslant n \\ &\lceil x \rceil = n \Leftrightarrow x \leqslant n \lt x + 1 \end{aligned}

整数平移性#

⌊x+n⌋⇔⌊x⌋+n\lfloor x + n \rfloor \Leftrightarrow \lfloor x \rfloor + n

去整#

不取等的话,小的一方取底函数,大的一方取顶函数,等价的时候底函数在内,顶函数在外

取等的话相反

x<n⇔⌊x⌋<nn<x⇔n<⌈x⌉x⩽n⇔⌈x⌉⩽nn⩽x⇔n⩽⌊x⌋\begin{aligned} &x \lt n \Leftrightarrow \lfloor x \rfloor \lt n \\ &n \lt x \Leftrightarrow n \lt \lceil x \rceil \\ &x \leqslant n \Leftrightarrow \lceil x \rceil \leqslant n \\ &n \leqslant x \Leftrightarrow n \leqslant \lfloor x \rfloor \end{aligned}

上下极限#

定义#

lim sup⁡n→∞an=lim⁡n→∞sup⁡m≥nam\limsup_{n\rightarrow \infty} {a_n} = \lim_{n\rightarrow \infty} {\sup_{m \ge n}{a_m}}

即实际上是关于 nn 的数列 sup⁡m≥nam\sup_{m \ge n}{a_m} 的极限

数论#

组合数学#

文章分享

如果这篇文章对你有帮助,欢迎分享给更多人!

1-数据结构-前置基础
https://skaco2.com/posts/09-research/1-数据结构-前置基础/
作者
SKACO2
发布于
2026-07-21
许可协议
CC BY-NC-SA 4.0

评论区

Profile Image of the Author
SKACO2
笼中鸟,何时飞!
公告
欢迎来到我的博客!
音乐
封面

音乐

暂未播放

0:00 0:00
暂无歌词
分类
标签
站点统计
文章
63
分类
10
标签
59
总字数
84,017
运行时长
0 天
最后活动
0 天前

目录