首页 > 其他分享 >深度学习- 2.10 Xavier方法与kaiming方法(HE初始化)

深度学习- 2.10 Xavier方法与kaiming方法(HE初始化)

时间:2024-03-21 09:02:33浏览次数:26  
标签:初始化 name kaiming init 参数 Var Xavier HE

文章目录

Xavier方法与kaiming方法(HE初始化)

一、Xavier方法

1.Xavier初始化参数方法基础理论

  回顾Glorot条件,我们要求正向传播时候数据流经每一层前后的方差一致,并且反向传播时候数据流经每一层,该层梯度前后方差一致。我们将前者称为向前传播条件,后者称为反向传播条件。我们先看当向前传播条件成立时候,有如下计算过程。

  首先,数据流至某一层时,该层神经元接收到的数据可以通过如下方法算得:
z j = ∑ i = 1 n w i x i z_j = \sum^n_{i=1}w_ix_i zj​=i=1∑n​wi​xi​
  其中 z j z_j zj​表示当前某层神经元接收到的数据, x i x_i xi​表示上一层某神经元传出的数据, w i w_i wi​代表连接对应两个神经元之间的权重,当然,如果我们将 z j z_j zj​、 x i x_i xi​、 w i w_i wi​看成是随机变量,则上式就能够表示计算过程的一般情况。并且 w i w_i wi​和 x i x_i xi​的方差计算过程如下:
V a r ( w i x i ) = E [ w i ] 2 V a r ( x i ) + E [ x i ] 2 V a r ( w i ) + V a r ( w i ) V a r ( x i ) Var(w_ix_i) = E[w_i]^2Var(x_i)+E[x_i]^2Var(w_i)+Var(w_i)Var(x_i) Var(wi​xi​)=E[wi​]2Var(xi​)+E[xi​]2Var(wi​)+Var(wi​)Var(xi​)

上述过程涉及基础数学知识,设X为随机变量, D ( X ) D(X) D(X)表示X方差, E ( X ) E(X) E(X)表示其期望,则有:
D ( X ) = E ( X 2 ) − E ( X ) 2 D(X)=E(X^2)-E(X)^2 D(X)=E(X2)−E(X)2
进一步,如果X、Y表示随机变量并且相互独立,则有:
D ( X Y ) = E ( ( X Y ) 2 ) − ( E ( X Y ) ) 2 = E ( X 2 ) E ( Y 2 ) − ( E ( X ) E ( Y ) ) 2 D(XY)=E((XY)^2)-(E(XY))^2=E(X^2)E(Y^2)-(E(X)E(Y))^2 D(XY)=E((XY)2)−(E(XY))2=E(X2)E(Y2)−(E(X)E(Y))2
并且对其进行简单变形,可以得出:
D ( X Y ) = E ( X ) 2 D ( Y ) + E ( Y ) 2 D ( X ) + D ( X ) D ( Y ) = E ( X ) 2 [ E ( Y 2 ) − E ( Y ) 2 ] + E ( Y ) 2 [ E ( X 2 ) − E ( X ) 2 ] + [ E ( X 2 ) − E ( X ) 2 ] [ E ( Y 2 ) − E ( Y ) 2 ] = E ( X ) 2 E ( Y 2 ) − E ( X ) 2 E ( Y ) 2 + E ( Y ) 2 E ( X 2 ) − E ( Y ) 2 E ( X ) 2 + E ( X 2 ) E ( Y 2 ) − E ( X ) 2 E ( Y 2 ) − E ( X 2 ) E ( Y ) 2 + E ( X ) 2 E ( Y ) 2 = E ( X 2 ) E ( Y 2 ) − E ( X ) 2 E ( Y ) 2 \begin{aligned} D(XY) &=E(X)^2D(Y)+E(Y)^2D(X)+D(X)D(Y) \\ &= E(X)^2[E(Y^2)-E(Y)^2]+E(Y)^2[E(X^2)-E(X)^2]+[E(X^2)-E(X)^2][E(Y^2)-E(Y)^2] \\ &= E(X)^2E(Y^2)-E(X)^2E(Y)^2+E(Y)^2E(X^2)-E(Y)^2E(X)^2+E(X^2)E(Y^2)-E(X)^2E(Y^2)-E(X^2)E(Y)^2+E(X)^2E(Y)^2 \\ &= E(X^2)E(Y^2)-E(X)^2E(Y)^2\\ \end{aligned} D(XY)​=E(X)2D(Y)+E(Y)2D(X)+D(X)D(Y)=E(X)2[E(Y2)−E(Y)2]+E(Y)2[E(X2)−E(X)2]+[E(X2)−E(X)2][E(Y2)−E(Y)2]=E(X)2E(Y2)−E(X)2E(Y)2+E(Y)2E(X2)−E(Y)2E(X)2+E(X2)E(Y2)−E(X)2E(Y2)−E(X2)E(Y)2+E(X)2E(Y)2=E(X2)E(Y2)−E(X)2E(Y)2​

  其中Var()表示方差计算,E()表示均值计算。由于我们假设参数是以0为均值的均匀分布或者0为均值的正态分布,因此 E ( w i ) = 0 E(w_i) = 0 E(wi​)=0,而此前我们介绍,假设输入数据是Zero-Centered的,因此 E ( x i ) = 0 E(x_i)=0 E(xi​)=0,所以上式可进一步简化为:
