胡某的秘密基地

摘要： 目录概率论与数理统计公式梳理公理化性质公式有限可加性逆事件减法公式加法公式条件概率及推论条件概率条件概率定义式变式——乘法公式推广——乘法定理全概率全概率公式贝叶斯公式事件的独立性事件独立性的定义事件独立性的推论离散型随机变量的分布律0-1分布二项分布几何分布泊松(Poison)分布连续型随机变量的 阅读全文

摘要： Manacher 马拉车——Manacher算法解决的问题 给定一串字符串str，求str内的最长回文子串，我们可以从最朴素的算法开始，逐渐深入Manacher算法。 朴素穷举法 一直枚举字符串str的子串\((n^2个)\)，并判断子串是否为回文\([O(n)]\)。这个时间复杂度直接到\(O(n 阅读全文

摘要： 模拟退火 解决问题——数值计算 一般解决步骤 多元方程: \[\begin {cases} {f_{1L}}(x)={f_{1R}}(x)\\ {f_{2L}}(x)={f_{2R}}(x)\\ \ \ \ \ \ \ \ \ \dots\dots\\ {f_{nL}}(x)={f_{nR}}(x) 阅读全文

摘要： 辛普森积分的目的 求无原函数的函数\(\sigma\Tiny(x)\)的积分\(\int_a^bf(t) dt\)，也就是说函数\(\sigma\Tiny(x)\)在区间\([a,b]\)上没有解析解。如正态分布密度函数. 求法 Simpson 函数 设要求函数\(f(x)\)在区间\([a,b]\ 阅读全文

摘要： 欧拉降幂 最终公式 \[a^{\Tiny n}\normalsize\equiv \begin {cases} a^n\ (mod\ m) , &\text{(n<2$\varphi$(m))}\\ a^{n\ mod \ \varphi(m)+\varphi(m)}\ (mod\ m) &\tex 阅读全文

摘要： 图和树与其他数据结构的区别 图是一种特殊的数据结构，要认识图，首先要找出图的特殊性在哪里，即图与其他常见的数据结构的区别。 区别——线性的数据结构与非线性的数据结构 线性结构（常见） 表现形式 线性的数据结构是指类似数组和链表的数据结构（能够明确的知道前一个数据与下一个数据）。 例如： 我们可以称它 阅读全文

摘要： 高等数学B——无穷级数 常见级数的敛散性 等比级数 形如 \(\sum\limits_{n=0}^\infty a_{n}\small=\normalsize aq^n\)的无穷级数，其中\(q\)为等比数列公比，其敛散性与\(q\)有关: 若\(q\small\geqslant\normalsiz 阅读全文

摘要： 题目：二叉树的带节点数量输出 问题描述 给出二叉树的先序遍历输出(空结点用'.')表示，请构造二叉树，并输出二叉树的广义表表示。 此广义表中每个结点均带有一个整数，这个整数表示对应的子树上结点总数。 输入 一行仅由‘.’与大小写字符构成的字符串，该字符串表示二叉树的先序遍历输出。 其中'.'表示空结 阅读全文