概率论原理精解【10】

2024-09-01 03:52
文章标签 原理 精解 概率论

本文主要是介绍概率论原理精解【10】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 测度论
    • 拓扑基
      • 定义
      • 性质
      • 例子
      • 应用
      • 拓扑基的例子
      • 例题
    • 子基
      • 基础
      • 例子
      • 构造由子基生成的拓扑
    • 子基(subbase)是一个用于生成拓扑的较弱的工具
      • 定义
      • 构造过程
      • 性质
      • 示例
      • 例子 1: 实数线上的半开区间
      • 例子 2: 离散拓扑
      • 例子 3: 有限补拓扑
  • 参考文献

测度论

拓扑基

是拓扑学中的一个重要概念,用于描述拓扑空间的基本结构。以下是对拓扑基的详细解释:

定义

X X X是拓扑空间, B \mathcal{B} B X X X的一个子集族(即 X X X的子集构成的集合)。如果 X X X中的任意开集都可以表示为 B \mathcal{B} B中元素的并集,则称 B \mathcal{B} B X X X的一个拓扑基。

性质

  1. 全局性:拓扑基的定义是一种全局的概念,它要求能够用基元(即 B \mathcal{B} B中的元素)的并集来覆盖拓扑空间中的所有开集。
  2. 局部性:虽然定义是全局的,但可以通过局部性质来刻画拓扑基。具体来说,如果对于 X X X中的任意一点 x x x和任意包含 x x x的开集 U U U,都存在 B \mathcal{B} B中的元素 B B B使得 x ∈ B ⊆ U x \in B \subseteq U xBU,则 B \mathcal{B} B X X X的一个拓扑基。
  3. 唯一性:在给定集合和满足一定条件的子集族时,可以唯一地确定一个拓扑,使得该子集族恰好是该拓扑的拓扑基。

例子

  1. 数轴上的开区间:数轴 R \mathbb{R} R上的所有开区间构成的集合是 R \mathbb{R} R的一个拓扑基。这是因为数轴上的任意开集都可以表示为这些开区间的并集。
  2. 离散空间中的单点集:对于离散空间 X X X(即 X X X中任意单点集都是开集的拓扑空间), X X X的所有单点集构成的集合是 X X X的一个拓扑基。
  3. 度量空间中的球形邻域:设 ( X , d ) (X,d) (X,d)是度量空间,对于任意 x ∈ X x \in X xX和任意正数 r r r,定义 B ( x , r ) = { y ∈ X ∣ d ( x , y ) < r } B(x,r) = \{y \in X \mid d(x,y) < r\} B(x,r)={yXd(x,y)<r} x x x r r r-球形邻域。则 X X X中所有球形邻域的集合是 X X X的一个拓扑基(在由这些球形邻域生成的拓扑下)。

应用

拓扑基在拓扑学中有着广泛的应用。通过拓扑基,可以更方便地描述和研究拓扑空间的性质。例如,在证明某个集合族是拓扑基时,可以利用拓扑基的定义和性质来构造所需的开集或验证开集的并集性质。此外,拓扑基还与拓扑空间的连续性、紧性、连通性等重要概念密切相关。

总之,拓扑基是拓扑学中一个基础而重要的概念,它为我们提供了一种描述和研究拓扑空间结构的有力工具。

拓扑基是拓扑学中用于描述拓扑空间基本结构的重要概念。以下是一些拓扑基的例子和相关的例题。