V a r ( w i x i ) = V a r ( w i ) V a r ( x i ) Var(w_ix_i) = Var(w_i)Var(x_i) Var(wi​xi​)=Var(wi​)Var(xi​)
  而对于z来说, z = ∑ i = 1 n w i x i z = \sum^n_{i=1}w_ix_i z=∑i=1n​wi​xi​,其方差计算过程如下:
V a r ( z ) = ∑ i = 1 n V a r ( w i x i ) = ∑ i = 1 n V a r ( w i ) V a r ( x i ) Var(z) = \sum^n_{i=1} Var(w_ix_i) = \sum^n_{i=1} Var(w_i)Var(x_i) Var(z)=i=1∑n​Var(wi​xi​)=i=1∑n​Var(wi​)Var(xi​)

此处补充数学过程,
D ( X + Y ) = D ( X ) + D ( Y ) + C O V ( X , Y ) D(X+Y)=D(X)+D(Y)+COV(X,Y) D(X+Y)=D(X)+D(Y)+COV(X,Y)
其中 C O V ( X , Y ) COV(X,Y) COV(X,Y)是二者的协方差,当 X 、 Y X、Y X、Y相互独立时, C O V ( X , Y ) = 0 COV(X,Y)=0 COV(X,Y)=0。

  此时,我们可以认为x和w是独立同分布的(一个是采集处理后的数据,一个是随机生成的参数),因此每个 V a r ( w i ) V a r ( x i ) Var(w_i)Var(x_i) Var(wi​)Var(xi​)也是独立同分布的,因此所有的 w i w_i wi​都可以用一个随机变量 w w w表示,所有的 x i x_i xi​也可以用一个随机变量 x x x表示,上式可进一步简写为:
V a r ( z ) = ∑ i = 1 n V a r ( w i ) V a r ( x i ) = n V a r ( w ) V a r ( x ) Var(z) = \sum^n_{i=1} Var(w_i)Var(x_i) = nVar(w)Var(x) Var(z)=i=1∑n​Var(wi​)Var(xi​)=nVar(w)Var(x)
  而我们希望线性变换不影响数据方差,因此有:
V a r ( z ) = V a r ( x ) Var(z)=Var(x) Var(z)=Var(x)
  进一步可以算得:
V a r ( w ) = 1 n Var(w) = \frac{1}{n} Var(w)=n1​
  其中,n是上一层神经元的个数。需要注意的是,上式只考虑了正向传播的情况,而实际在进行反向传播时候,上述过程正好相反。反向传播时z代表上一层神经元接收到的数据,而x则代表当前层传出的数据,虽然计算公式不变,但n的含义却发生了变化。为了进行区分,我们将正向传播时的n、也就是代表上一层神经元个数的变量,命名为 n i n n_{in} nin​,而在进行反向传播时的n、也就是代表当前层神经元个数的变量,命名为 n o u t n_{out} nout​。为了同时兼顾向前传播和反向传播这两种情况,我们将w的最终方差取值为:
