技术栈
快速幂
Czi橙
1 天前
java
·
算法
·
快速幂
·
斐波那契
玩玩快速冥(LeetCode50题与70题以及联系斐波那契)
今天刷到两个题,比较有意思,还是记录一下. 先来讲讲50题.实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。
聆风吟º
1 个月前
算法
·
排序算法
·
二分
·
快速幂
·
欧几里得
算法设计与分析第二章期末总结
欧几里得算法,又称辗转相除法,用于计算两个整数的最大公约数(GCD)。算法基于这样一个事实:两个整数的最大公约数与其中较小的数和两数的差的最大公约数相同。通过递归或迭代地应用这一性质,我们可以找到两个整数的最大公约数。
柠九~~
2 个月前
算法
·
c
·
快速幂
快速幂算法
给定实数a和非负整数n,用分治法设计求a的n次幂的快速算法1.当a=0时,0的任何次幂都等于02.当n=0时,任何数的0次幂都等于1
Moliay
3 个月前
c语言
·
c++
·
蓝桥杯
·
快速幂
·
扩展欧几里得
第十届蓝桥杯大赛个人赛省赛(软件类) C&C++ 研究生组-RSA解密
先把p,q求出来发现de % (p-1)(q-1)=1其实也就是求d的逆元,联想到用扩欧。 解密过程是快速幂的经典应用啦~
YIN_尹
7 个月前
java
·
c++
·
算法
·
快速幂
快速幂算法详解(C++实现)
顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。
明朗晨光
8 个月前
位运算
·
快速幂
AcWing90. 64位整数乘法
求 a a a 乘 b b b 对 p p p 取模的值。第一行输入整数 a a a,第二行输入整数 b b b,第三行输入整数 p p p。
theSerein
8 个月前
马蹄集试题题解
·
快速幂
·
mt2231 越狱
·
mt2232 找朋友
·
mt2233 盒子与球
·
mt2234 点餐
·
第二类斯特林数
【马蹄集】—— 概率论专题:第二类斯特林数
输入两个矩阵,第一个矩阵尺寸为 l × m l×m l×m ,第二个矩阵尺寸为 m × n m×n m×n ,请你输出这两个矩阵相乘后的结果矩阵。
小威W
10 个月前
算法
·
leetcode
·
矩阵
·
快速幂
·
kmp
·
最小费用最大流
·
全排列
【力扣周赛】第 362 场周赛(⭐差分&匹配&状态压缩DP&矩阵快速幂优化DP&KMP)
https://leetcode.cn/contest/weekly-contest-362/https://leetcode.cn/problems/points-that-intersect-with-cars/description/
小王子009
10 个月前
数据结构
·
c++
·
算法
·
快速幂
·
取模
快速幂 c++
一般大家写都是时间复杂度但是这对于我们还不够,我们要首先我们得知道一个数学知识那么求 就有以下递归式a 能被2整除
PleaseBrave
10 个月前
算法
·
leetcode
·
快速幂
·
次幂
·
溢出
【leetcode 力扣刷题】数学题之计算次幂//次方:快速幂
题目链接:50. Pow(x, n) 题目内容: 题目就是要求我们去实现计算x的n次方的功能函数,类似c++的power()函数。但是我们不能使用power()函数直接得到答案,那样这道题就失去了考察的意义。 前面提到乘法a*b可以看作是b个a相加,用加法来完成乘法;x的n次方,就是n个x相乘,那么同样可以用乘法来代替次幂计算,我们称之为快速幂。比如5^7,就是7个5相乘,快速幂的过程如下: 第一轮是乘以5,第二轮乘以5*5,第三轮乘以(5*5)*(5*5),也就是每一轮乘的数都在加倍,这样就能够在log
xhchen2023
1 年前
数据结构
·
算法
·
leetcode
·
有序集合
·
单调栈
·
快速幂
·
质因数分解
第 358 场LeetCode周赛题解
数据范围小,直接暴力枚举数对借助栈反序遍历链表,模拟乘2的过程