72法则 72法则说的是,如果年增长率为1%,则需要72年才能翻一倍。如果增长率为x%,则需要72/x年翻一番。 这是预估增长率或翻一番需要的年数的粗略估计方法。 一般,翻一番需要的年数大于3,则估计的增长率的误差比较小。 如需4年,则增长率为72/4=18%。而实际增长率为:2开4次方根减1,等于18.92%,实际值...
条件概率:P(B|A) = P(AB)/P(B); 贝叶斯公式:
【转】快速选择算法——BFPRT算法 BFPRT算法,又称为中位数的中位数算法,由5位大牛(Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan)提出,并以他们的名字命名。参考维基上的介绍Median of medians。 算法的思想是修改快速选择算法的主元选取方法,提高算法在最坏情况下的时间复杂度。其主要步骤为: 首先把数组按5个...
构造函数中有两类成员必须要使用初始化列表进行初始化,一类是const成员,一类是引用&成员。static成员在类外初始化,包括static const(如果是static const int也可以声明时初始化,类似于#define).
在C/C++语言中,逗号运算符的运算顺序是从左到右的,即左结合的,如a, b, c = ((a,) b,) c。 函数调用中,参数的计算顺序是未定义的。所以行为不确定。 在Visual Studio中,而在函数调用中,由于参数运算是从右向左的,所以,先计算右边,再计算左边。