一篇文章初步了解卡方检验 卡方检验是统计学中一个重要的算法,可以用于检验几个变量之间的相关性、检验事件与假设的拟合度、检验事件的同质性等。还有一大特点——难!!! 数学 / 期望 / 概率 / 统计 / 高考
强连通分量&缩点——Tarjan 对于一个有向图,当我们进行DP等过程时,可能会由于环的存在而导致程序陷入死循环,造成答案的错误甚至是RE,这时便需要通过缩点的方式消灭掉环。 Tarjan / 图论 / 算法
线段树(一):线段树初步 线段树,是一种二叉搜索树。它将一段区间划分为若干单位区间,每一个节点都储存着一个区间。它功能强大,支持区间求和,区间最大值,区间修改,单点修改等操作。 数据结构 / 算法 / 线段树