拓扑基的例子

  1. 实数线上的开区间

    • X = R X = \mathbb{R} X=R 是实数线,其上的标准拓扑由所有开区间 ( a , b ) (a, b) (a,b)(其中 a , b ∈ R a, b \in \mathbb{R} a,bR a < b a < b a<b)的并集生成。因此,所有形如 ( a , b ) (a, b) (a,b) 的开区间的集合是 R \mathbb{R} R 的一个拓扑基。
  2. 离散空间的单点集

    • X X X 是任意集合,其上的离散拓扑定义为使得 X X X 中每个单点集都是开集的拓扑。因此, X X X 的所有单点集构成的集合是 X X X 的一个拓扑基。
  3. 欧几里得空间中的球形邻域

    • X = R n X = \mathbb{R}^n X=Rn n n n 维欧几里得空间,其上的标准拓扑由所有开球 B ( x , r ) = { y ∈ R n ∣ ∥ x − y ∥ < r } B(x, r) = \{y \in \mathbb{R}^n \mid \|x - y\| < r\} B(x,r)={yRnxy<r}(其中 x ∈ R n x \in \mathbb{R}^n xRn r > 0 r > 0 r>0,且 ∥ ⋅ ∥ \|\cdot\| 是欧几里得范数)的并集生成。因此,所有形如 B ( x , r ) B(x, r) B(x,r) 的开球的集合是 R n \mathbb{R}^n Rn 的一个拓扑基。
  4. 有限补拓扑的补集

    • X X X 是有限集,其上的有限补拓扑定义为使得 X X X 中除了有限多个元素之外的所有子集都是开集的拓扑。在这个拓扑中,所有不包含 X X X 中某个特定元素的子集的补集(即包含该元素的所有子集的补集)的集合是 X X X 的一个拓扑基。

例题

例题:证明实数线上的所有形如 ( a , b ) (a, b) (a,b) 的开区间的集合是 R \mathbb{R} R 的一个拓扑基。

证明

  1. 验证基元素的开性:显然,每个形如 ( a , b ) (a, b) (a,b) 的开区间都是 R \mathbb{R} R 上的开集。

  2. 验证并集性质:设 U U U R \mathbb{R} R 上的任意开集。对于 U U U 中的任意点 x x x,由于 U U U 是开集,存在某个 ϵ > 0 \epsilon > 0 ϵ>0 使得 ( x − ϵ , x + ϵ ) ⊆ U (x - \epsilon, x + \epsilon) \subseteq U (xϵ,x+ϵ)U。因此, U U U 可以表示为所有包含在其中的形如 ( a , b ) (a, b) (a,b) 的开区间的并集。

  3. 验证局部性质(可选,但有助于理解):对于 R \mathbb{R} R 中的任意点 x x x 和任意包含 x x x 的开集 U U U,存在某个 δ > 0 \delta > 0 δ>0 使得 ( x − δ , x + δ ) ⊆ U (x - \delta, x + \delta) \subseteq U (xδ,x+δ)U。这个区间 ( x − δ , x + δ ) (x - \delta, x + \delta) (xδ,x+δ) 就是 B \mathcal{B} B(即所有形如 ( a , b ) (a, b) (a,b) 的开区间的集合)中的一个元素,它包含 x x x 且被 U U U 包含。

由以上三点可知,所有形如 ( a , b ) (a, b) (a,b) 的开区间的集合是 R \mathbb{R} R 的一个拓扑基。

子基

基础

  • 设 ( x , τ ) 为拓扑空间,称 S ⊂ T 为拓扑 T 的一个子基,如果 S 中的一切有限交构成的集族 S ∗ = { S 1 ∩ S 2 ∩ . . . ∩ S n : S i ∈ S , i = 1 , 2 , . . . , n , n ∈ N } 是 T 的一个基, 即是说 T 每个元都是 S 中的元的有限交的并。 设(x,\tau)为拓扑空间,称S\subset \Tau 为拓扑\Tau的一个子基,如果S中的一切有限交构成的集族 \\S^*=\{S_1\cap S_2 \cap ... \cap S_n:S_i \in S,i=1,2,...,n,n \in N\}是\Tau的一个基, \\即是说\Tau 每个元都是S中的元的有限交的并。 (x,τ)为拓扑空间,称ST为拓扑T的一个子基,如果S中的一切有限交构成的集族S={S1S2...Sn:SiS,i=1,2,...,n,nN}T的一个基,即是说T每个元都是S中的元的有限交的并。
    - X 为非空集合 , S ∈ P ( X ) , X ⊂ ∪ S ∈ S S , 则 X 上有唯一拓扑以 S 为子基,称这个拓扑为以 S 为子基生成的拓扑 . X为非空集合,\mathcal{S} \in \mathcal{P}(X), X \subset \cup_{S \in \mathcal{S}} S,\\则X上有唯一拓扑以\mathcal{S}为子基,称这个拓扑为以\mathcal{S}为子基生成的拓扑. X为非空集合,SP(X),XSSSX上有唯一拓扑以S为子基,称这个拓扑为以S为子基生成的拓扑.
  • 这里 P 是指幂集 这里\mathcal{P}是指幂集 这里P是指幂集

