LINK： "随机漫游" 非常妙的一道题。 容易想到倒推期望。 设状态 f[i][j]表示到达第i个点 此时已经到达的集合为j能走到全集的期望边数。 只要求出来这个就能O(1)回答询问。 $f[i][j]=1+\sum_{v\in son_x,v\notin j}\frac{1}{d_i}f[i][ ...
分类：
其他好文 时间：
2020-04-23 23:27:48
阅读次数：
131
1.代码： import cv2 import matplotlib.pyplot as plt import numpy as np # 原图 img = cv2.imread('E:/img/4.jpg') cv2.imshow('img',img) cv2.waitKey(0) cv2.des ...
分类：
其他好文 时间：
2020-04-19 19:33:34
阅读次数：
70
高斯分布 对于单维高斯分布而言，其概率密度函数可以表示成 $$ p(x)=\frac{1}{\sqrt{2 \pi}\sigma}e^{ \frac{(x u)^2}{2\sigma^2}} $$ 其中$u$表示均值，$\sigma^2$表示方差。 对于多维高斯分布而言，其概率密度函数可以表示成 $ ...
分类：
其他好文 时间：
2020-04-19 10:33:05
阅读次数：
100
朴素贝叶斯算法 优点： 算法原理和实现简单，常用于文本分类。 对小规模数据表现很好，适合多分类增量式训练任务。 对缺失数据不太敏感。 缺点： 对输入数据的表达形式很敏感 需要计算先验概率，分类决策存在错误率 要求样本之间相互独立，这就是“朴素”的意思，这个限制有时很难做到，或使用者误以为符合而造成错 ...
分类：
编程语言 时间：
2020-04-16 12:56:44
阅读次数：
79
https://loj.ac/problem/2513 这一类问题做多了现在看到都是秒。 $O(n^2)$预处理$g[i]$表示k轮后，第一个数恰好少了$i$的概率。 设$f[i]$表示$i$的期望经过次数，那么$f[i]=[i=p]+\sum_{j=i 1}^n f[j] 系数(j i)$。 这个 ...
分类：
其他好文 时间：
2020-04-14 18:48:16
阅读次数：
54
java代码 import java.util.Scanner; public class GaussianElimination{ public static void Input(int n, double[][] A, double[] b, int length){ Scanner in = ...
分类：
编程语言 时间：
2020-04-12 16:51:56
阅读次数：
56
正则化是为了防止过拟合。 1. 范数 范数是衡量某个向量空间（或矩阵）中的每个向量以长度或大小。 范数的一般化定义：对实数p>=1， 范数定义如下： L1范数： 当p=1时，是L1范数，其表示某个向量中所有元素绝对值的和。 L2范数： 当p=2时，是L2范数， 表示某个向量中所有元素平方和再开根， ...
分类：
其他好文 时间：
2020-04-11 09:28:26
阅读次数：
340
今年是一个特殊的清明节，举国哀悼，很多网站也都实现了变灰。很多网站包括主页和内容也都已经变成了灰色，比如百度、B 站、爱奇艺、CSDN 等等。大家可以看到全站的内容都变成灰色了，包括按钮、图片等等。这时候我们可能会好奇这是怎么做到的呢？有人会以为所有的内容都统一换了一个 CSS 样式，图片也全换成灰 ...
分类：
Web程序 时间：
2020-04-09 12:39:28
阅读次数：
101
peaks 介绍 peaks() 函数本质上是一个二元高斯分布的PDF； 从图像上看，它有3个极小点，3个极大点； .jpg) 应用举例 代码 最终的效果图： ...
分类：
其他好文 时间：
2020-04-08 21:01:28
阅读次数：
119
1. 有时候单一高斯分布不能很好的描述分布 image.png 上图左面用单一高斯分布去描述，显然没有右图用两个高斯分布去描述的效果好。 2. 引入混合高斯分 这里插一句，为什么是“高斯混合模型”，而不是别的混合模型，因为从中心极限定理知，只要K足够大，模型足够复杂，样本量足够多，每一块小区域就可以 ...
分类：
其他好文 时间：
2020-04-08 11:51:36
阅读次数：
73
