算法设计与分析 (一):算法的基本概念、函数的渐近的界
本文为 MOOC 算法设计与分析 的学习笔记
目录
- 算法设计的例子
- 投资问题
- 问题建模
- 设计算法
- 算法效率分析
- 货郎问题 与 NP-hard 问题
- 算法及其时间复杂度
- 时间复杂度 定义
- 算法的两种时间复杂度
- 函数的渐近的界
- O,Ω,o,ω,ΘO,\Omega,o,\omega,\ThetaO,Ω,o,ω,Θ 符号
- 有关函数渐近的界的 定理
- 几类重要的函数
- 对数函数
- 指数函数与阶乘
- 取整函数
算法设计的例子
投资问题
mmm 元钱,投资 nnn 个项目. 效益函数 fi(x)f_i (x)fi(x),表示第 iii 个项目投 xxx 元的效益,i=1,2,…,ni =1, 2, …, ni=1,2,…,n. 求如何分配每个项目的钱数使得总效益最大?实例:5 万元,投资给 4 个项目,效益函数:
问题建模
输入:n,m,fi(x),i=1,2,...,n,x=1,2,...,mn, m, f_i(x), i =1,2, ..., n, x = 1,2, ..., mn,m,fi(x),i=1,2,...,n,x=1,2,...,m
解: nnn 维向量 <x1,x2,…,xn><x_1, x_2, … , x_n><x1,x2,…,xn>, xix_ixi 是第 iii 个项目的钱数,使得下述条件满足:
设计算法
下面选择最简单的 蛮力算法
- 对所有满足下述条件的向量 <x1,x2,…,xn><x_1,x_2,…,x_n><x1,x2,…,xn>
x1+x2+…+xn=mx_1+ x_2 + … + x_n = mx1+x2+…+xn=m,xix_ixi 为非负整数, i=1,2,...,ni = 1, 2 , ..., ni=1,2,...,n - 计算相应的效益 f1(x1)+f2(x2)+…+fn(xn)f_1(x_1) + f_2(x_2) + … + f_n(x_n)f1(x1)+f2(x2)+…+fn(xn),从中确认效益最大的向量
正确性分析:该算法显然可以求出最优解
算法效率分析
下面对方程 x1+x2+…+xn=mx_1+ x_2 + … + x_n = mx1+x2+…+xn=m 的非负整数解 <x1,x2,…,xn><x_1,x_2,…,x_n><x1,x2,…,xn> 的个数进行估计:
- 可行解表示成 0−10-10−1 序列:mmm 个 111, n−1n-1n−1 个 000
- 例如,n=4,m=7n=4, m=7n=4,m=7,可行解 <1,2,3,1><1, 2, 3, 1><1,2,3,1> 对应的序列为 10110111011 0 1 1 0 1 1 1 0 11011011101
- 因此,非负整数解个数为 Cm+n−1m=(m+n−1)!m!(n−1)!=Θ((1+ε)m+n−1)C_{m+n-1}^m=\frac{(m+n-1)!}{m!(n-1)!}=\Theta((1+\varepsilon)^{m+n-1})Cm+n−1m=m!(n−1)!(m+n−1)!=Θ((1+ε)m+n−1),序列个数是输入规模的指数函数 (可以代入 Stirling 公式进行证明)
货郎问题 与 NP-hard 问题
货郎问题:
- 有 nnn 个城市,已知任两个城市之间的距离. 求一条每个城市恰好经过 1 次的回路,使得总长度最小. (最短哈密顿回路)
建模:
- 输入:有穷个城市的集合 C={c1,c2,…,cn}C = \{ c_1, c_2, …, c_n\}C={c1,c2,…,cn}, 距离 d(ci,cj)=d(cj,ci)∈Z+d(c_i,c_j) = d(c_j,c_i)∈Z^+d(ci,cj)=d(cj,ci)∈Z+, 1≤i<j≤n1≤ i < j ≤ n1≤i<j≤n
- 解:1,2…,n1, 2 …, n1,2…,n 的排列 k1,k2,…,knk_1, k_2, …, k_nk1,k2,…,kn 使得:
NP-hard 问题
- 至今没找到比蛮力算法有着本质改进的高效算法 (指算法的时间复杂度由指数函数降为多项式函数)
- 货郎问题也属于 NP-hard 问题
- 至今没有人能够证明对于这类问题不存在多项式时间的算法 ( P=NP?P=NP?P=NP? 问题 )
- 从是否存在多项式时间算法的角度看,这些问题彼此是等价的. 这些问题的难度处于可有效计算的边界
算法及其时间复杂度
时间复杂度 定义
- 算法时间复杂度: 针对指定基本运算, 计数算法所做运算次数。下面给出基本运算的一些示例:
- 排序: 元素之间的比较
- 检索: 被检索元素 xxx 与数组元素的比较
- 整数乘法: 每位数字相乘 (位乘) 1 次;mmm 位和 nnn 位整数相乘要做 mnmnmn 次位乘
- 矩阵相乘: 每对元素乘 1 次;i×ji×ji×j 矩阵与 j×kj×kj×k 矩阵相乘要做 ijki jkijk 次乘法
- 图的遍历: 置指针
- …
- 输入规模:通常用下述参数度量:
- 排序:数组中元素个数 nnn
- 检索:被检索数组的元素个数 nnn
- 整数乘法:两个整数的位数 m,nm, nm,n
- 矩阵相乘:矩阵的行列数 i,j,ki, j, ki,j,k
- 图的遍历:图的顶点数 nnn, 边数 mmm
- …
- 算法基本运算次数可表示为输入规模的函数。因此 算法时间复杂度可表示为输入规模的函数 T(n)T(n)T(n)
- 补充:给定问题和基本运算就决定了一个算法类
- 例如,给定排序问题和比较运算,就可以确定一个算法类。可以证明这个基于关键字比较的排序问题算法类在最坏情况下的最好时间复杂度为 O(nlogn)O(nlogn)O(nlogn)
算法的两种时间复杂度
对于相同输入规模 nnn 的不同实例,算法的基本运算次数也不一样,可定义两种时间复杂度
- 最坏情况下的时间复杂度 W(n)W(n)W(n):算法求解输入规模为 nnn 的实例所需要的最长时间
- 平均情况下的时间复杂度 A(n)A(n)A(n):在给定同样规模为 nnn 的输入实例的概率分布下,算法求解这些实例所需要的平均时间
- 设 SSS 是输入规模为 nnn 的实例集;实例 I∈SI∈SI∈S 的概率是 PIP_IPI;算法对实例 III 执行的基本运算次数是 tIt_ItI
A(n)=∑I∈SPItIA(n)=\sum_{I\in S}P_It_IA(n)=I∈S∑PItI
- 设 SSS 是输入规模为 nnn 的实例集;实例 I∈SI∈SI∈S 的概率是 PIP_IPI;算法对实例 III 执行的基本运算次数是 tIt_ItI
函数的渐近的界
O,Ω,o,ω,ΘO,\Omega,o,\omega,\ThetaO,Ω,o,ω,Θ 符号
大 OOO 符号
- 定义:设 fff 和 ggg 是定义域为自然数集 NNN 上的函数. 若存在正数 ccc 和 n0n_0n0,使得对一切 n≥n0n\geq n_0n≥n0 有 (我们只关注非常大的 nnn)
0≤f(n)≤cg(n)0 \leq f(n) \leq c g(n) 0≤f(n)≤cg(n)成立, 则称 f(n)f(n)f(n) 的 渐近的上界 是 g(n)g(n)g(n), 记作
f(n)=O(g(n))f (n) = O(g(n))f(n)=O(g(n)) - 若 f(n)=O(g(n))f (n) = O(g(n))f(n)=O(g(n)) ,则 f(n)f(n)f(n) 的阶不高于 g(n)g(n)g(n) 的阶
- 常函数可以写作 O(1)O(1)O(1)
例
设 f(n)=n2+nf(n) = n^2 + nf(n)=n2+n,则
- f(n)=O(n2)f (n)=O(n^2)f(n)=O(n2),取 c=2,n0=1c=2,n_0 =1c=2,n0=1 即可
- f(n)=O(n3)f (n)=O(n^3)f(n)=O(n3),取 c=1,n0=2c=1,n_0 =2c=1,n0=2 即可
大 Ω\OmegaΩ 符号
- 定义:设 fff 和 ggg 是定义域为自然数集 NNN 上的函数. 若存在正数 ccc 和 n0n_0n0,使得对一切 n≥n0n\geq n_0n≥n0 有
0≤cg(n)≤f(n)0 \leq c g(n) \leq f(n)0≤cg(n)≤f(n)成立, 则称 f(n)f(n)f(n) 的 渐近的下界 是 g(n)g(n)g(n), 记作
f(n)=Ω(g(n))f (n) = \Omega(g(n))f(n)=Ω(g(n)) - 若 f(n)=Ω(g(n))f (n)= \Omega(g(n))f(n)=Ω(g(n)),则 f(n)f(n)f(n) 的阶不低于 g(n)g(n)g(n) 的阶.
例
设 f(n)=n2+nf(n) = n^2 + nf(n)=n2+n,则
- f(n)=Ω(n2)f (n)=\Omega(n^2)f(n)=Ω(n2),取 c=1,n0=1c=1,n_0 =1c=1,n0=1 即可
- f(n)=Ω(100n)f (n)=\Omega(100n)f(n)=Ω(100n),取 c=1/100,n0=1c=1/100,n_0 =1c=1/100,n0=1 即可
小 o 符号
- 定义:设 fff 和 ggg 是定义域为自然数集 NNN 上的函数. 若对于任意正数 ccc 都存在 n0n_0n0,使得对一切 n≥n0n\geq n_0n≥n0 有
0≤f(n)<cg(n)0 \leq f(n)<c g(n)0≤f(n)<cg(n)成立, 则记作
f(n)=o(g(n))f (n) = o(g(n))f(n)=o(g(n)) - 若 f(n)=o(g(n))f (n) = o(g(n))f(n)=o(g(n)),则 f(n)f(n)f(n) 的阶低于 g(n)g(n)g(n) 的阶.
- 对不同正数 c,n0c, n_0c,n0 不一样. ccc 越小 n0n_0n0 越大.
例
设 f(n)=n2+nf(n) = n^2 + nf(n)=n2+n,则 f(n)=o(n3)f (n)=o(n^3)f(n)=o(n3)
- c≥1c\geq1c≥1 显然成立
- 任取 1>c>01>c>01>c>0,取 n0>⌈2/c⌉n_0>\lceil2/c\rceiln0>⌈2/c⌉ 即可. 因为
cn≥cn0>2(当n≥n0)n2+n<2n2<cn3\begin{aligned}&cn\geq cn_0>2\ \ \ \ \ \ \ (当n\geq n_0) \\&n^2+n<2n^2<cn^3\end{aligned}cn≥cn0>2 (当n≥n0)n2+n<2n2<cn3
小 ω\omegaω 符号
- 定义:设 fff 和 ggg 是定义域为自然数集 NNN 上的函数. 若对于任意正数 ccc 都存在 n0n_0n0,使得对一切 n≥n0n\geq n_0n≥n0 有
0≤cg(n)<f(n)0 \leq c g(n)< f(n)0≤cg(n)<f(n)成立, 则记作
f(n)=ω(g(n))f (n) = \omega(g(n))f(n)=ω(g(n)) - 若 f(n)=ω(g(n))f (n) = \omega(g(n))f(n)=ω(g(n)),则 f(n)f(n)f(n) 的阶高于 g(n)g(n)g(n) 的阶.
- 对不同正数 c,n0c, n_0c,n0 不一样. ccc 越大 n0n_0n0 越大.
例
设 f(n)=n2+nf(n) = n^2 + nf(n)=n2+n,则 f(n)=ω(n)f (n)=\omega(n)f(n)=ω(n)
Θ\ThetaΘ 符号
- 若 f(n)=O(g(n))f (n) = O (g(n))f(n)=O(g(n)) 且 f(n)=Ω(g(n))f (n) = \Omega(g(n))f(n)=Ω(g(n)) 成立, 则称 f(n)f(n)f(n) 的 渐近的紧的界 是 g(n)g(n)g(n),记作
f(n)=Θ(g(n))f (n) = \Theta(g(n)) f(n)=Θ(g(n)) - f(n)f(n)f(n) 的阶与 g(n)g(n)g(n) 的阶相等
例
f(n)=n2+n,g(n)=100n2f(n) =n^2 + n, g(n) =100n^2f(n)=n2+n,g(n)=100n2,那么有 f(n)=Θ(g(n))f (n) = \Theta(g(n))f(n)=Θ(g(n))
例:素数测试
问题:
若 n1/2n^{1/2}n1/2 可在 O(1)O(1)O(1) 计算, 基本运算是整除, 以下表示是否正确?
(1) W(n)=O(n1/2)W(n)=O(n^{1/2})W(n)=O(n1/2)
(2) W(n)=Θ(n1/2)W(n)=\Theta(n^{1/2})W(n)=Θ(n1/2)
解
(1) 对于任何输入实例 nnn,循环内执行整除的次数都不超过 n1/2n^{1/2}n1/2 次,因此 W(n)=O(n1/2)W(n)=O(n^{1/2})W(n)=O(n1/2)
(2) 对于输入实例 nnn 为偶数的情况,循环内执行整除的次数为 1 次,W(n)=Θ(1)W(n)=\Theta(1)W(n)=Θ(1),因此 (2) 错误
有关函数渐近的界的 定理
定理 1
设 fff 和 ggg 是定义域为自然数集合的函数.
- (1) 如果 limn→∞f(n)g(n)=clim_{n\rightarrow\infty} \frac{f (n)}{g(n)}=climn→∞g(n)f(n)=c,c>0c>0c>0 且 为常数,则 f(n)=Θ(g(n))f(n)=\Theta(g(n))f(n)=Θ(g(n))
- (2) 如果 limn→∞f(n)g(n)=0lim_{n\rightarrow\infty} \frac{f (n)}{g(n)}=0limn→∞g(n)f(n)=0,则 f(n)=o(g(n))f(n)=o(g(n))f(n)=o(g(n))
- (3) 如果 limn→∞f(n)g(n)=∞lim_{n\rightarrow\infty} \frac{f (n)}{g(n)}=\inftylimn→∞g(n)f(n)=∞,c>0c>0c>0 且 为常数,则 f(n)=ω(g(n))f(n)=\omega(g(n))f(n)=ω(g(n))
证明
(1)
- 根据极限定义,对于给定正数 εεε 存在某个 n0n_0n0,只要 n≥n0n ≥ n_0n≥n0,就有 ∣f(n)g(n)−c∣<ε|\frac{f (n)}{g(n)}-c|<\varepsilon∣g(n)f(n)−c∣<ε,所以 c−ε<f(n)g(n)<c+εc-\varepsilon<\frac{f (n)}{g(n)}<c+\varepsilonc−ε<g(n)f(n)<c+ε
- 取 ε=c/2\varepsilon=c/2ε=c/2,有 c/2<f(n)g(n)<3c/2<2cc/2<\frac{f (n)}{g(n)}<3c/2<2cc/2<g(n)f(n)<3c/2<2c;因此 f(n)≤2cg(n)f(n)\leq 2cg(n)f(n)≤2cg(n),f(n)≥(c/2)g(n)f(n)\geq (c/2)g(n)f(n)≥(c/2)g(n);于是 f(n)=O(g(n))=Ω(g(n))=Θ(g(n))f(n)=O(g(n))=\Omega(g(n))=\Theta(g(n))f(n)=O(g(n))=Ω(g(n))=Θ(g(n))
例:估计函数的阶
例1
设 f(n)=12n2−3nf(n)=\frac{1}{2}n^2-3nf(n)=21n2−3n,证明 f(n)=Θ(n2)f(n)=\Theta(n^2)f(n)=Θ(n2)
解
limn→∞12n2−3nn2=12lim_{n\rightarrow\infty}\frac{\frac{1}{2}n^2-3n}{n^2}=\frac{1}{2}limn→∞n221n2−3n=21 因此得证
例2
证明:多项式函数的阶低于指数函数的阶
nd=o(rn),r>1,d>0n^d = o(r^n),r >1,d > 0 nd=o(rn),r>1,d>0解
不妨设 ddd 为正整数,
limn→∞ndrn=limn→∞dnd−1rnlnr=limn→∞d2nd−2rn(lnr)2=...=limn→∞d!rn(lnr)d=0lim_{n\rightarrow\infty}\frac{n^d}{r^n}=lim_{n\rightarrow\infty}\frac{dn^{d-1}}{r^nlnr}=lim_{n\rightarrow\infty}\frac{d^2n^{d-2}}{r^n(lnr)^2} \\=...=lim_{n\rightarrow\infty}\frac{d!}{r^n(lnr)^d}=0limn→∞rnnd=limn→∞rnlnrdnd−1=limn→∞rn(lnr)2d2nd−2=...=limn→∞rn(lnr)dd!=0
例3
证明:对数函数的阶低于幂函数的阶
lnn=o(nd),d>0ln\ n = o (n^d ),d > 0ln n=o(nd),d>0解
limn→∞lnnnd=limn→∞1ndnd−1=limn→∞1dnd=0lim_{n\rightarrow\infty}\frac{ln\ n}{n^d}=lim_{n\rightarrow\infty}\frac{\frac{1}{n}}{dn^{d-1}}=lim_{n\rightarrow\infty}\frac{1}{dn^d}=0limn→∞ndln n=limn→∞dnd−1n1=limn→∞dnd1=0
定理 2
设函数 f,g,hf, g, hf,g,h 的定义域为自然数集合,
- (1) 如果 f=O(g)f=O(g)f=O(g) 且 g=O(h)g=O(h)g=O(h),那么 f=O(h)f=O(h)f=O(h)
- (2) 如果 f=Ω(g)f=Ω(g)f=Ω(g) 且 g=Ω(h)g=Ω(h)g=Ω(h),那么 f=Ω(h)f =Ω (h)f=Ω(h)
- (3) 如果 f=Θ(g)f=Θ(g)f=Θ(g) 和 g=Θ(h)g=Θ(h)g=Θ(h),那么 f=Θ(h)f =Θ (h)f=Θ(h)
- 函数的阶之间的关系具有传递性,因此可以方便地建立一系列函数的阶的排列顺序
例
按照阶从高到低排序以下函数:
f(n)=(n2+n)/2,g(n)=10nh(n)=1.5n,t(n)=n1/2f(n)=(n^2+n)/2,g(n)=10n\\ h(n)=1.5^n ,t(n)=n^{1/2}f(n)=(n2+n)/2,g(n)=10nh(n)=1.5n,t(n)=n1/2解
h(n)=ω(f(n)),f(n)=ω(g(n)),g(n)=ω(t(n)),h(n) = ω(f(n)), f(n) = ω(g(n)), g(n) = ω(t(n)),h(n)=ω(f(n)),f(n)=ω(g(n)),g(n)=ω(t(n)),因此排序:h(n),f(n),g(n),t(n)h(n), f(n), g(n), t(n)h(n),f(n),g(n),t(n)
定理3
- 假设函数 fff 和 ggg 的定义域为自然数集,若对某个其它函数 hhh, 有 f=O(h)f =O(h)f=O(h) 和 g=O(h)g=O(h)g=O(h),那么
f+g=O(h).f + g = O(h). f+g=O(h).该性质可以推广到有限个函数. - 推论:若 g=O(f)g=O(f)g=O(f),则 f+g=Θ(f)f+g=\Theta(f)f+g=Θ(f)
- 算法由有限步骤构成. 算法的时间复杂度只要取各步时间复杂度函数的上界中最高阶的函数即可.
几类重要的函数
阶的高低
- 至少指数级 (爆炸性增长): 2n,3n,n!,(logn)logn=nloglogn2^n, 3^n, n!,(logn)^{logn}=n^{loglogn}2n,3n,n!,(logn)logn=nloglogn, …
- 多项式级 (以一个多项式作为渐近上界): n,n2,nlogn,log(n!)n, n^2, nlogn,log(n!)n,n2,nlogn,log(n!), …
- 对数多项式级: logn,log2n,logn,loglognlogn,log^2n,\sqrt{logn}, loglognlogn,log2n,logn,loglogn, …
(常将 log2nlog_2nlog2n 简写为 lognlognlogn) - 常数级:1,n1/logn1,n^{1/logn}1,n1/logn,…
如果算法在多项式级以上,则我们认为算法实际不可计算,即为 NP-hard 问题
对数函数
- logkn=Θ(logln)log_kn = Θ (log_l n)logkn=Θ(logln)
- 因此在涉及对数函数时,常常省略它们的底
- 证:limn→∞logknlogln=limn→∞loglnloglk⋅logln=1loglklim_{n\rightarrow\infty}\frac{log_kn}{log_l n}=lim_{n\rightarrow\infty}\frac{log_ln}{log_lk\cdot log_l n}=\frac{1}{log_lk}limn→∞loglnlogkn=limn→∞loglk⋅loglnlogln=loglk1
- logbn=o(nα)log_bn = o(n^α)logbn=o(nα) (α>0\alpha>0α>0)
- 证:logbn=Θ(lnn),lnn=o(nα)log_bn = Θ (ln\ n),ln\ n=o(n^\alpha)logbn=Θ(ln n),ln n=o(nα);因此有 logbn=o(nα)log_bn = o(n^α)logbn=o(nα)
- alogbn=nlogbaa^{log_b n} = n^{log_b a}alogbn=nlogba
- 说明等式左边的 alogbna^{log_b n}alogbn 其实是多项式级,而非指数级
- 证:等式两边取对数 logbnlogba=logbalogbnlog_bnlog_ba=log_balog_bnlogbnlogba=logbalogbn
指数函数与阶乘
Stirling 公式
n!=2πn(ne)n(1+Θ(1n))n!=\sqrt{2\pi n}(\frac{n}{e})^n(1+\Theta(\frac{1}{n}))n!=2πn(en)n(1+Θ(n1))
- n!=o(nn)n! = o(n^n)n!=o(nn)
- n!=ω(2n)n! = ω (2^n)n!=ω(2n)
- log(n!)=Θ(nlogn)log(n!) = Θ(nlogn)log(n!)=Θ(nlogn)
前两个性质通过 Stirling 公式 可证,下面对第三个性质进行证明:
- log(n!)=Ω(nlogn)log(n!) = Ω (nlogn)log(n!)=Ω(nlogn) 的证明
log(n!)=∑k=1nlogk≥∫1nlogxdx=loge(nlogn−n+1)=Ω(nlogn)log(n!) = \sum_{k=1}^nlogk\geq \int_1^nlogxdx=loge(nlogn-n+1)=Ω (nlogn)log(n!)=k=1∑nlogk≥∫1nlogxdx=loge(nlogn−n+1)=Ω(nlogn) - log(n!)=O(nlogn)log(n!) = O (nlogn)log(n!)=O(nlogn) 的证明
log(n!)=∑k=1nlogk≤∫2n+1logxdx=O(nlogn)log(n!) = \sum_{k=1}^nlogk\leq\int_2^{n+1}logxdx=O (nlogn)log(n!)=k=1∑nlogk≤∫2n+1logxdx=O(nlogn) - 也可以直接计算:
limn→∞log(n!)nlogn=limn→∞ln(n!)/ln2nlnn/ln2=limn→∞ln(n!)nlnn=limn→∞ln(2πn(ne)n(1+cn))nlnn=limn→∞ln2πn+nlnne+ln(1+cn)nlnn=1\begin{aligned}lim_{n\rightarrow\infty}\frac{log(n!)}{nlogn}&=lim_{n\rightarrow\infty}\frac{ln(n!)/ln2}{nln\ n/ln2}=lim_{n\rightarrow\infty}\frac{ln(n!)}{nln\ n} \\&=lim_{n\rightarrow\infty}\frac{ln(\sqrt{2\pi n}(\frac{n}{e})^n(1+\frac{c}{n}))}{nln\ n}\\ &=lim_{n\rightarrow\infty}\frac{ln\sqrt{2\pi n}+nln\frac{n}{e}+ln(1+\frac{c}{n})}{nln\ n}=1\end{aligned}limn→∞nlognlog(n!)=limn→∞nln n/ln2ln(n!)/ln2=limn→∞nln nln(n!)=limn→∞nln nln(2πn(en)n(1+nc))=limn→∞nln nln2πn+nlnen+ln(1+nc)=1
取整函数
- ⌊x⌋\lfloor x\rfloor⌊x⌋:小于等于 xxx 的最大整数
- ⌈x⌉\lceil x\rceil⌈x⌉:大于等于 xxx 的最小整数
取整函数的性质
- x−1<⌊x⌋≤x≤⌈x⌉<x+1x−1<\lfloor x\rfloor≤ x ≤ \lceil x\rceil< x+1x−1<⌊x⌋≤x≤⌈x⌉<x+1
- ⌊x+n⌋=⌊x⌋+n,⌈x+n⌉=⌈x⌉+n\lfloor x+n\rfloor = \lfloor x\rfloor +n, \lceil x+n\rceil = \lceil x\rceil+n⌊x+n⌋=⌊x⌋+n,⌈x+n⌉=⌈x⌉+n, nnn 为整数
- ⌈n2⌉+⌊n2⌋=n\lceil\frac{n}{2}\rceil+\lfloor \frac{n}{2}\rfloor =n⌈2n⌉+⌊2n⌋=n
- ⌈⌈na⌉b⌉=⌈nab⌉\lceil\frac{\lceil\frac{n}{a}\rceil}{b}\rceil=\lceil\frac{n}{ab}\rceil⌈b⌈an⌉⌉=⌈abn⌉, ⌊⌊na⌋b⌋=⌊nab⌋\lfloor\frac{\lfloor\frac{n}{a}\rfloor}{b}\rfloor=\lfloor\frac{n}{ab}\rfloor⌊b⌊an⌋⌋=⌊abn⌋
如若内容造成侵权/违法违规/事实不符,请联系编程学习网邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
相关文章
- Java 方法参数的 值传递与引用传递
值传递 表示 方法接收的是 调用者提供的参数值的拷贝。方法不能修改值传递所对应的变量的值。 引用传递 表示方法接收的是调用者提供的参数的地址。方法可以修改引用传递所对应的变量的值。 Java中方法 对基本数据类型和引用类型都是值传递。方法得到的是参数值的拷贝。 但是…...
2024/4/26 14:03:36 - 数据结构实验5.二叉树的一些功能
数据结构实验5.二叉树的一些功能1.实现的功能2.依赖的头文件"anotherQueue.h"3.本体"BiTree.h"4. 一个简单的测试用代码1.实现的功能 (1)按先序遍历的方式输入二叉树 (2)二叉搜索树的方式插入节点 ÿ…...
2024/4/24 20:17:03 - 【web高级 01vue 】 vue预习课05 生命周期
生命周期 每个 Vue 实例在被创建时都要经过一系列的初始化过程——例如,需要设置数据监听、编译模板、将实例挂载到 DOM 并在数据变化时更新 DOM 等,称为Vue实例的生命周期。 一、 使用生命周期钩子 在vue实例的生命周期过程中会运行一些叫做生命周期…...
2024/4/29 2:02:00 - linux的安装管理程序
文章目录一、Linux应用程序基础二、RPM软件包管理工具三、yum安装包四、编译安装的基本过程一、Linux应用程序基础 1、应用程序与系统命令的关系 角色系统命令应用程序文件位置一般在 /bin 和 /sbin 目录中,或为Shell内部指令通常在 usr/bin、/usrlsbin和 /usr/lo…...
2024/4/24 20:17:02 - LeetCode493. 翻转对(归并排序)
1、题目描述 https://leetcode-cn.com/problems/reverse-pairs/ 给定一个数组 nums ,如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。 你需要返回给定数组中的重要翻转对的数量。 输入: [1,3,2,3,1] 输出: 2 输入: [2,4,3,5,1]…...
2024/4/24 20:17:01 - 工程,技术与工程师
工程依赖技术的发展,技术是实现工程的手段。技术比工程更依赖科学的发 展。也可以认为技术是建立在科学与工程间的桥梁,这也是人们总是将科学与技术统称为“科技”的原因。尽管技术工作和工程工作存在较大的区别,但这两项工作所需要的科学基础…...
2024/4/26 22:59:14 - 学习MapReduce?这一篇就够了
Python被应用于在众多领域,如:云计算、网站开发、科学运算、人工智能、系统运维、金融交易、图形GUI等众多领域。目前几乎所有大中型互联网企业都在使用Python,如:Youtube、Dropbox、BT、Quora(中国知乎)、…...
2024/4/24 20:16:59 - Codeforces Round #200 (Div. 1)
A. Rational Resistance 题意是给你很多1欧姆的电阻,经过很多次的串并联之后最少需要多少电阻可以构造出 a / b 这大概是一个数论题?反正标签是这样说的 虽然对于数论我不是很会 但这个题很有意思就尝试了一下 电阻的串并联大家肯定都很明白 首先像三分…...
2024/4/24 20:16:58 - Vue:nexttick是何方神圣?
Vue:nextTick是何方神圣? 1. 官方定义 在下次 DOM 更新循环结束之后执行延迟回调。在修改数据之后立即使用这个方法,获取更新后的 DOM。 2. 解释 Vue.nextTick()其实主要用于生命周期里,当你在上一个钩子函数中需要处理下一个钩…...
2024/4/28 19:12:02 - 赚商联盟:知识付费时代通过购买网课来缓解焦虑,是对还是错?
知识付费时代通过购买网课来缓解焦虑,是对还是错? 每个时代的人,都有属于自己的焦虑,在互联网时代之前,属于线下培训和纸质传媒的时代,各种大师的课程,成功学畅销书籍非常盛行。而当下移动互联…...
2024/4/24 20:16:55 - 【计算机科学】【2016.02】基于机器学习的电影氛围分类
本文为德国中部黑森工业大学(作者:Christian Schulze)的学士论文,共57页。 需要经验学习来解决的非确定性问题,这些算法已经在邮政服务中的字符识别或自动电话系统中的文本语音转换等问题上使用了多年。最近的发展使这…...
2024/4/24 20:16:54 - 自学黑马系列C++基础之函数
概述 作用: 将一段经常使用的代码,封装起来,减少重复代码。 一个较大的程序,通常分为若干个代码块,每个模块实现特定的功能。函数的定义: 返回值类型 函数名 参数列表 函数体 return表达式 参数列表一般放在…...
2024/4/24 20:16:53 - deepin安装编程工具
由于在windows上安装的一些软件也需要安装到deepin上,但有些地方需要注意,所以这里记录一下容易出错的地方。 Python3 安装Python3的时候容易出现有关SSL的问题,这里再记录一下安装流程 更新apt源 apt-get update apt-get upgrade安装相应…...
2024/5/6 3:13:18 - 集合之List
List 存储一组不唯一,有序(索引顺序)的对象。 ArrayList 是实现List接口的动态(可扩容)数组。 ArrayList中允许存储空值。在添加元素的时候初始化容量为10。每次扩容长度增加50%。是线程不安全的容器,多…...
2024/4/24 20:16:54 - Monocular Human Pose Estimation: A Survey of Deep Learning-based Methods
论文连接:https://arxiv.org/pdf/2006.01423.pdf Monocular Human Pose Estimation: A Survey of Deep Learning-based Methods前言应用领域面临挑战HPE方法分类2D单人姿态估计基于回归的方法基于检测的方法2D多人姿态估计自顶向下的方法自下而上的方法基于视觉的单…...
2024/4/29 12:42:35 - python学习之字符串----网页清洗
该代码是用split函数来构成,主要是用split函数进行片段截取,从而达到自己需要的目的。 #coding:utf-8 text1’’‘1《囍》阿卡贝拉版!人声唢呐?居然这么惊艳?!cover葛东琪 186.2万 4883 半音清唱团 25518…...
2024/4/24 20:16:56 - 解决虚拟机VM 与 Device/Credential Guard 不兼容。在禁用 Device/Credential Guard 后,可以运行 VM 的方法
在启用了Credential Guard或Device Guard的Windows 10主机上启动12.5版之前的VMware Workstation中的虚拟机时,将显示蓝色诊断屏幕(BSOD)。 会看到类似于以下内容的错误: VMware Workstation和Device / Credential Guard不兼容。禁…...
2024/4/24 20:17:09 - 从零到入职-番外篇-Python
Python3.8环境的安装与配置 这里先说一下为什么要用3.X的版本,虽然现在企业中还是2.X的版本用的最多,但是自从2.X的版本宣布停止更新后,陆陆续续肯定都会转到3.X的版本, 3.8版本呢,也是众多学校以及教学视频中最常用的…...
2024/5/5 9:40:11 - LeetCode 5559. 得到山形数组的最少删除次数(最长上升子序DP nlogn)
文章目录1. 题目2. 解题2.1 n^2 解法2.2 nlogn 解法197 / 1891,前10.4%435 / 6154,前7.07%前三题如下: LeetCode 5557. 最大重复子字符串 LeetCode 5558. 合并两个链表 LeetCode 5560. 设计前中后队列(deque) 1. 题目…...
2024/4/24 20:17:34 - Python5
Python 是面向对象的语言,所以程序抛出的异常也是类。 常见的异常类 1.NameError:尝试访问一个没有申明的变量 2.ZeroDivisionError:除数为 0 3.SyntaxError:语法错误 4.IndexError:索引超出序列范围 5.KeyError&#…...
2024/4/24 20:17:30
最新文章
- 多器官和多模态图像的通用异常检测模型-不受特定模型约束
文章目录 A Model-Agnostic Framework for Universal Anomaly Detection of Multi-organ and Multi-modal Images摘要方法实验结果 A Model-Agnostic Framework for Universal Anomaly Detection of Multi-organ and Multi-modal Images 摘要 背景与挑战:深度学习在…...
2024/5/6 4:52:42 - 梯度消失和梯度爆炸的一些处理方法
在这里是记录一下梯度消失或梯度爆炸的一些处理技巧。全当学习总结了如有错误还请留言,在此感激不尽。 权重和梯度的更新公式如下: w w − η ⋅ ∇ w w w - \eta \cdot \nabla w ww−η⋅∇w 个人通俗的理解梯度消失就是网络模型在反向求导的时候出…...
2024/3/20 10:50:27 - JVM笔记
1.JVM与Java体系结构 1.1. 前言 作为Java工程师的你曾被伤害过吗?你是否也遇到过这些问题? 运行着的线上系统突然卡死,系统无法访问,甚至直接OOM想解决线上JVM GC问题,但却无从下手新项目上线,对各种JVM…...
2024/5/5 8:44:38 - Python语法总结:not(常出现错误)
0、not是什么 在python中not是逻辑判断词,用于布尔型True和False之前 a not Ture # a False b not False # b True1、not的用法 (1)判断语句 if not a:# 如果a是False,执行的语句(2)判断元素是否在…...
2024/5/2 5:16:56 - 416. 分割等和子集问题(动态规划)
题目 题解 class Solution:def canPartition(self, nums: List[int]) -> bool:# badcaseif not nums:return True# 不能被2整除if sum(nums) % 2 ! 0:return False# 状态定义:dp[i][j]表示当背包容量为j,用前i个物品是否正好可以将背包填满ÿ…...
2024/5/5 18:19:03 - 【Java】ExcelWriter自适应宽度工具类(支持中文)
工具类 import org.apache.poi.ss.usermodel.Cell; import org.apache.poi.ss.usermodel.CellType; import org.apache.poi.ss.usermodel.Row; import org.apache.poi.ss.usermodel.Sheet;/*** Excel工具类** author xiaoming* date 2023/11/17 10:40*/ public class ExcelUti…...
2024/5/5 12:22:20 - Spring cloud负载均衡@LoadBalanced LoadBalancerClient
LoadBalance vs Ribbon 由于Spring cloud2020之后移除了Ribbon,直接使用Spring Cloud LoadBalancer作为客户端负载均衡组件,我们讨论Spring负载均衡以Spring Cloud2020之后版本为主,学习Spring Cloud LoadBalance,暂不讨论Ribbon…...
2024/5/5 19:59:54 - TSINGSEE青犀AI智能分析+视频监控工业园区周界安全防范方案
一、背景需求分析 在工业产业园、化工园或生产制造园区中,周界防范意义重大,对园区的安全起到重要的作用。常规的安防方式是采用人员巡查,人力投入成本大而且效率低。周界一旦被破坏或入侵,会影响园区人员和资产安全,…...
2024/5/4 23:54:44 - VB.net WebBrowser网页元素抓取分析方法
在用WebBrowser编程实现网页操作自动化时,常要分析网页Html,例如网页在加载数据时,常会显示“系统处理中,请稍候..”,我们需要在数据加载完成后才能继续下一步操作,如何抓取这个信息的网页html元素变化&…...
2024/5/5 15:25:47 - 【Objective-C】Objective-C汇总
方法定义 参考:https://www.yiibai.com/objective_c/objective_c_functions.html Objective-C编程语言中方法定义的一般形式如下 - (return_type) method_name:( argumentType1 )argumentName1 joiningArgument2:( argumentType2 )argumentName2 ... joiningArgu…...
2024/5/4 23:54:49 - 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】
👨💻博客主页:花无缺 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅! 本文由 花无缺 原创 收录于专栏 【洛谷算法题】 文章目录 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】🌏题目描述🌏输入格…...
2024/5/4 23:54:44 - 【ES6.0】- 扩展运算符(...)
【ES6.0】- 扩展运算符... 文章目录 【ES6.0】- 扩展运算符...一、概述二、拷贝数组对象三、合并操作四、参数传递五、数组去重六、字符串转字符数组七、NodeList转数组八、解构变量九、打印日志十、总结 一、概述 **扩展运算符(...)**允许一个表达式在期望多个参数࿰…...
2024/5/6 1:08:53 - 摩根看好的前智能硬件头部品牌双11交易数据极度异常!——是模式创新还是饮鸩止渴?
文 | 螳螂观察 作者 | 李燃 双11狂欢已落下帷幕,各大品牌纷纷晒出优异的成绩单,摩根士丹利投资的智能硬件头部品牌凯迪仕也不例外。然而有爆料称,在自媒体平台发布霸榜各大榜单喜讯的凯迪仕智能锁,多个平台数据都表现出极度异常…...
2024/5/5 18:50:00 - Go语言常用命令详解(二)
文章目录 前言常用命令go bug示例参数说明 go doc示例参数说明 go env示例 go fix示例 go fmt示例 go generate示例 总结写在最后 前言 接着上一篇继续介绍Go语言的常用命令 常用命令 以下是一些常用的Go命令,这些命令可以帮助您在Go开发中进行编译、测试、运行和…...
2024/5/6 0:27:44 - 用欧拉路径判断图同构推出reverse合法性:1116T4
http://cplusoj.com/d/senior/p/SS231116D 假设我们要把 a a a 变成 b b b,我们在 a i a_i ai 和 a i 1 a_{i1} ai1 之间连边, b b b 同理,则 a a a 能变成 b b b 的充要条件是两图 A , B A,B A,B 同构。 必要性显然࿰…...
2024/5/5 2:25:33 - 【NGINX--1】基础知识
1、在 Debian/Ubuntu 上安装 NGINX 在 Debian 或 Ubuntu 机器上安装 NGINX 开源版。 更新已配置源的软件包信息,并安装一些有助于配置官方 NGINX 软件包仓库的软件包: apt-get update apt install -y curl gnupg2 ca-certificates lsb-release debian-…...
2024/5/4 21:24:42 - Hive默认分割符、存储格式与数据压缩
目录 1、Hive默认分割符2、Hive存储格式3、Hive数据压缩 1、Hive默认分割符 Hive创建表时指定的行受限(ROW FORMAT)配置标准HQL为: ... ROW FORMAT DELIMITED FIELDS TERMINATED BY \u0001 COLLECTION ITEMS TERMINATED BY , MAP KEYS TERMI…...
2024/5/5 13:14:22 - 【论文阅读】MAG:一种用于航天器遥测数据中有效异常检测的新方法
文章目录 摘要1 引言2 问题描述3 拟议框架4 所提出方法的细节A.数据预处理B.变量相关分析C.MAG模型D.异常分数 5 实验A.数据集和性能指标B.实验设置与平台C.结果和比较 6 结论 摘要 异常检测是保证航天器稳定性的关键。在航天器运行过程中,传感器和控制器产生大量周…...
2024/5/4 13:16:06 - --max-old-space-size=8192报错
vue项目运行时,如果经常运行慢,崩溃停止服务,报如下错误 FATAL ERROR: CALL_AND_RETRY_LAST Allocation failed - JavaScript heap out of memory 因为在 Node 中,通过JavaScript使用内存时只能使用部分内存(64位系统&…...
2024/5/5 17:03:52 - 基于深度学习的恶意软件检测
恶意软件是指恶意软件犯罪者用来感染个人计算机或整个组织的网络的软件。 它利用目标系统漏洞,例如可以被劫持的合法软件(例如浏览器或 Web 应用程序插件)中的错误。 恶意软件渗透可能会造成灾难性的后果,包括数据被盗、勒索或网…...
2024/5/5 21:10:50 - JS原型对象prototype
让我简单的为大家介绍一下原型对象prototype吧! 使用原型实现方法共享 1.构造函数通过原型分配的函数是所有对象所 共享的。 2.JavaScript 规定,每一个构造函数都有一个 prototype 属性,指向另一个对象,所以我们也称为原型对象…...
2024/5/5 3:37:58 - C++中只能有一个实例的单例类
C中只能有一个实例的单例类 前面讨论的 President 类很不错,但存在一个缺陷:无法禁止通过实例化多个对象来创建多名总统: President One, Two, Three; 由于复制构造函数是私有的,其中每个对象都是不可复制的,但您的目…...
2024/5/4 23:54:30 - python django 小程序图书借阅源码
开发工具: PyCharm,mysql5.7,微信开发者工具 技术说明: python django html 小程序 功能介绍: 用户端: 登录注册(含授权登录) 首页显示搜索图书,轮播图࿰…...
2024/5/5 17:03:21 - 电子学会C/C++编程等级考试2022年03月(一级)真题解析
C/C++等级考试(1~8级)全部真题・点这里 第1题:双精度浮点数的输入输出 输入一个双精度浮点数,保留8位小数,输出这个浮点数。 时间限制:1000 内存限制:65536输入 只有一行,一个双精度浮点数。输出 一行,保留8位小数的浮点数。样例输入 3.1415926535798932样例输出 3.1…...
2024/5/5 15:25:31 - 配置失败还原请勿关闭计算机,电脑开机屏幕上面显示,配置失败还原更改 请勿关闭计算机 开不了机 这个问题怎么办...
解析如下:1、长按电脑电源键直至关机,然后再按一次电源健重启电脑,按F8健进入安全模式2、安全模式下进入Windows系统桌面后,按住“winR”打开运行窗口,输入“services.msc”打开服务设置3、在服务界面,选中…...
2022/11/19 21:17:18 - 错误使用 reshape要执行 RESHAPE,请勿更改元素数目。
%读入6幅图像(每一幅图像的大小是564*564) f1 imread(WashingtonDC_Band1_564.tif); subplot(3,2,1),imshow(f1); f2 imread(WashingtonDC_Band2_564.tif); subplot(3,2,2),imshow(f2); f3 imread(WashingtonDC_Band3_564.tif); subplot(3,2,3),imsho…...
2022/11/19 21:17:16 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机...
win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”问题的解决方法在win7系统关机时如果有升级系统的或者其他需要会直接进入一个 等待界面,在等待界面中我们需要等待操作结束才能关机,虽然这比较麻烦,但是对系统进行配置和升级…...
2022/11/19 21:17:15 - 台式电脑显示配置100%请勿关闭计算机,“准备配置windows 请勿关闭计算机”的解决方法...
有不少用户在重装Win7系统或更新系统后会遇到“准备配置windows,请勿关闭计算机”的提示,要过很久才能进入系统,有的用户甚至几个小时也无法进入,下面就教大家这个问题的解决方法。第一种方法:我们首先在左下角的“开始…...
2022/11/19 21:17:14 - win7 正在配置 请勿关闭计算机,怎么办Win7开机显示正在配置Windows Update请勿关机...
置信有很多用户都跟小编一样遇到过这样的问题,电脑时发现开机屏幕显现“正在配置Windows Update,请勿关机”(如下图所示),而且还需求等大约5分钟才干进入系统。这是怎样回事呢?一切都是正常操作的,为什么开时机呈现“正…...
2022/11/19 21:17:13 - 准备配置windows 请勿关闭计算机 蓝屏,Win7开机总是出现提示“配置Windows请勿关机”...
Win7系统开机启动时总是出现“配置Windows请勿关机”的提示,没过几秒后电脑自动重启,每次开机都这样无法进入系统,此时碰到这种现象的用户就可以使用以下5种方法解决问题。方法一:开机按下F8,在出现的Windows高级启动选…...
2022/11/19 21:17:12 - 准备windows请勿关闭计算机要多久,windows10系统提示正在准备windows请勿关闭计算机怎么办...
有不少windows10系统用户反映说碰到这样一个情况,就是电脑提示正在准备windows请勿关闭计算机,碰到这样的问题该怎么解决呢,现在小编就给大家分享一下windows10系统提示正在准备windows请勿关闭计算机的具体第一种方法:1、2、依次…...
2022/11/19 21:17:11 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”的解决方法...
今天和大家分享一下win7系统重装了Win7旗舰版系统后,每次关机的时候桌面上都会显示一个“配置Windows Update的界面,提示请勿关闭计算机”,每次停留好几分钟才能正常关机,导致什么情况引起的呢?出现配置Windows Update…...
2022/11/19 21:17:10 - 电脑桌面一直是清理请关闭计算机,windows7一直卡在清理 请勿关闭计算机-win7清理请勿关机,win7配置更新35%不动...
只能是等着,别无他法。说是卡着如果你看硬盘灯应该在读写。如果从 Win 10 无法正常回滚,只能是考虑备份数据后重装系统了。解决来方案一:管理员运行cmd:net stop WuAuServcd %windir%ren SoftwareDistribution SDoldnet start WuA…...
2022/11/19 21:17:09 - 计算机配置更新不起,电脑提示“配置Windows Update请勿关闭计算机”怎么办?
原标题:电脑提示“配置Windows Update请勿关闭计算机”怎么办?win7系统中在开机与关闭的时候总是显示“配置windows update请勿关闭计算机”相信有不少朋友都曾遇到过一次两次还能忍但经常遇到就叫人感到心烦了遇到这种问题怎么办呢?一般的方…...
2022/11/19 21:17:08 - 计算机正在配置无法关机,关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机...
关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!关机提示 windows7 正在配…...
2022/11/19 21:17:05 - 钉钉提示请勿通过开发者调试模式_钉钉请勿通过开发者调试模式是真的吗好不好用...
钉钉请勿通过开发者调试模式是真的吗好不好用 更新时间:2020-04-20 22:24:19 浏览次数:729次 区域: 南阳 > 卧龙 列举网提醒您:为保障您的权益,请不要提前支付任何费用! 虚拟位置外设器!!轨迹模拟&虚拟位置外设神器 专业用于:钉钉,外勤365,红圈通,企业微信和…...
2022/11/19 21:17:05 - 配置失败还原请勿关闭计算机怎么办,win7系统出现“配置windows update失败 还原更改 请勿关闭计算机”,长时间没反应,无法进入系统的解决方案...
前几天班里有位学生电脑(windows 7系统)出问题了,具体表现是开机时一直停留在“配置windows update失败 还原更改 请勿关闭计算机”这个界面,长时间没反应,无法进入系统。这个问题原来帮其他同学也解决过,网上搜了不少资料&#x…...
2022/11/19 21:17:04 - 一个电脑无法关闭计算机你应该怎么办,电脑显示“清理请勿关闭计算机”怎么办?...
本文为你提供了3个有效解决电脑显示“清理请勿关闭计算机”问题的方法,并在最后教给你1种保护系统安全的好方法,一起来看看!电脑出现“清理请勿关闭计算机”在Windows 7(SP1)和Windows Server 2008 R2 SP1中,添加了1个新功能在“磁…...
2022/11/19 21:17:03 - 请勿关闭计算机还原更改要多久,电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机怎么办...
许多用户在长期不使用电脑的时候,开启电脑发现电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机。。.这要怎么办呢?下面小编就带着大家一起看看吧!如果能够正常进入系统,建议您暂时移…...
2022/11/19 21:17:02 - 还原更改请勿关闭计算机 要多久,配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以...
配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!配置windows update失败 还原更改 请勿关闭计算机&#x…...
2022/11/19 21:17:01 - 电脑配置中请勿关闭计算机怎么办,准备配置windows请勿关闭计算机一直显示怎么办【图解】...
不知道大家有没有遇到过这样的一个问题,就是我们的win7系统在关机的时候,总是喜欢显示“准备配置windows,请勿关机”这样的一个页面,没有什么大碍,但是如果一直等着的话就要两个小时甚至更久都关不了机,非常…...
2022/11/19 21:17:00 - 正在准备配置请勿关闭计算机,正在准备配置windows请勿关闭计算机时间长了解决教程...
当电脑出现正在准备配置windows请勿关闭计算机时,一般是您正对windows进行升级,但是这个要是长时间没有反应,我们不能再傻等下去了。可能是电脑出了别的问题了,来看看教程的说法。正在准备配置windows请勿关闭计算机时间长了方法一…...
2022/11/19 21:16:59 - 配置失败还原请勿关闭计算机,配置Windows Update失败,还原更改请勿关闭计算机...
我们使用电脑的过程中有时会遇到这种情况,当我们打开电脑之后,发现一直停留在一个界面:“配置Windows Update失败,还原更改请勿关闭计算机”,等了许久还是无法进入系统。如果我们遇到此类问题应该如何解决呢࿰…...
2022/11/19 21:16:58 - 如何在iPhone上关闭“请勿打扰”
Apple’s “Do Not Disturb While Driving” is a potentially lifesaving iPhone feature, but it doesn’t always turn on automatically at the appropriate time. For example, you might be a passenger in a moving car, but your iPhone may think you’re the one dri…...
2022/11/19 21:16:57