在数学中,当我们提到“集合的幂集”(也称为集合的“幂集合”或“集合的全体子集集合”)时,我们是指一个集合的所有可能子集的集合。换句话说,幂集包含了原集合的所有元素组合成的所有子集,包括空集和原集合本身。

给定一个集合 A A A,其幂集通常表示为 P ( A ) P(A) P(A) ( P \mathcal{P} P(A))或 2 A 2^A 2A。这里, 2 A 2^A 2A 的表示方式来源于集合论中的一个事实:一个有 n n n
个元素的集合有 2 n 2^n 2n 个子集(包括空集和集合本身)。

示例

假设集合 A = { 1 , 2 } A = \{1, 2\} A={1,2},那么 A A A 的幂集 P ( A ) P(A) P(A) 是:

P ( A ) = { ∅ , { 1 } , { 2 } , { 1 , 2 } } P(A) = \{\emptyset, \{1\}, \{2\}, \{1, 2\}\} P(A)={,{1},{2},{1,2}}

这里, ∅ \emptyset 表示空集, { 1 } \{1\} {1} { 2 } \{2\} {2} A A A 的单元素子集,而 { 1 , 2 } \{1, 2\} {1,2} A A A
本身。

幂集的元素数量

对于任何集合 A A A,如果 ∣ A ∣ = n |A| = n A=n(即集合 A A A n n n 个元素),那么 P ( A ) P(A) P(A)(即 A A A 的幂集)将有
2 n 2^n 2n 个元素。这是因为每个元素在子集中都有两种可能的状态:要么在子集中(用 1 表示),要么不在子集中(用 0 表示)。因此,对于
n n n 个元素,总共有 2 n 2^n 2n 种不同的组合方式。

幂集的性质

  1. 空集的幂集:空集 ∅ \emptyset 的幂集只包含一个元素,即空集本身: P ( ∅ ) = { ∅ } P(\emptyset) = \{\emptyset\} P()={}
  2. 任何集合都是其自身的幂集的子集:对于任何集合 A A A,都有 A ⊆ P ( P ( A ) ) A \subseteq P(P(A)) AP(P(A))。这是因为 A A A 中的每个元素都可以看作是 A A A 的一个单元素子集的元素,而这些单元素子集都是 P ( A ) P(A) P(A) 的元素。
  3. 幂集的幂集:幂集的幂集 P ( P ( A ) ) P(P(A)) P(P(A)) 包含了 A A A 的所有可能子集的所有可能子集,其元素数量将非常庞大。

幂集是集合论中的一个基本概念,它在数学、计算机科学、逻辑学等领域都有广泛的应用。

  • 拓扑空间的子基是一个与拓扑基相关但更宽松的概念,它通常不是拓扑学中的标准术语,但可以从拓扑基的定义中引申出来。以下是对拓扑空间子基的详细说明:

一、定义

设(X,T)为拓扑空间,S⊂T(即S是T的子集族),若S的元的所有有限交的族为T的基,则称S为拓扑空间(X,T)的子基或拓扑S的子基。换句话说,子基S通过其元素的有限交能够生成拓扑T的基。

二、原理

子基的原理基于拓扑基的概念,但放宽了条件。拓扑基要求能够直接通过并集操作生成拓扑中的所有开集,而子基则通过其元素的有限交来间接生成这些开集。这种构造方式允许从更简单的集合族出发,通过更少的操作(有限交和并集)来定义复杂的拓扑结构。

三、计算

计算拓扑空间的子基并不直接涉及复杂的数学公式,而是基于集合的交和并操作。给定一个子基S,我们需要考虑S中所有非空有限子集的交,这些交的集合构成了拓扑T的一个基(或至少可以生成一个基)。然后,从这个基出发,通过并集操作可以生成拓扑T中的所有开集。