V a r ( w ) = 1 n i n + n o u t 2 = 2 n i n + n o u t Var(w) = \frac{1}{\frac{n_{in}+n_{out}}{2}} = \frac{2}{n_{in}+n_{out}} Var(w)=2nin​+nout​​1​=nin​+nout​2​

取为均值,也就是折中的方案

  而此时,如果我们设置w服从均匀在[-a, a]区间内均匀分布,则w的方差为:
V a r ( w ) = ( a + a ) 2 12 = 4 a 2 12 = a 2 3 = 2 n i n + n o u t Var(w) = \frac{(a+a)^2}{12} = \frac{4a^2}{12} = \frac{a^2}{3} = \frac{2}{n_{in}+n_{out}} Var(w)=12(a+a)2​=124a2​=3a2​=nin​+nout​2​

注:服从在[a, b]区间上均匀分布的随机变量方差为 ( b − a ) 2 12 \frac{(b-a)^2}{12} 12(b−a)2​

  进而计算可得:
a = 6 n i n + n o u t a = \sqrt{\frac{6}{n_{in}+n_{out}}} a=nin​+nout​6​
  即w的是均匀分布在 ( − 6 n i n + n o u t , 6 n i n + n o u t ) (-\sqrt{\frac{6}{n_{in}+n_{out}}}, \sqrt{\frac{6}{n_{in}+n_{out}}}) (−nin​+nout​6​ ​,nin​+nout​6​ ​)上的随机变量。

  当然,如果我们假设w是服从正态分布的,则w服从 ( 0 , 2 n i n + n o u t ) (0, \sqrt{\frac{2}{n_{in}+n_{out}}}) (0,nin​+nout​2​ ​)的随机变量。据此,我们就能设置每一层的初始参数了。当然,在PyTorch中,可以使用init方法进行初始化。

另外,一种更加严谨的、指代某一次传播过程上一层神经元数量和下一层神经元数量的叫法是扇入(fan in)和扇出(fan out),由此Xavier方法中初始参数的方差也可写为 V a r ( w ) = 2 f a n i n + f a n o u t Var(w) = \frac{2}{fan_{in}+fan_{out}} Var(w)=fanin​+fanout​2​。另外,Xavier在论文中所指出的,应该保持各层的激活值和梯度的方差在传播过程中保持一致,也被称为Glorot条件。

对于参数初始化计算过程,最重要的是确定参数的方差,如果是正态分布,由于均值是0,因此可以快速确定其分布,而如果是均匀分布,则可通过 b o u n d = 3 v a r bound = \sqrt{3var} bound=3var ​来确定分布区间 [ − b o u n d , b o u n d ] [-bound, bound] [−bound,bound]。而在Xavier初始化方法中, v a r = 1 f a n a v g var = \frac{1}{fan_{avg}} var=fanavg​1​ ,其中 f a n a v g = f a n i n + f a n o u t 2 fan_{avg} = \frac{fan_{in}+fan_{out}}{2} fanavg​=2fanin​+fanout​​。

最关键的,我们需要知道,对于创建随机分布的初始参数来说,只要确定其方差,就能确定其均匀分布或者正态分布的分布形式。

2.Xavier初始化参数执行方法

2.1 PyTorch实现Xavier均匀分布的参数创建

  我们可以使用torch.nn.init.xavier_uniform_进行初始化参数设置。

  当然,这里需要注意的是,函数处理的对象是张量,也就是说只要输入张量,就可以自动进行处理。其中 f a n i n fan_{in} fanin​由张量的列决定, f a n o u t fan_{out} fanout​由张量的行数决定。

  从说明中我们能看到,此时均匀分布的边界为 a = gain × 6 fan_in + fan_out a = \text{gain} \times \sqrt{\frac{6}{\text{fan\_in} + \text{fan\_out}}} a=gain×fan_in+fan_out6​

  其中gain为增益系数,用于手动调整均匀分布的边界,暂时不建议调整。

  • sigmoid激活函数

  首先先创建一组相对简单的模型,也就是包含两个sigmoid隐藏层的神经网络模型,对比初始化效果:

