来源一：过期引用 public class Stack { // 底层使用的是数组 没毛病 private Object[] elements; // size作为指针 没毛病 private int size = 0; // 默认容量 没毛病 private static final int DE ...
分类：
其他好文 时间：
2021-02-22 12:42:58
阅读次数：
0
本文主要是对信息熵、信息增益、信息增益比和 Gini 指数的定义进行汇总，使之更加明确记忆。 信息熵和条件熵 信息熵 熵（entropy）是表示随机变量不确定的度量。设 \(X\) 是一个取有限个值的离散随机变量，其概率分布为 \(P(X=x_i) = p_i, \quad i=1, 2, ..., ...
分类：
其他好文 时间：
2021-02-19 13:40:50
阅读次数：
0
波动率模型主要用于研究金融时间序列分析，本章主要介绍了ARCH模型和GARCH模型的基本性质和推导。 ...
分类：
其他好文 时间：
2021-02-18 13:53:15
阅读次数：
0
概率论研究那些受到随机事件（random events）影响的现象，它们具有很大的不确定性。 基础定义 讨论概率时，最重要的就是不确定性的思想，我们需要引入一个足够宽泛的、用于处理不确定性的概念。偶然性试验（chance experiment）或随机试验（random experiment）是产生不 ...
分类：
其他好文 时间：
2021-02-17 15:12:51
阅读次数：
0
新年快乐！ by もや造 题意 原题面 有$n$个点,对于每个点$i(i≤n)$都有一条连向$i+1$的边,形成一条链,并在其中加入$m$条返祖边 现在从1号节点出发，每次等概率的前往到一个相邻的节点，求走到第$n+1$个点的期望步数 \(n,m≤10^6\) 分析 设$E_{x→y}$表示从$x$ ...
分类：
其他好文 时间：
2021-02-16 11:41:44
阅读次数：
0
LDA是什么 隐含狄利克雷分布(Latent Dirichlet Allocation，以下简称LDA)，是由Blei, David M.、Ng, Andrew Y.、Jordan于2003年提出的一种主题模型，是一种无监督机器学习技术，它可以将文档集中每篇文档的主题以概率分布的形式给出，从而通过分 ...
分类：
其他好文 时间：
2021-02-10 13:21:54
阅读次数：
0
首先发现一次生长相当于去掉一个分支并增加两个分支， 那么所有树出现的概率都是相同的， 一共有 N! 种树。 所以要求输出的那个东西就是不便度的平均数 * 树的总数， 即所有树的不便度之和。 对于某棵树的不便度， 把它拆到边上， 具体地， 这棵树的不便度等于 \(\sum_u siz(u) * (n ...
分类：
移动开发 时间：
2021-02-01 12:42:17
阅读次数：
0
Link Description 一个 \(n\) 个点的图 \(G\)，每两个点之间都有一个概率 \(p_{i,j}\) 存在一条边。求存在生成树的概率。 Solution 对于一个特定的生成树 \(T\)，其边集为 \(E\)，那么生成它的概率就是 \(\prod_{e\in E} p_e \p ...
分类：
其他好文 时间：
2021-02-01 12:20:02
阅读次数：
0
import java.util.UUID; 在java中的UUID包下的 UUID的全称为：Universally Unique IDentifier，也被称为GUID(Globally Unique IDentifier)。是一种由算法生成的唯一标识，它实质上是一个128位长的二进制整数。通常表 ...
分类：
其他好文 时间：
2021-01-29 12:10:44
阅读次数：
0
上一节说到如果要从海量数据中查找字符串的话，红黑树和和hashtable都不行，所以会用到布隆过滤器。 布隆过滤器 1、定义 布隆过滤器是?种概率型数据结构，它的特点是?效的插?和查询，能明确告知某个字符串 ?定不存在或者可能存在； 2、优点 布隆过滤器相?传统的查询结构（例如：hash，set，m ...
分类：
编程语言 时间：
2021-01-27 14:02:25
阅读次数：
0