四、例子

设X为实数集R,考虑以下子集族S:

S = {(a, +∞) | a ∈ R} ∪ {(-∞, b) | b ∈ R}

这个子集族S包含了所有形如(a, +∞)和(-∞,
b)的半开半闭区间。S不是R上的一个拓扑基,因为它不能通过并集操作直接生成R上的所有开集(例如,它不能生成开区间(a,
b))。但是,S是R上的一个子基,因为S中元素的有限交可以生成一个拓扑基,进而生成R上的标准拓扑。具体来说,对于任意两个元素(a,
+∞)和(-∞, b),它们的交集是[a, b)(如果a < b),这是一个开区间,并且所有这样的区间(以及它们的并集)构成了R上的标准拓扑的基。

五、例题

例题:设X为实数集R,考虑以下子集族S:

S = {[a, b) | a, b ∈ R, a < b}

判断S是否是R上的一个子基,并说明理由。

解答:S是R上的一个子基。因为对于S中的任意两个元素[a, b)和[c, d)(假设a < b且c < d),它们的交集可能为空集(如果b ≤ c)或另一个半开半闭区间[max(a, c), min(b, d))(如果a < c < b且c <
d < b)。通过取S中元素的有限交和并集,我们可以生成R上的所有开区间(a, b)(作为[a, b)和[b,
b+ε)的并集,其中ε是任意正实数),进而生成R上的标准拓扑。因此,S是R上的一个子基。

注意:在实际应用中,子基的概念可能因不同的上下文和定义而有所差异。上述解释和例子基于一般拓扑学中的常见理解和应用。
在拓扑学中,拓扑基的子基是一个更弱的概念,它不一定能完全确定一个拓扑,但可以用来生成一个包含给定拓扑的更粗的拓扑。具体来说,如果有一个拓扑空间 ( X , τ ) (X, \tau) (X,τ) 和一个 τ \tau τ 的子集族 S \mathcal{S} S,满足 S \mathcal{S} S 中的元素在 τ \tau τ 中是开集,并且 τ \tau τ 中的每个开集都可以表示为 S \mathcal{S} S 中元素的并集的并集(即可能需要无限次并集操作),则称 S \mathcal{S} S τ \tau τ 的一个子基。

注意,这里与拓扑基的区别在于,拓扑基要求每个开集都可以直接表示为基元素的有限并集,而子基则允许通过无限次并集操作来生成开集。

例子

  1. 实数线上的开区间和半开半闭区间

    • B \mathcal{B} B 是实数线 R \mathbb{R} R 上所有开区间 ( a , b ) (a, b) (a,b) 的集合,它是 R \mathbb{R} R 的一个拓扑基(标准拓扑)。
    • 考虑 S \mathcal{S} S,它是所有形如 [ a , b ) [a, b) [a,b)(其中 a < b a < b a<b)的半开半闭区间的集合。虽然 S \mathcal{S} S 不是 R \mathbb{R} R 的拓扑基(因为不是每个开集都可以直接表示为 S \mathcal{S} S 中元素的有限并集),但它是 R \mathbb{R} R 的标准拓扑的一个子基。因为每个开区间 ( a , b ) (a, b) (a,b) 可以表示为 [ a , b ) [a, b) [a,b) ( a − 1 , a ) (a-1, a) (a1,a)(或任何小于 a a a 的数与 a a a 之间的开区间)的并集的子集,并且任意开集都是开区间的并集,因此也是 S \mathcal{S} S 中元素通过无限次并集操作得到的集合的并集。
  2. 离散空间的单点集和多点集

    • X X X 是任意集合,其上的离散拓扑 τ \tau τ 包含 X X X 的所有子集。
    • 显然, X X X 的所有单点集构成的集合是 τ \tau τ 的一个拓扑基。
    • 同时, X X X 的任何非空子集族(只要它包含所有单点集作为子集)也都是 τ \tau τ 的子基,因为离散拓扑中的每个开集(即每个子集)都可以表示为这些非空子集的并集的并集(尽管在这种情况下,这个“并集的并集”实际上可能简化为单个集合)。

