搜索结果
查询Tags标签： 势能，共有 12条记录-
华为定义下一代数据中心 释放“新基建”势能
世界正在经历以人工智能、云计算、大数据、物联网、5G等为代表的数字技术变革，在加速创新的数字技术驱动下，数字经济已成为全球GDP增长的主引擎。实际上，这些年随着数字化的深入，数据中心的建设需求也在激增，技术创新不断演进，数据中心的技术发展也在不断革新。今天…
2022/5/27 23:22:21 人评论 次浏览 -
复杂度分析
复杂度分析 前言 \(O(x)\) 表示 \(x\) 的严格上界，\(\Omega(x)\) 表示 \(x\) 的严格下界，\(\Theta(x)\) 表示 \(x\) 的严格界（即严格上下界同阶）。 让人遗憾的是，人们在OI往往滥用了它们，严格来说，除了 \(O(1)\) 和 \(\Theta(1)\) 可以无歧义的混用，其他地方都应该…
2022/4/22 23:45:33 人评论 次浏览 -
势函数算法小记
势函数：对 $i=[1,n]$ 自定义 $f(i)$，使得每一步势能变化期望 +1/-1，通过求初态与终态的势能差求期望步数 注意：这里的 $f(i)$ 是可以自拟的，即只要满足每一步势能变化期望为 +1/-1 即可！ 所以说，这本质上是通过人类智慧定义这么一个函数！ 常见形式：$\sum\limits_…
2022/1/23 9:04:16 人评论 次浏览 -
势能线段树题目汇总及详解
势能线段树浅析：link 这里我们介绍一下经典例题以及做法。 模板做法： 由于势能线段树的性质，某些区间的值在减小一定次数之后会到达一个定值（或某区间修改次数存在限制），所以我们在递归调用线段树只需要判断左区间和右区间是否还需要修改权值。最后我们只需要在根节…
2021/10/15 6:16:09 人评论 次浏览 -
势能线段树题目汇总及详解
势能线段树浅析：link 这里我们介绍一下经典例题以及做法。 模板做法： 由于势能线段树的性质，某些区间的值在减小一定次数之后会到达一个定值（或某区间修改次数存在限制），所以我们在递归调用线段树只需要判断左区间和右区间是否还需要修改权值。最后我们只需要在根节…
2021/10/15 6:16:09 人评论 次浏览 -
势能线段树浅析
势能线段树其实就是对于一些数据结构题，我们察觉到其中存在一些规律： 一段区间或某个点的修改次数不会超过 \(k\) 次， \(k\) 的值很小或为一个常数。 这样我们就可以在这个点修改了 \(k\) 次之后让它不再修改。 详解可见 link 。 这里我们转载一下其中最重要的几句话：…
2021/10/15 6:15:03 人评论 次浏览 -
势能线段树浅析
势能线段树其实就是对于一些数据结构题，我们察觉到其中存在一些规律： 一段区间或某个点的修改次数不会超过 \(k\) 次， \(k\) 的值很小或为一个常数。 这样我们就可以在这个点修改了 \(k\) 次之后让它不再修改。 详解可见 link 。 这里我们转载一下其中最重要的几句话：…
2021/10/15 6:15:03 人评论 次浏览 -
势能函数和鞅的停时定理
势能函数和鞅的停时定理 考虑随机事件序列 \(\{A_0,A_1,\cdots \}\) ，随机变量 \(T\) 为它的停时。我们希望求出 \(E(T)\) ，但一般来说较为困难，因此我们考虑构造一个势能函数 \(\Phi(A)\) ，满足：\(\Phi(A_{i})<\infty\) ； \(E(\Phi(A_{i+1})-\Phi(A_i))=-1\) 。…
2021/10/4 6:13:15 人评论 次浏览 -
势能函数和鞅的停时定理
势能函数和鞅的停时定理 考虑随机事件序列 \(\{A_0,A_1,\cdots \}\) ，随机变量 \(T\) 为它的停时。我们希望求出 \(E(T)\) ，但一般来说较为困难，因此我们考虑构造一个势能函数 \(\Phi(A)\) ，满足：\(\Phi(A_{i})<\infty\) ； \(E(\Phi(A_{i+1})-\Phi(A_i))=-1\) 。…
2021/10/4 6:13:15 人评论 次浏览 -
聊聊向上管理中的“尺度”
PS：文中更多的是个人认知，有错误请批评 前两天一篇文章（你有没有乱用“leader”，担当是个好东西），有个同学提了一个疑问：请问这种善用“Leader”算不算我们常说的 “向上管理”？ 这句话引起了我一些思考，这里首先需要定义什么是“向上管理”。 什么是向上管理？…
2021/7/29 23:05:48 人评论 次浏览 -
聊聊向上管理中的“尺度”
PS：文中更多的是个人认知，有错误请批评 前两天一篇文章（你有没有乱用“leader”，担当是个好东西），有个同学提了一个疑问：请问这种善用“Leader”算不算我们常说的 “向上管理”？ 这句话引起了我一些思考，这里首先需要定义什么是“向上管理”。 什么是向上管理？…
2021/7/29 23:05:48 人评论 次浏览 -
关于算法导论Amortized Analysis摊还分析的个人理解
https://blog.csdn.net/u012907049/article/details/108354398?utm_source=app&app_version=4.5.8 详细的可以看下这个博主的，有公式 摊还分析 整体上，摊还就是，不是我们之前练习去求的（最坏）复杂度，而是一个平均情况的复杂度，因为每次运行都不会总是最坏的 它…
2021/5/18 20:57:24 人评论 次浏览
