红黑树插入旋转四种情况学习

完美测试地址 https://www.cs.usfca.edu/~galles/visualization/RedBlack.html 插入四种情况。默认新插入都是红色 1.Z是根节点 Z变色为黑色 2.Z的叔叔是红色 Z的父亲,祖父,叔叔 变色, 完美测试5,3,7,6 3.Z的叔叔是黑色,并局部呈现直线 3.1 旋转祖父,直线向右,向左旋,反过来向右 3.2 Z原来的父亲和祖父 More


分位数 百分位数php算法

1. 分位数的概率学概念 分位数指的就是连续分布函数中的一个点,这个点对应概率p。若概率0 输出 3. 用Excel检查算法的正确性 Excel有百分位公式 25% 分位 =PERCENTILE(A1:A19,0.25) Excel计算出来的结果和php结果相同


计算一组数据的波动性-方差算法

如果需要统计一组数据的波动性,那么方差比较基础 方差计算公式 $arr1 = array(99, 100, 100, 91, 85); $arr2 = array(73, 70, 75, 72, 70); function variance($arr) { $length = count($arr); if ($length == 0) { return array(0,0); } $average = array_sum($arr)/$length; $count = 0; foreach ($arr as $v) { $count += po More