构造由子基生成的拓扑

给定一个集合 X X X X X X 的一个子集族 S \mathcal{S} S,我们可以按照以下步骤构造由 S \mathcal{S} S 生成的拓扑 τ \tau τ

  1. 定义 T 0 = S \mathcal{T}_0 = \mathcal{S} T0=S
  2. 对于每个正整数 n n n,定义 T n + 1 \mathcal{T}_{n+1} Tn+1 T n \mathcal{T}_n Tn 中元素的所有有限并集构成的集合。
  3. 定义 τ = ⋃ n = 0 ∞ T n \tau = \bigcup_{n=0}^\infty \mathcal{T}_n τ=n=0Tn

τ \tau τ X X X 上的一个拓扑,且 S \mathcal{S} S τ \tau τ 的一个子基。注意,如果 S \mathcal{S} S 实际上是一个拓扑基,那么 τ \tau τ 将仅由 T 1 \mathcal{T}_1 T1(即 S \mathcal{S} S 中元素的有限并集)确定。但在一般情况下,我们可能需要无限次迭代来生成所有开集。

子基(subbase)是一个用于生成拓扑的较弱的工具

它不一定能像拓扑基那样直接通过有限并集来生成所有开集,但可以通过无限次并集操作来生成一个拓扑。给定一个集合 X X X X X X上的一个子集族 S \mathcal{S} S,我们可以按照以下步骤来构造由 S \mathcal{S} S生成的拓扑:

定义

S \mathcal{S} S是集合 X X X的一个子集族。由 S \mathcal{S} S生成的拓扑 τ \tau τ是包含 S \mathcal{S} S的最小拓扑,即 τ \tau τ是满足以下条件的所有拓扑的交集:

  1. τ \tau τ X X X上的一个拓扑。
  2. S ⊆ τ \mathcal{S} \subseteq \tau Sτ(即 S \mathcal{S} S中的每个元素都是 τ \tau τ中的开集)。

构造过程

  1. 定义初始集合族:令 T 0 = S \mathcal{T}_0 = \mathcal{S} T0=S

  2. 迭代生成新的集合族:对于每个正整数 n n n,定义
    T n + 1 = { ⋃ α ∈ A U α ∣ A 是有限集 , U α ∈ T n 对所有  α ∈ A } \mathcal{T}_{n+1} = \left\{ \bigcup_{\alpha \in A} U_\alpha \mid A \text{ 是有限集}, U_\alpha \in \mathcal{T}_n \text{ 对所有 } \alpha \in A \right\} Tn+1={αAUαA 是有限集,UαTn 对所有 αA}
    即, T n + 1 \mathcal{T}_{n+1} Tn+1包含所有 T n \mathcal{T}_n Tn中元素的有限并集。

  3. 取并集得到拓扑:定义
    τ = ⋃ n = 0 ∞ T n \tau = \bigcup_{n=0}^\infty \mathcal{T}_n τ=n=0Tn
    τ \tau τ是由 S \mathcal{S} S生成的拓扑。

性质

  • 包含性 S ⊆ τ \mathcal{S} \subseteq \tau Sτ
  • 拓扑性 τ \tau τ X X X上的一个拓扑,因为它满足拓扑的三个基本性质:空集和全集是开集;有限交封闭;任意并封闭(但在这里我们实际上是通过有限并的迭代来构造的,但任意并的封闭性是通过取极限得到的)。
  • 最小性 τ \tau τ是包含 S \mathcal{S} S的最小拓扑,即如果 τ ′ \tau' τ是另一个包含 S \mathcal{S} S的拓扑,则 τ ⊆ τ ′ \tau \subseteq \tau' ττ

示例

考虑实数集 R \mathbb{R} R,并设 S \mathcal{S} S为所有形如 [ a , + ∞ ) [a, +\infty) [a,+)(其中 a ∈ R a \in \mathbb{R} aR)的集合的集合。虽然 S \mathcal{S} S不是 R \mathbb{R} R的标准拓扑的一个拓扑基(因为不是每个开集都可以表示为 S \mathcal{S} S中元素的有限并集),但它是该拓扑的一个子基。通过上述构造过程,我们可以证明由 S \mathcal{S} S生成的拓扑实际上是 R \mathbb{R} R的标准拓扑(即所有开集的集合)。

