![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 94
全能全知者
不断努力进步中。。
展开
-
最简单最详细的n皇后问题讲解(回溯法)
这是最经典的回溯法问题,但是通过我本人的理解,我感觉就像是一个复杂一点的枚举法,下面我会把思考思路和解题思路都详细得讲解出来。原创 2024-05-24 17:37:24 · 1275 阅读 · 1 评论 -
最简单易懂快速幂算法
这是模运算的一个基本性质,称为模运算的乘法性质。它表明,对于任意三个整数 a、b 和 p,它们的乘法对 p 取模的结果等于它们分别对 p 取模后的乘积再对 p 取模的结果。快速幂算法能够将O(n)降低到O(log n),快速幂所使用的二进制数拆分思想适用于矩阵的幂运算,线段树,树状数组等。看到其他文章写得太过于复杂,固然整理了一下思路,整理写了一篇简单易懂的快速幂算法讲解文章。也就是最终我们只需要进行十几次计算就能够计算出结果了,而不需要大O(n)次。同时为了减小运算过程中数字的大小,我们需要使用到。原创 2024-05-09 11:18:12 · 958 阅读 · 0 评论