排序
【递归】快速幂
class Solution: def myPow(self, x: float, n: int) -> float: if n==0: return 1 if n==1: return x if n==-1: ...
【C】对一个分数约分
int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); } } void simplifyFraction(int *a, int *b) { int divisor = gcd(*...
【深进1.例1】求区间和
我学习了如何高效地求解区间和问题。对于给定的数列和多个查询区间,我通过预先计算一个前缀和数组,将每个区间的求和操作转化为两次数组查询和一次减法。这种方法将每次查询的时间复杂度从 O(n...
【C】使用函数递归实现二分查找数组最大值
#include <stdio.h> //二分查找最大值 int Max(int r[],int low,int high){ int mid,maxL,maxR; if (low==high){ return r[low]; } else{ mid=(high+low)/2; maxL=Max(r,low,mid); maxR=Max(...
【C】时间差计算(表达式:运算符和算子,取余运算)
时间差计算代码 //计算时间差 #include<stdio.h> int main() { int hour1,minute1,hour2,minute2; printf('请输入第一个时间\n'); scanf('%d %d', &hour1,&minute1); printf('请输入...
【C++】高精度加法
#include <iostream> using namespace std; int main(){ string s1,s2; //设置最大位数 int a1[210],a2[210],a3[210]={0}; //cin >> s1; //cin >> s2; getline(cin,s1); getline(cin,s2); //...