dazys的博客

大家好，我是清墨，欢迎收看《C++进阶课程——排列与组合》。啊，上一期我们的情况啊也是非常好的，今天直接开始！

大家好，我是清墨，欢迎收看《C++进阶课程——中位数》。停更了一个多月了，啊，我也废话不多说了，直接开始！我们先了解一下中位数吧。

大家好我是清墨，今天我们由一道题来复习我们以前学过的内容。

2,4,6,8,10,12,14 都能分解出质因数 2 ，最多能分解出 3 个（8 分解出 3 个 2），所以，最少公倍数一定包含 3 个质因数 2 （不可能小于 3 个，否则就不可能是 8 的倍数；3,6,9,12,15 都能分解出质因数 3，最多能分解出 2 个 3（9 分解出 2 个 3），所以，最少公倍数一定包含 2 个质因数 3。对每一个a[i]进行质因数分解，进而得到 c[i] c[j]其含义为对a[i]分解质因数，能分解出c[i] c[j] 个质因数b[j]。公式法中出现除的运算。

啊，哈喽，小伙伴们大家好。我是#Y清墨，今天呐，我要介绍的是前缀和入门。

啊，哈喽，小伙伴们大家好。我是#Y清墨，今天呐，我要介绍的是递推算法。

啊，哈喽，小伙伴们大家好。我是#Y清墨（以后改），今天呐，我要介绍的是数字拆分。先举一个例子吧，比如说114514：而114514÷10=11451……4=1*100000÷10+1*10000÷10+4*1000÷10+5*100÷10+1*10÷10+4*1÷10=1*10000+1*1000+4*100+5*10+1*1余4，从中我们能看出取10的余个位就这样，按C++取整的特性，我们能推出:正整数n十位：n/10%10百位：n/100%10千位：n/1000%10。

除了 1 和自身，找不到其它因数的数。例如 7 和 13 都是质数。最小的质数是 2。

区间的左端点和区间的右端点，所以，定义结构体的时候就需要包含这两个信息（根据不同的题目，有时候可以扩展出新的结构体成员变量）int l,r;

首先先找出 a 和 b 当中较小的那个然后从较小的数开始枚举，每次递减 1最后找到一个整数，同时是 a 和 b 的约数的时候跳出循环。最糟糕的情况下一直枚举到 1，因为 1 是任何整数的约数，所以这时候一定能跳出循环。如果 a 和 b 很大，而且 a 和 b，上面的代码就很可能超时了。

SPFA 算法的全称是：Shortest Path Faster Algorithm，是西南交通大学段凡丁于 1994 年发表的论文中的名字。不过，段凡丁的证明是错误的，且在 Bellman-Ford 算法提出后不久（1957 年）已有队列优化内容，所以国际上不承认 SPFA 算法是段凡丁提出的。这个事情其实给我们信息学的学习一些启发的。首先，段凡丁肯定是一个大神了，他整理出了这个算法，发表论文。