网站首页 1000000007

• 

  【算法题】掷骰子等于目标和的方法数

  #秋日生活打卡季#题目：这里有n个一样的骰子，每个骰子上都有k个面，分别标号为1到k。给定三个整数n,k和target，返回可能的方式(从总共kn种方式中)滚动骰子的数量，使正面朝上的数字之和等于targe...

  2025-04-10 balukai 文章精选 11 ℃
• 

  算法—快速幂算法详解（快速幂计算）

  前言快速幂是什么？顾名思义，快速幂就是快速算底数的n次幂。有多快？其时间复杂度为O(logn)，与朴素的O(n)相比效率有了极大的提高。用的多么？快速幂属于数论的范畴，本是ACM经典算法，但现在各厂对算法的要求越来越高，并且快速幂适用场...

  2025-04-10 balukai 文章精选 12 ℃
• 

  算法:青蛙跳台阶问题（青蛙王国电影3）

  一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1输入：n=2输出：2示例2输入...

  2025-04-10 balukai 文章精选 12 ℃
• 

  面试必考的「矩阵快速幂」考点汇总

  设想这样一个场景，面试官给了你一道算法题，你很快确定这是一道递推问题，并给出了O(n)的解题方法，然而面试官却继续问：“还能继续优化吗？”这样类似的场景并不少见，因为算法不仅追求「正确」，还追求「效率」，而这也正是优化方法的意义。本文即...

  2025-04-10 balukai 文章精选 10 ℃