# 设置随机数种子
torch.manual_seed(420)  

# 实例化模型
sigmoid_model3 = Sigmoid_class3()                   # 保留原参数
sigmoid_model3_init = Sigmoid_class3()              # 使用Xavier初始化参数

# 修改init模型初始参数
for m in sigmoid_model3_init.modules():
    if isinstance(m, nn.Linear):
        nn.init.xavier_uniform_(m.weight)
        
# 创建模型容器
model_l = [sigmoid_model3, sigmoid_model3_init]           
name_l = ['sigmoid_model3', 'sigmoid_model3_init']

  接下来,针对这个模型进行是否初始化的训练,并将结果进行展示:

在这里插入图片描述

在这里插入图片描述

  由此我们可知,Xavier初始化的作用核心在于保证各层梯度取值的平稳分布,从而确保各层模型学习的有效性,最终在模型结果的表现上,经过Xavier初始化参数的模型学习效率更高、收敛速度更快。上述结果也验证了Xavier初始化有效性。

  当然,在一些极端情况下,Xavier初始化效果会更加明显。我们以四层sigmoid隐藏层的神经网络为例,观察Xavier初始化在规避梯度消失问题时的效果。

# 设置随机数种子
torch.manual_seed(24)  

# 实例化模型
sigmoid_model4 = Sigmoid_class4()                   # 保留原参数
sigmoid_model4_init = Sigmoid_class4()              # 使用Xavier初始化参数

# 修改init模型初始参数
for m in sigmoid_model4_init.modules():
    if isinstance(m, nn.Linear):
        nn.init.xavier_uniform_(m.weight)
        
# 创建模型容器
model_l = [sigmoid_model4, sigmoid_model4_init]           
name_l = ['sigmoid_model4', 'sigmoid_model4_init']

# 核心参数
lr = 0.03
num_epochs = 40

# 模型训练
train_l, test_l = model_comparison(model_l = model_l, 
                                   name_l = name_l, 
                                   train_data = train_loader,
                                   test_data = test_loader,
                                   num_epochs = num_epochs, 
                                   criterion = nn.MSELoss(), 
                                   optimizer = optim.SGD, 
                                   lr = lr, 
                                   cla = False, 
                                   eva = mse_cal)

# 训练误差
for i, name in enumerate(name_l):
    plt.plot(list(range(num_epochs)), train_l[i], label=name)
plt.legend(loc = 1)
plt.title('mse_train')

# 测试误差
for i, name in enumerate(name_l):
    plt.plot(list(range(num_epochs)), test_l[i], label=name)
plt.legend(loc = 1)
plt.title('mse_test')

在这里插入图片描述

在这里插入图片描述

  sigmoid_model4是出现严重梯度消失的模型,由于前几层基本丧失学习能力,sigmoid_model4本身效果并不好。但加入Xavier初始化之后,我们发现,init模型能够极大程度规避梯度消失问题,从而获得更好的效果。

  不过正如此前所说,相比于sigmoid激活函数,Xavier初始化方法更适用于tanh激活函数,核心原因在于tanh激活函数本身能够生成Zero-centered Data,配合Xavier初始化生成的参数,能够更好的确保各层梯度平稳、确保各层平稳学习。

  • tanh激活函数

  类似,以三层tanh激活函数隐藏层的神经网络为例,测试Xavier初始化效果。

# 设置随机数种子
torch.manual_seed(420)  

# 实例化模型
tanh_model3 = tanh_class3()                   # 保留原参数
tanh_model3_init = tanh_class3()              # 使用Xavier初始化参数

# 修改init模型初始参数
for m in tanh_model3_init.modules():
    if isinstance(m, nn.Linear):
        nn.init.xavier_uniform_(m.weight)
        
# 创建模型容器
model_l = [tanh_model3, tanh_model3_init]           
name_l = ['tanh_model3', 'tanh_model3_init']