注意:在实际应用中,我们可能不需要显式地计算所有 T n \mathcal{T}_n Tn,而是直接利用子基的性质来推断哪些集合是开集。例如,在上面的示例中,我们可以直接证明所有开区间 ( a , b ) (a, b) (a,b)(其中 a < b a < b a<b)都是开集,因为它们是 [ a , + ∞ ) [a, +\infty) [a,+) ( − ∞ , b ] (-\infty, b] (,b](后者可以通过考虑所有形如 ( − ∞ , c ) (-\infty, c) (,c)的集合作为另一个子基元素来得到)的交集,而交集在拓扑中是封闭的。
当然,我可以给出几个关于子基生成拓扑的例子。这些例子将帮助理解如何通过子基来构造一个拓扑空间。

例子 1: 实数线上的半开区间

X = R X = \mathbb{R} X=R(实数集),并定义子基 S \mathcal{S} S 为所有形如 [ a , + ∞ ) [a, +\infty) [a,+) 的集合的集合,其中 a ∈ R a \in \mathbb{R} aR

  • 构造:由 S \mathcal{S} S 生成的拓扑 τ \tau τ 包含所有可以通过 S \mathcal{S} S 中元素的有限交、无限并以及取补(在必要时)得到的集合。但在这个例子中,由于我们考虑的是实数集上的标准拓扑,我们实际上只需要考虑无限并(因为有限交会给出更“窄”的集合,而取补则不是必需的,因为我们正在构造开集)。
  • 结果:通过这个过程,我们可以发现所有开区间 ( a , b ) (a, b) (a,b)(其中 a < b a < b a<b)都是开集,因为 ( a , b ) = ⋃ n = 1 ∞ [ a + 1 n , b ] (a, b) = \bigcup_{n=1}^\infty [a+\frac{1}{n}, b] (a,b)=n=1[a+n1,b]。进一步地,所有开集(在实数线的标准拓扑中)都可以通过这种方式得到,因此 τ \tau τ 就是实数线的标准拓扑。

例子 2: 离散拓扑

X X X 是任意集合,并定义子基 S \mathcal{S} S X X X 的所有单点集 { x } \{x\} {x},其中 x ∈ X x \in X xX

  • 构造:由于单点集是 S \mathcal{S} S 的元素,并且任何集合都可以表示为单点集的并集(即使这个并集是无限的),因此由 S \mathcal{S} S 生成的拓扑 τ \tau τ 包含 X X X 的所有子集。
  • 结果 τ \tau τ 就是 X X X 上的离散拓扑,即 X X X 的每个子集都是开集。

例子 3: 有限补拓扑

X X X 是一个有限集(例如 X = { 1 , 2 , 3 , 4 } X = \{1, 2, 3, 4\} X={1,2,3,4}),并定义子基 S \mathcal{S} S X X X 中所有非空真子集的补集。即,如果 A ⊊ X A \subsetneq X AX A ≠ ∅ A \neq \emptyset A=,则 X ∖ A ∈ S X \setminus A \in \mathcal{S} XAS

  • 构造:在这个例子中,由于 X X X 是有限的, S \mathcal{S} S 中的每个元素都是 X X X 的一个非空真子集的补集,因此也是 X X X 的一个开集。由 S \mathcal{S} S 生成的拓扑 τ \tau τ 包含所有可以通过 S \mathcal{S} S 中元素的有限交、无限并(在这个情况下,有限并就足够了,因为 X X X 是有限的)得到的集合。
  • 结果 τ \tau τ X X X 上的有限补拓扑,即 X X X 的一个子集是开集当且仅当它是 X X X X X X 的一个有限子集的补集。

这些例子展示了子基如何用于生成不同类型的拓扑空间。

参考文献

1.文心一言
2.《测度论基础与高等概率论》
3.ChatGPT

这篇关于概率论原理精解【10】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1125868

相关文章

