离散化 离散化离散化就是把大而分散的一段段使用到的稀疏区间,整合映射到连续的一段较小的稠密区间里,然后就可以通过普通前缀和公式来计算连续一段的区间和,本质上就是化大为小,把稀疏离散化简为稠密连续的一段。 2024-05-18
双指针算法 双指针算法tips: 涉及到 重复 二字考虑用一个计数数组进行存储 左右指针思路:设立两个指针 i 和 j ; 分别指向数组两端,在不同条件下,向内部移动某个指针,直到两个指针交互。 12345678910111213int i=0,j=n-1;while(i<j){ if(){ v = ...; i++; } 2024-05-18
深度学习中的梯度 深度学习中的梯度深度学习之详解常见梯度算法(概念、公式、原理、算法实现过程) 什么是梯度梯度的提出只为回答一个问题:函数在变量空间的某一点处,沿着哪一个方向有最大的变化率? 函数在某一点的梯度是这样一个向量,它的方向与取得最大方向导数的方向一致,而它的模为方向导数的最大值。 梯度向量的方向是函数增长最快的方向,其大小是该方向上的变化率 1)梯度是一个向量,即有方向有大小;2)梯度的方向是最大方向导 2024-05-17
数学原理 数学原理大数定理大数定理是概率论和统计学中的一个基本概念,它描述了当样本数量足够大时,样本均值会趋近于总体均值的性质。大数定理有两个主要的形式: 切比雪夫大数定理:如果随机变量的序列 (X_1, X_2, …, X_n) 具有相同的期望 (E(X_i) = \mu) 和有限的方差 (Var(X_i) = \sigma^2),那么样本均值 (\overline{X} = 2024-05-12