# 核心参数
lr = 0.03
num_epochs = 40

# 模型训练
train_l, test_l = model_comparison(model_l = model_l, 
                                   name_l = name_l, 
                                   train_data = train_loader,
                                   test_data = test_loader,
                                   num_epochs = num_epochs, 
                                   criterion = nn.MSELoss(), 
                                   optimizer = optim.SGD, 
                                   lr = lr, 
                                   cla = False, 
                                   eva = mse_cal)

# 训练误差
for i, name in enumerate(name_l):
    plt.plot(list(range(num_epochs)), train_l[i], label=name)
plt.legend(loc = 1)
plt.title('mse_train')

# 测试误差
for i, name in enumerate(name_l):
    plt.plot(list(range(num_epochs)), test_l[i], label=name)
plt.legend(loc = 1)
plt.title('mse_test')

在这里插入图片描述

在这里插入图片描述

2.2 PyTorch实现Xavier高斯分布的参数创建

  类似的,我们可以使用torch.nn.init.xavier_normal_进行初始化参数设置。

# 实例化模型
sigmoid_model2 = Sigmoid_class2()                  

# 修改init模型初始参数
for m in sigmoid_model2.modules():
    if isinstance(m, nn.Linear):
        nn.init.xavier_normal_(m.weight)

  从理论上来说,均匀分布和高斯分布并没有根本性区别,二者任选其一使用即可。不过也有一些不是很严谨的实验证明了均匀分布比高斯分布能够产生相对较大的梯度,因而模型学习效果会更好。

二、Kaiming方法(HE初始化)

1.HE初始化基础理论

  尽管Xavier初始化能够在Sigmoid和tanh激活函数叠加的神经网络中起到一定的效果,但由于ReLU激活函数属于非饱和类激活函数,并不会出现类似Sigmoid和tanh激活函数使用过程中可能存在的梯度消失或梯度爆炸问题,反而因为ReLU激活函数的不饱和特性,ReLU激活函数的叠加极有可能出现神经元活性消失的问题,很明显,该类问题无法通过Xavier初始化解决。

  尽管如此,对参数的初始值进行合理设置,仍然是保证模型有效性的有效方法,同样也能一定程度上解决ReLU激活函数的神经元活性消失问题。目前通用的针对ReLU激活函数的初始化参数方法,是由何凯明在2015年的《Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classification》一文中所提出的HE初始化方法,也被称为Kaiming方法。原文地址

  当然,He初始化也遵循Glorot条件,即参数初始化结果要求正向传播时各层接收到的数据方差保持一致、反向传播时各层参数梯度的方差保持一致,不过由于每一层的激活值(激活函数输出结果)均值不为0,因此Xavier的数学推导过程不再成立。需要知道的是,经过一系列的推导和论证之后,HE初始化仍然是规定参数是满足均值为0的随机变量,并且仍然借助均匀分布和高斯分布进行随机变量创建,不同的是Xavier中参数方差为:
V a r ( w ) X a v i e r = 2 f a n i n + f a n o u t Var(w)_{Xavier} = \frac{2}{fan_{in}+fan_{out}} Var(w)Xavier​=fanin​+fanout​2​
  而HE初始化过程中,参数方差为:
V a r ( w ) H E = 2 f a n i n 或 V a r ( w ) H E = 2 f a n o u t Var(w)_{HE} = \frac{2}{fan_{in}} 或 Var(w)_{HE} = \frac{2}{fan_{out}} Var(w)HE​=fanin​2​或Var(w)HE​=fanout​2​
  也就是分子不变,分母取某层扇入或扇出的神经元的数量,同时论文中给出论证二者没有明显区别,建模过程中任取其一即可。

  当然,根据参数方差,我们就能确定参数满足均匀分布时的边界,以及满足高斯分布时的基本形态。均匀分布时 b o u n d = 3 v a r bound = \sqrt{3var} bound=3var ​,因此参数分布区间为: ( − 6 f a n i n , 6 f a n i n ) (-\sqrt{\frac{6}{fan_{in}}}, \sqrt{\frac{6}{fan_{in}}}) (−fanin​6​ ​,fanin​6​ ​)

