Avatar notebook default
6篇文章 · 682字 · 1人关注
  • 有理数取模-分数取模-费马小定理

    整数取模好运算, 但是分数怎么取模呢? 假设求 , 等价于求 由费马小定理* 参考代码

  • 用矩阵快速幂求解递推数列的第n项

    斐波那契数列 每一项的数字等于前两项的和, 递推公式 矩阵形式 击鼓传花 题目描述:一共有k个人, 每一次可以把自己手中的花传给其它任何一个人,...

  • 编程之美2.8 找符合条件的整数

    任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0。 思路 求一个数 X,使得 X % N = 0 ...

  • 恢复原始排列

    一个队列, 每次出队一个放到队尾, 再出队一个输出, 直到队列为空, 知道最后的输出顺序, 求原始队列的顺序. 思路 可以理解为把原始队列里的每...

  • 最大子矩阵的和

    求一个二维数组的子矩阵的最大和, 最大子序列的和的扩展题目 思路 矩阵大小为 n*m 对第 i (1<=i<=n) 行, 计算以该行为底最大矩阵...

  • LeetCode188. 买卖股票的最佳时机 IV

    188. 买卖股票的最佳时机 IV 思路 四种状态 当天买入, 不买, 卖出, 不卖,状态转移方程 参考代码

    0.1 61 0 1

文集作者