SkyWT / 博客 / 第 15 页



斯特林数与放球问题

  • 你有 n 个不同的小球,现在你想用这些小球拼成 k 个环,一共有多少种拼法?
  • 你有 n 个不同的小球,现在你想将这些小球分成 k 个非空的集合,一共有多少种分法?

这两个问题就是最典型的斯特林数(Stirling Number)了。

阅读更多





矩阵乘法与矩阵快速幂 求斐波那契数列第 n 项

斐波那契(Fibonacci)数列的递推式是:$F_{i}=F_{i-1}+F_{i-2}$ 。根据这个递推式,我们可以在 $\Theta (n)$ 复杂度内求出第 n 项,但是当 n 很大时,这种方法就显得很慢。其实利用矩阵快速幂,我们可以在 $\Theta (\log_2 n)$ 内求出第 n 项。

阅读更多

(转)C++ 中 Vector 的使用总结

在c++中,vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。
vector 在C++ 标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。

阅读更多