2.HE初始化在PyTorch中实现

2.1 PyTorch实现HE初始化的均匀分布参数创建

  我们可以使用torch.nn.init.kaiming_uniform_进行初始化参数设置。

  相关参数解释:

  • mode:参数表示选择带入扇入还是扇出的神经元个数进行计算,正如前文所说,理论上二者对建模没有明显影响,可任选其一,但实际由于模型个体差异,在实际使用过程中还是略有差异,我们可以根据实际效果进行选择;

  • a:为使用ReLU变种激活函数时的修正系数;

  • nonlinearity:表示所选用的变种ReLU激活函数类型,需要配合a参数使用,相关使用方法我们将在后续介绍ReLU变种激活函数的使用时一并介绍。

HE初始化如何帮助模型规避Dead ReLU Problem?核心在于模型初始化时如果参数完全随机选择,就有可能出现初始参数全部输出0的结果,而通过HE初始化的参数不会出现上述情况。

# 设置随机数种子
torch.manual_seed(420)  

# 实例化模型
relu_model3 = ReLU_class3()                   # 保留原参数
relu_model3_init = ReLU_class3()              # 使用HE初始化参数

# 修改init模型初始参数
for m in relu_model3_init.modules():
    if isinstance(m, nn.Linear):
        nn.init.kaiming_uniform_(m.weight)
        
# 创建模型容器
model_l = [relu_model3, relu_model3_init]           
name_l = ['relu_model3', 'relu_model3_init']

train_l, test_l = model_comparison(model_l = model_l, 
                                   name_l = name_l, 
                                   train_data = train_loader,
                                   test_data = test_loader,
                                   num_epochs = num_epochs, 
                                   criterion = nn.MSELoss(), 
                                   optimizer = optim.SGD, 
                                   lr = lr, 
                                   cla = False, 
                                   eva = mse_cal)

# 训练误差
for i, name in enumerate(name_l):
    plt.plot(list(range(num_epochs)), train_l[i], label=name)
plt.legend(loc = 1)
plt.title('mse_train')

# 测试误差
for i, name in enumerate(name_l):
    plt.plot(list(range(num_epochs)), test_l[i], label=name)
plt.legend(loc = 1)
plt.title('mse_test')

在这里插入图片描述

在这里插入图片描述

2.2 PyTorch实现HE初始化的正态分布参数创建

  类似的,我们可以使用torch.nn.init.kaiming_normal_来进行满足正态分布的初始化参数设置。

train_l, test_l = model_comparison(model_l = model_l, 
                                   name_l = name_l, 
                                   train_data = train_loader,
                                   test_data = test_loader,
                                   num_epochs = num_epochs, 
                                   criterion = nn.MSELoss(), 
                                   optimizer = optim.SGD, 
                                   lr = lr, 
                                   cla = False, 
                                   eva = mse_cal)

# 训练误差
for i, name in enumerate(name_l):
    plt.plot(list(range(num_epochs)), train_l[i], label=name)
plt.legend(loc = 1)
plt.title('mse_train')

# 测试误差
for i, name in enumerate(name_l):
    plt.plot(list(range(num_epochs)), test_l[i], label=name)
plt.legend(loc = 1)
plt.title('mse_test')

在这里插入图片描述

在这里插入图片描述

  经过HE初始化后的参数,模型收敛速度更快,也证明了HE初始化的有效性。

三、参数初始化的作用局限

  截止目前,我们讨论了围绕Glorot条件进行的参数初始化方法,当然,合理的设置初始参数值能够一定程度上使得模型各层都得到有效的学习,模型训练过程更加平稳、收敛速度也更快。但由于我们设置的是初始条件,伴随着模型不断训练,由于受到激活函数导函数本身特性影响,仍然有可能在迭代过程中出现梯度不均衡的现象。

  然而模型一旦开始训练,我们是不能手动参与修改模型参数的。那此时应该如何处理梯度不均衡的问题呢?我们知道,影响梯度计算的三个核心因素,分别是参数状态值、激活值和输入的数据,参数状态值由模型迭代的数学过程决定,激活值很大程度上由我们所选取的激活函数决定,如果从Glorot条件入手,我们就只剩下一个可以人工修改的选项:每一个线性层接收到的数据。

