Felix Zhang

Fighting for the great dreams!!!

财务建模

...

应用随机过程

...

保研后暑假计划

计划课程《计算机系统基础》 ...

最小生成树算法

图论1. 并查集12查找(find):确定元素属于哪个集合。不断向上查找,找到根节点,根据根节点判断是否属于同一集合;合并(union):将两个子集合并为一个集合。将一棵树作为另外一棵树的子树,从而变成更大的树; 123456789101112131415161718192021void find(int x){ while(x != father[x]){ x ......

回溯算法

回溯算法关于穷举,一直都是我忽略的,今天来专门学习下 解决一个回溯问题,本质上一个遍历决策树的过程 (1)路径:已经作出的选择 (2)选择列表:当前可以做的选择 (3)结束条件:无法继续做选择的条件 回溯算法的基本框架 12345678910result = []def backtrack(路径,选择列表): if 满足条件 result.add(路径) ......

周四计划

早上模拟电路实验 中午量子信息笔记整理 下午粒子物理、量子信息笔记整理 晚上概率统计、LeetCode题目训练、量子信息笔记整理 ...

概率统计笔记

多维随机变量及其分布1.多维随机变量及其分布定义:如果$X_1(\omega)$,…,$X_n(\omega)$是定义在同一个样本空间$\Omega={\omega}$上的$n$个随机变量,则称$X(\omega)=(X_1(\omega),…,X_n(\omega))$为$n$维随机变量; 联合分布函数:$F(x_1,…,x_n)=P(X_1\le x_1,…,X_n\le x_n)$ 二......

概率统计笔记2

随机变量及其分布1.基本概念随机变量:定义在样本空间$\Omega$上的实值函数$X(\omega)$称为随机变量,用大写字母表示变量,小写字母表示取值; 分布函数:$F(x)=P(X\le x)$ 分布函数的三条基本性质是判别某个函数是否可以构成分布函数的充要条件 (1)单调性:$x_1\le x_2$,则有$F(x_1)\le F(x_2)$ (2)有界性:$F(-\infty) = \......

数据结构说明

数据结构(每日更新)Leetcode平台上专注于算法实现,导致数据结构的实现未能得到有效的训练;但是在保研机试中需要自己将数据结构写出,故在此对STL中没有的数据结构的实现代码进行整理; 二叉树1234567891011//二叉树的建立struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(in......

机器学习笔记(四)

第四章 决策树策略:分而治之; 决策树的生成是一个递归过程,有三种情况下会返回:(1)当前结点属于同一类别,无需划分(2)当前的属性集为空,无法划分(3)当前结点包含的样本集合为空,不能划分; 如何选择最优划分属性(1)信息熵越小,样本的纯度越高;$|\mathcal{Y}|$表示类别数目; \mathrm{Ent}(D)=-\sum_{i=1}^{|\mathcal{Y}|}p_k\lo......