xiangfeng666的博客

滚动哈希（rolling hash）也叫 Rabin-Karp 字符串哈希算法，它是将某个字符串看成某个进制下的整数，并将其对应的十进制整数作为hash值。

注意：题目源自 leetcode，链接为 https://leetcode.cn/problems/three-steps-problem-lcci/description/爬楼梯问题：小明一次可以爬 1 个楼梯、2 个楼梯、3 楼梯，问要爬上 n 阶楼梯，小明可以有多少中爬法？解决方案：使用矩阵的幂次方可以快速计算出爬 n 阶楼梯总共有多少种爬法。根据这个公式我们用 Python 进行代码实现。次幂还有很多方法，你可以根据实际需要进行修改。阶楼梯总共的方案数，其中。