深入探索协同过滤:从原理到推荐模块案例

文章目录 前言一、协同过滤1. 基于用户的协同过滤(UserCF)2. 基于物品的协同过滤(ItemCF)3. 相似度计算方法 二、相似度计算方法1. 欧氏距离2. 皮尔逊相关系数3. 杰卡德相似系数4. 余弦相似度 三、推荐模块案例1.基于文章的协同过滤推荐功能2.基于用户的协同过滤推荐功能 前言     在信息过载的时代,推荐系统成为连接用户与内容的桥梁。本文聚焦于

hdu4407(容斥原理)

题意:给一串数字1,2,......n,两个操作:1、修改第k个数字,2、查询区间[l,r]中与n互质的数之和。 解题思路:咱一看,像线段树,但是如果用线段树做,那么每个区间一定要记录所有的素因子,这样会超内存。然后我就做不来了。后来看了题解,原来是用容斥原理来做的。还记得这道题目吗?求区间[1,r]中与p互质的数的个数,如果不会的话就先去做那题吧。现在这题是求区间[l,r]中与n互质的数的和

hdu4407容斥原理

题意: 有一个元素为 1~n 的数列{An},有2种操作(1000次): 1、求某段区间 [a,b] 中与 p 互质的数的和。 2、将数列中某个位置元素的值改变。 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.Inpu

hdu4059容斥原理

求1-n中与n互质的数的4次方之和 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWrit

寻迹模块TCRT5000的应用原理和功能实现(基于STM32)

目录 概述 1 认识TCRT5000 1.1 模块介绍 1.2 电气特性 2 系统应用 2.1 系统架构 2.2 STM32Cube创建工程 3 功能实现 3.1 代码实现 3.2 源代码文件 4 功能测试 4.1 检测黑线状态 4.2 未检测黑线状态 概述 本文主要介绍TCRT5000模块的使用原理,包括该模块的硬件实现方式,电路实现原理,还使用STM32类

TL-Tomcat中长连接的底层源码原理实现

长连接:浏览器告诉tomcat不要将请求关掉。  如果不是长连接,tomcat响应后会告诉浏览器把这个连接关掉。    tomcat中有一个缓冲区  如果发送大批量数据后 又不处理  那么会堆积缓冲区 后面的请求会越来越慢。

PHP原理之内存管理中难懂的几个点

PHP的内存管理, 分为俩大部分, 第一部分是PHP自身的内存管理, 这部分主要的内容就是引用计数, 写时复制, 等等面向应用的层面的管理. 而第二部分就是今天我要介绍的, zend_alloc中描写的关于PHP自身的内存管理, 包括它是如何管理可用内存, 如何分配内存等. 另外, 为什么要写这个呢, 因为之前并没有任何资料来介绍PHP内存管理中使用的策略, 数据结构, 或者算法. 而在我们

Smarty模板执行原理

为了实现程序的业务逻辑和内容表现页面的分离从而提高开发速度,php 引入了模板引擎的概念,php 模板引擎里面最流行的可以说是smarty了,smarty因其功能强大而且速度快而被广大php web开发者所认可。本文将记录一下smarty模板引擎的工作执行原理,算是加深一下理解。 其实所有的模板引擎的工作原理是差不多的,无非就是在php程序里面用正则匹配将模板里面的标签替换为php代码从而将两者

Restful API 原理以及实现

先说说API 再说啥是RESRFUL API之前,咱先说说啥是API吧。API大家应该都知道吧,简称接口嘛。随着现在移动互联网的火爆,手机软件,也就是APP几乎快爆棚了。几乎任何一个网站或者应用都会出一款iOS或者Android APP,相比网页版的体验,APP确实各方面性能要好很多。 那么现在问题来了。比如QQ空间网站,如果我想获取一个用户发的说说列表。 QQ空间网站里面需要这个功能。

laravel框架实现redis分布式集群原理

在app/config/database.php中配置如下: 'redis' => array('cluster' => true,'default' => array('host' => '172.21.107.247','port' => 6379,),'redis1' => array('host' => '172.21.107.248','port' => 6379,),) 其中cl