标签:初始化,name,kaiming,init,参数,Var,Xavier,HE
From: https://blog.csdn.net/weixin_43186779/article/details/136895401

相关文章

  • Jmeter Beanshell编辑器配置使用
    1、背景考虑到jmeter在编写groovy及beanshell脚本时,编辑器工具没有命令行提示的功能,因此特写本文章,配置IDE工具。2、使用工具说明开发编辑器IntelliJIDEA2022.3.1Jmeter5.6.33、配置步骤3.1下载jmeter源码https://jmeter.apache.org/download_jmeter.cgi3.2build......
  • Hexo项目部署在Github上并配置域名
    Hexo项目部署到Github上后如何配置自己的域名?以及域名怎么配置DNS解析到Github上?配置过程中有哪些需要细节需要多注意?话不多说直接上干货!目录一、Hexo项目部署到Github二、解析域名到GitHubPages1:首先购买或注册一个域名2:解析域名到Github三、配置Hexo项目四、配置GithubPages......
  • 结构化语句header nav aside main article section footer
    点击查看代码<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><title>语义化结构结构化元素</ti......
  • Hexo+Butterfly主题+Github搭建博客
    目录用Hexo+Butterfly主题+Github搭建博客一、安装Node.js二、安装Git三、安装配置Hexo1:安装hexo2:初始化博客项目3:本地部署打开博客四、安装配置butterfly主题1:克隆下载butterfly主题2:配置butterfly主题五、部署到GitHub1:新建github仓库2:配置hexo部署插件内容用Hexo+Butterfly主......
  • The 14th Jilin Provincial Collegiate Programming Contest
    The14thJilinProvincialCollegiateProgrammingContest-Codeforces队友太猛了,我整场就只写了D,其他题给队友开完了,预计补一下M,FProblemD.Trie(AC自动机+树状数组)大概就是给定一颗Trie树操作一是给Trie树的fail树上一个集合中的点的所有子节点打上一个......
  • P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包
    原题链接题解这么优质的文章我写什么题解好难解释必然性感觉像模拟??code#include<bits/stdc++.h>usingnamespacestd;intq[100005]={0};structnode{doublex,y;}a[100005];doubledis(intb,intc){nodei=a[b],j=a[c];returnsqrt((i.x-j.x)*(i.x-......
  • Spring boot2.7整合jetcache方法缓存 处理数据发生变化时同步更新缓存 删除缓存操作
    上文Springboot2.7整合jetcache方法缓存我们做了个方法缓存的案例可以将接口内容缓存起来是能大大提高效率的但是我们接口的数据大多来自数据库如果我们调用增删查改它的数据变化了那缓存的内容就会因为没有及时更新变的不准确例如我们这样我们在上面定义了......
  • Spring boot2.7整合jetcache方法缓存
    前面的文章我们讲了springboot整合jetcache做基本字符串数据缓存但是我这里有个这样的逻辑我的domain包下有一个book属性类里面就id和name属性设置了对应的setget函数和一个整体的构造函数packagecom.example.javadom.domain;publicclassboo......
  • CCS5.5帮助文档Help学习
    技巧:纯英文文档,用微信扫一扫翻译。主要看以下三个,按下面顺序:C/C++DevelopmentUserGuide:新建一个项目并运行的demo界面流程,依据操作一遍。【建个小demo,从头到尾操作一遍。3h。】CodeComposerStudioHelp:界面图标认识,用到再查也行。【5分钟大概瞄一眼】C6000CompilerVers......
  • 【Prometheus】联邦集群配置demo
    点击查看代码#myglobalconfigglobal:scrape_interval:15s#Setthescrapeintervaltoevery15seconds.Defaultisevery1minute.evaluation_interval:15s#Evaluaterulesevery15seconds.Thedefaultisevery1minute.#scrape_timeoutissetto......