快速幂算法专题

leetcode 50. Pow(x, n) java题解

题目https://leetcode-cn.com/problems/powx-n/代码//暴力计算然后超时了，难以言喻于是我们采用快速幂：要求x的2n次方，可以先求出x的n次方，再进行平方。
奔跑的废柴·2023-09-21 20:51

leetcode50.Pow(x,n)

输入：x=2.00000,n=10输出：1024.00000解题思路采用递归，利用快速幂的技巧实现计算乘方。
武汉第一资本家Haor·2023-09-21 20:50

LeetCode50. Pow(x, n)

链接思路分治快速幂当n==0，返回1。
香榭的落叶l·2023-09-21 20:19

Leetcode 50. Pow(x, n)

文章目录题目代码（9.19首刷看解析）题目Leetcode50.Pow(x,n)代码（9.19首刷看解析）快速幂classSolution{public:doublemyPow(doublex,intn
JehanRio·2023-09-21 20:16

牛客 AB28 快速幂 JAVA

描述请你计算������abmodp的值。一共有�q次询问。输入描述：第一行输入一个正整数�q，代表询问次数。接下来每行输入三个正整数�,�,�a,b,p，代表一次询问。数据范围：1≤�≤1051≤q≤1051≤�,�,�≤1071≤a,b,p≤107输出描述：对于每次询问，输出一个整数，代表������abmodp的值。示例1输入：22263410复制输出：41importjava.util.S
Dejavuuuuuu·2023-09-21 03:58

leetcode算法专题训练：一.数组专题

文章目录一.数组专题88.合并两个有序数组27.移除元素26.删除排序数组中的重复项80.删除排序数组中的重复项2剑指Offer39.数组中出现次数超过一半的数字剑指Offer57.和为s的两个数字剑指Offer57-II.和为s的连续正数序列1.两数之和15.三数之和16.最接近的三数之和18.四数之和11.盛最多水的容器42.接雨水84.柱状图中最大的矩形85.最大矩阵面试题17.24.最大子
Worthy_Wang·2023-09-20 19:49

LeetCode-剑指16-数值的整数次方

1、递归实现快速幂快速幂的本质在于分治法，我们想要求得xnx^nxn时先递归计算出y=x⌊n2⌋y=x^{\left\lfloor\frac{n}{2}\right\rfloor}y=x⌊2n⌋的值。
犬兄的海角·2023-09-20 16:24

leetcode算法题--数值的整数次方

envType=study-plan-v2&envId=coding-interviews使用快速幂算法1、递归写法funcmyPow(xfloat64,nint)float64{ifn>=0{returndfs
bob62856·2023-09-20 16:19

leecode刷题3

.交替打印FooBar2351第一个出现两次的字母2411.按位或最大的最小子数组长度2068.检查两个字符串是否几乎相等704二分查找面试题05.03.翻转数位1137.第N个泰波那契数动态规划矩阵快速幂
攀枝花赖芒石林·2023-09-20 03:43

【算法专题突破】滑动窗口 - 串联所有单词的子串（15）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：30.串联所有单词的子串-力扣（LeetCode）这道题其实也很好理解，看一下示例就基本知道是什么意思了，主要就是找s里面有没有我们能拼接的子串，然后返回索引即可。2.算法原理我们可以把它给的子串数组中的子串看成一个个字符，把目标子串s中的每一个等长子串也看成一个个字符，我们就会发现这道题就转化成了之前我们做的那道字母异位词的
戊子仲秋·2023-09-19 15:48

Java手写快速幂算法和快速幂算法应用拓展案例

Java手写快速幂算法和快速幂算法应用拓展案例1.算法思维导图快速幂算法递归实现迭代实现2.手写快速幂算法的必要性和市场调查快速幂算法是一种高效计算幂运算的方法，在很多数学和计算机领域都有广泛应用。
全栈项目讲解·2023-09-19 00:09

简单的反射容斥与多项式快速幂：Loj#6738. 王的象棋世界

发现是个反射容斥对于此题，我们可以采用循环卷积来实现反射容斥也就是说，如果我们走出了边界，相当于就是走到了另一边而实现这个过程我们可以把卷完后i+pi+pi+p的部分直接平移到iii就行加速这个过程可以用多项式快速幂
Qres821·2023-09-18 22:48

【算法】二分答案（TODO）

相似题目（TODO）878.第N个神奇数字1201.丑数III2517.礼盒的最大甜蜜度（二分答案）相关链接【力扣周赛】第362场周赛（⭐差分&匹配&状态压缩DP&矩阵快速幂优化DP&K
小威W·2023-09-18 09:32

【算法】矩阵快速幂优化动态规划

文章目录知识讲解题目列表[矩阵快速幂]题目列表70.爬楼梯解法1——线性DP解法2——矩阵快速幂509.斐波那契数1137.第N个泰波那契数1220.统计元音字母序列的数目解法1——线性DP解法2——矩阵快速幂优化
小威W·2023-09-18 09:32

题解：ABC320A - Leyland Number

·代价O(log(a)+log(b))，快速幂的代价。·细节none。
sluckystar·2023-09-17 23:57

【力扣周赛】第 362 场周赛（⭐差分&匹配&状态压缩DP&矩阵快速幂优化DP&KMP）

文章目录竞赛链接Q1：2848.与车相交的点解法1——排序后枚举解法2——差分数组⭐差分数组相关题目列表1094.拼车1109.航班预订统计2381.字母移位II2406.将区间分为最少组数解法1——排序贪心+优先队列解法2——差分数组2772.使数组中的所有元素都等于零2528.最大化城市的最小供电站数目（⭐差分数组+二分查找答案）最大化最小化相关题目列表2439.最小化数组中的最大值解法1——
小威W·2023-09-17 11:58

Acwing 3534. 矩阵幂 && 3535. C翻转

3534.矩阵幂-AcWing题库思路：模拟，当然，k次幂可以用快速幂优化，这里懒了#include#includeusingnamespacestd;vector>mul(intn,vector>&a
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-17 09:29

Javaer面试复习流程

文章目录机试算法1.1主要需要回忆的内容分类1.2解题思路一面八股二面项目三面主管四面HR反问内容内部晋升机试算法1.1主要需要回忆的内容分类类型名称固定模板二分查找、最短路、最小生成树、快速幂、回溯、
dreambyday·2023-09-17 06:02

【算法专题突破】滑动窗口 - 找到字符串中所有字母异位词（14）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：438.找到字符串中所有字母异位词-力扣（Leetcode）这道题很好理解，就是找出从不同位置开始的所有异位词。2.算法原理那我们该如何快速判断是否是异位词呢？因为异位词的字符种类和数量是一样的，用哈希表就可以很容易的比较。思路和代码都还是比较简单的：我们直接维护一个定长的窗口，然后通过把字符插入哈希计数，然后每走一步判断是否
戊子仲秋·2023-09-16 17:14

【算法专题突破】滑动窗口 - 水果成篮（13）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：904.水果成篮-力扣（Leetcode）题目有很长一段话，但是我们读一遍题目可以提炼转化出题目的要求：其实就是找出一个最长的子数组，且数组内数字的种类不超过两个。2.算法原理这道题题目可以使用滑动窗口来解决，为什么呢？我们可以来简单分析一下，我们通过哈希表维护一个窗口，让right++进窗口，如果出现了三个种类的水果，就让l
戊子仲秋·2023-09-16 02:24

从零学算法50

1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25还真没我想的那么简单，这题可以学一下快速幂
李牧九丶·2023-09-15 15:10

算法专题:使用双指针解决问题：给定一个长度为 n(1≤n≤10 7 ) 的字符串 s，求一个最长的满足所有字符不重复的子串。

解决思路：维护两个指针i和j，区间[i,j]储存合乎条件的字符串，当寻找到重复字符串的时候执行i=i+1，否则执行j=j+1直到找到下一个重复的字符串或者是字符遍历完成，期间不断的维护最长不重复字符串的长度，j-i+1的最大值。C语言源代码：intgetmaxlen(intn,char*str,int&l,int&r){intans=0,i=0,j=-1,len;//1)memset(m,0,si
Rainly2000·2023-09-14 15:53

快速幂 c++

一般大家写都是intans=1;for(inti=1;iusingnamespacestd;typedeflonglongLL;LLa,b,m;//m是取模的数LLq_pow(LLa,LLb,LLm){if(b==0)return1;LLtmp=q_pow(a,b>>1,m)%m;return(b&1?a:1)*tmp%m*tmp%m;//b&1和b%2==1是等价的}intmain(){cin>
小王子009·2023-09-14 13:23

快速幂求逆元

//a^kmodp#includeusingnamespacestd;typedeflonglongll;intqmi(inta,intk,intp){intres=1;while(k){if(k&1)res=(ll)res*a%p;k>>=1;a=(ll)a*a%p;}returnres;}由费马定理y^(p-1)=1(modp)知：a的逆元为qmi(a,p-2,p);
ikarty·2023-09-13 20:22

【算法专题突破】双指针 - 最大连续1的个数 III（11）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：1004.最大连续1的个数III-力扣（Leetcode）这道题不难理解，其实就是求出最长的连续是1的子数组，但是，他支持了一个操作，就是可以翻转k个0变成1。这个条件一出来，这道题的难度就上来了，情况变得比较的复杂。2.算法原理然后我们就可以想一想应该怎么抽象出一条规则：将这个问题转化成：找出最长的子数组，0的个数不超过k个
戊子仲秋·2023-09-13 18:45

【算法专题突破】滑动窗口- 将 x 减到 0 的最小操作数（12）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：1658.将x减到0的最小操作数-力扣（Leetcode）这道题并不难理解，其实就是在数组里找值，直到把x减成0，这里要注意的是，题目要求移除的之能是数组最左边或者最右边的值，然后返回最小的操作数即可。如果直接从两边去找可能不太好解决，我们可以把这个问题转化成：找出最长的中间子数组，这样我们就能得到最小的操作数了。2.算法原理
戊子仲秋·2023-09-13 18:43

leetcode算法专题训练：五.树专题

文章目录五.树专题144.二叉树的前序遍历94.二叉树的中序遍历145.二叉树的后序遍历102.二叉树的层序遍历107.二叉树的层次遍历2103.二叉树的锯齿形层次遍历100.相同的树101.对称二叉树226.翻转二叉树剑指Offer26.树的子结构110.平衡二叉树111.二叉树的最小深度104.二叉树的最大深度105.从前序与中序遍历序列构造二叉树106.从中序与后序遍历序列构造二叉树297.
Worthy_Wang·2023-09-13 11:41

leetcode算法专题训练：十二.动态规划专题

文章目录十二.动态规划专题70.爬楼梯62.不同路径63.不同路径2剑指Offer13.机器人的运动范围剑指Offer47.礼物的最大价值64.最小路径和120.三角形最小路径和118.杨辉三角119.杨辉三角244.通配符匹配10.正则表达式匹配97.交错字符串87.扰乱字符串115.不同的子序列72.编辑距离剑指Offer46.把数字翻译成字符串91.解码方法38.外观数列剑指Offer49.
Worthy_Wang·2023-09-13 11:41

算法专题篇四:前缀和

"回忆里的我，比国王富有。奢侈的快乐~"1、前缀和【模板】(1)题目解析(2)算法原理#includeusingnamespacestd;constintN=100010;//可能出现溢出longlongarr[N],dp[N];intn,q;intmain(){cin>>n>>q;//初始化数组for(inti=1;i>arr[i];//创建dpfor(inti=1;i>l>>r;//计算区间和
RNGWGzZs·2023-09-13 03:04

周赛362（差分数组、脑经急转弯、全排列、矩阵快速幂优化DP）

文章目录周赛362[2848.与车相交的点](https://leetcode.cn/problems/points-that-intersect-with-cars/)差分数组[2849.判断能否在给定时间到达单元格](https://leetcode.cn/problems/determine-if-a-cell-is-reachable-at-a-given-time/)脑经急转弯[2850
Miraclo_acc·2023-09-12 02:34

LeetCode刷题笔记【26】：贪心算法专题-4（柠檬水找零、根据身高重建队列、用最少数量的箭引爆气球）

柠檬水找零题目描述解题思路代码406.根据身高重建队列题目描述解题思路代码452.用最少数量的箭引爆气球题目描述踩坑-进行模拟正确思路的贪心总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题
Eibosinu·2023-09-11 20:31

KMP+矩阵快速幂模版

题目链接https://leetcode.cn/problems/string-transformation/solutions/2435348/kmp-ju-zhen-kuai-su-mi-you-hua-dp-by-end-vypf/模版代码classSolution:defnumberOfWays(self,s,t,k):n=len(s)c=self.kmp_search(s+s[:-1],
白速龙王的回眸·2023-09-11 11:36

算法通关村第十三关——幂运算问题解析

前言幂运算为常见的数学运算，形式为aba^bab，其中a为底数，b为指数，力扣中，幂运算相关的问题主要是判断一个数是不是特定正整数的整数次幂，以及快速幂的处理。
秦哈哈·2023-09-11 06:58

数学

快速幂快速幂会把幂次方运算从O（n）复杂度降低到O（logn）。假设求a的b次方，可以把b进行二进制分解，分解成若干个2的i次方相加。
由希儿·2023-09-11 02:59

【LeetCode第362场周赛】8020.字符串转换 | 推导+矩阵快速幂+KMP | 困难

题目内容原题链接给定两个长度均为nnn的字符串sss和ttt。每次选择一个长度为l(0>mul(constvector>&A,constvector>&B){introw=A.size(),col=B.size(),mid=A[0].size();vector>res={{0,0},{0,0}};for(intc=0;c>qp(vector>&A,longlongb){vector>res={{1
solego·2023-09-10 22:43

【算法专题突破】滑动窗口 - 长度最小的子数组（9）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：209.长度最小的子数组-力扣（Leetcode）要注意的是，题目给的是正整数，而题目要求并不难理解，就是找最短的子数组。2.算法原理如果使用暴力的话，就是一个O(N3)的算法，复杂度很高，我们可以用滑动窗口来做，滑动窗口是一个形象的名字，其实本质上也是一种双指针算法，两个双指针同向移动，不回退，我们就将其称之为滑动窗口，因为
戊子仲秋·2023-09-10 20:41

【算法专题突破】双指针 - 无重复字符的最长子串（10）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：3.无重复字符的最长子串-力扣（Leetcode）这道题目不难理解，就是查找最长的无重复字符的最长子串，最后返回最长子串的长度即可。2.算法原理第一个想到的当然是暴力解法，我们枚举所有符合0情况的子串即可，但是肯定还有优化的方法，用暴力大多超时，还没意思，我们来看看该怎么优化：我们可以使用滑动窗口来优化暴力解法：首先定义两个指
戊子仲秋·2023-09-10 20:11

力扣回溯算法专题（二）- 切割 子集问题 131.分割回文串、93. 复原IP地址、78. 子集、90. 子集Ⅱ、491.递增子序列 思路 C++实现 去重及其优化和注意点 总结

文章目录切割问题子集问题回溯法模板与伪代码131.分割回文串三要素及思路回文字符串判断代码93.复原IP地址三要素及思路验证子串是否合法代码78.子集三要素及思路代码90.子集Ⅱ三要素及思路去重代码491.递增子序列三要素及思路去重方式及去重优化代码总结1.切割问题2.子集问题切割问题切割问题：一个字符串按一定规则有几种切割方式——131.分割回文串、93.复原IP地址不同的切割问题有不同的切割方
虚假自律就会真自律！·2023-09-10 03:13

P1992 不想兜圈的老爷爷（拓扑排序+快速幂）

，那自然想到拓扑排序判断是否有环咯~2:快速幂：因为kusingnamespacestd;#defineintlonglongconstintN=1e3+10;vectorv[N];intn,m,k,ru
gentle coder·2023-09-09 15:04

【C++】递归，搜索与回溯算法入门介绍和专题一讲解

个人主页：在肯德基吃麻辣烫我的gitee：C++仓库个人专栏：C++专栏前言从本文开始进入递归，搜索与回溯算法专题讲解。文章目录前言一、名词解释1、什么是递归？2、为什么会用到递归？3、如何理解递归？
在肯德基吃麻辣烫·2023-09-08 20:49

【算法专题突破】双指针 - 四数之和（8）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：18.四数之和-力扣（Leetcode）这道题跟三数之和也是一样的，题目很好理解，就是四个数的和等于target的情况，且这四个数不能重复。2.算法原理首先还是暴力解法：排序+暴力枚举+set去重我们当然是用优化的解法：1.依次固定一个数a2.然后在后面的区间，找到他们的和为target-a的数3.而三数之和，也是固定一个数b
戊子仲秋·2023-09-08 19:38

贪心算法专题

1.Acwing1055.股票买卖II题目链接：1055.股票买卖II-AcWing题库思路：逢涨就买#includeusingnamespacestd;intmain(){intn;longlongans=0;inta[100005];cin>>n;cin>>a[0];for(inti=1;i>a[i];if(a[i]>a[i-1])ans+=a[i]-a[i-1];}cout#includeu
skyang.·2023-09-08 18:51

数论----快速幂

一，快速幂计算活动-AcWing思想：板子题，记住fastpow（）函数怎么写就行AC代码#includeusingnamespacestd;constintN=1e5+5;//快速幂longlongfastpow
CV敲击器·2023-09-08 13:15

算法专题：前缀和

文章目录Acwing：前缀和示例2845.统计趣味子数组的数目思路容易理解的写法：前缀和+两层循环存在问题：超时优化写法：两数之和思路，转换为哈希表前缀和，就是求数组中某一段的所有元素的和。求子数组中某一段数字的元素和，只需要转换成两个数字的差值就可以了。注意：只能求连续某一段区间的元素和一般来说前缀和需要在前面加一个0，因为表示成两个数字的差的话，如果前面不加0，带有第一个数字的元素和无法表示成
大磕学家ZYX·2023-09-08 13:50

LeetCode刷题笔记【28】：贪心算法专题-6（单调递增的数字、监控二叉树）

文章目录前置知识738.单调递增的数字题目描述解题思路代码968.监控二叉树题目描述解题思路代码总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题-1（分发饼干、摆动序列、最大子序和
Eibosinu·2023-09-08 03:42

LeetCode刷题笔记【24】：贪心算法专题-2（买卖股票的最佳时机II、跳跃游戏、跳跃游戏II）

优化代码更简洁55.跳跃游戏题目描述贪心-借助ability数组贪心-只用`intfar`记录最远距离45.跳跃游戏II题目描述回溯算法贪心算法总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题
Eibosinu·2023-09-08 03:11

LeetCode刷题笔记【27】：贪心算法专题-5（无重叠区间、划分字母区间、合并区间）

合并区间题目描述解题思路代码①如果有重合就合并到ans.back()里面②直接在intervals上操作(非常麻烦其实)③整一个current数组来操作总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题
Eibosinu·2023-09-08 03:11

LeetCode刷题笔记【23】：贪心算法专题-1（分发饼干、摆动序列、最大子序和）

文章目录前置知识贪心算法的本质什么时候用贪心算法?什么时候不能用贪心?贪心算法的解题步骤455.分发饼干题目描述解题思路代码376.摆动序列题目描述解题思路代码53.最大子序和题目描述暴力解法动态规划贪心算法总结前置知识贪心算法的本质贪心的本质是选择每一阶段的局部最优，从而达到全局最优。例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的
Eibosinu·2023-09-08 03:11

LeetCode刷题笔记【25】：贪心算法专题-3（K次取反后最大化的数组和、加油站、分发糖果）

1005.K次取反后最大化的数组和题目描述分情况讨论贪心算法134.加油站题目描述暴力解法贪心算法135.分发糖果题目描述暴力解法贪心算法总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题
Eibosinu·2023-09-08 03:39

【算法专题突破】双指针 - 和为s的两个数字（6）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：剑指Offer57.和为s的两个数字-力扣（Leetcode）这道题题目就一句话但是也是有信息可以提取的，最重要的就是开始的那句话，“递增序列”然后在数组中找出两个和为s的数即可（而且是任意一对即可）2.算法原理这道题很简单，如果用暴力枚举直接两层for循环搞定就行，但是使用暴力解法的话，就没有利用到他是有序序列的这个特性了。
戊子仲秋·2023-09-08 00:27
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他