int mid = l + r + 1 >> 1;
if (check(mid)) l = mid;
else r = mid - 1;
}
return l;
}
浮点数二分模板
// 浮点数二分算法模板
bool check(double x) {/* … */} // 检查x是否满足某种性质
double bsearch_3(double l, double r)
{
const double eps = 1e-6; // eps 表示精度,取决于题目对精度的要求
while (r - l > eps)
{
double mid = (l + r) / 2;
if (check(mid)) r = mid;
else l = mid;
}
return l;
}
大整数加法模板
vector add(vector &a, vector &b)
{
vector c;
int up = 0;
for (int i = 0; i < a.size() || i<b.size(); ++i)
{
if (i < a.size())
up += a[i];
if (i < b.size())
up += b[i];
c.push_back(up % 10);
up /= 10;
}
while (up>0)
{
c.push_back(up % 10);
up /= 10;
}
return c;
}
大整数减法模板
给定两个正整数,计算它们的差,计算结果可能为负数。
输入格式
共两行,每行包含一个整数。
输出格式
共一行,包含所求的差。
数据范围
1≤整数长度≤105
输入样例:
32
11
输出样例:
21
#include
#include
using namespace std;
bool cmp(vector &a, vector &b)
{
if (a.size() != b.size())
return a.size() > b.size();
for (int i = a.size() - 1; i >= 0; --i)
if (a[i] != b[i])
return a[i] > b[i];
return true;
}
vector sub(vector &a, vector &b)
{
vector c;
for (int i = 0, up = 0; i < a.size(); ++i)
{
up = a[i] - up;
if (i < b.size())
up = up - b[i];
c.push_back((up + 10) % 10);
if (up < 0)
up = 1;
else
up = 0;
}
while(c.size()>1&&c.back()==0)
c.pop_back();
return c;
}
int main()
{
string a, b;
vector A, B;
cin >> a >> b;
for (int i = a.size() - 1; i >= 0; --i)
A.push_back(a[i] - ‘0’);
for (int i = b.size() - 1; i >= 0; --i)
B.push_back(b[i] - ‘0’);
if(cmp(A,B))
{
auto C=sub(A,B);
for (int i = C.size() - 1; i >= 0; --i)
printf(“%d”, C[i]);
}
else
{
printf(“-”);
auto C=sub(B,A);
for (int i = C.size() - 1; i >= 0; --i)
printf(“%d”, C[i]);
}
cout << endl;
return 0;
}
高精度乘法模板
给定两个正整数A和B,请你计算A * B的值。
输入格式
共两行,第一行包含整数A,第二行包含整数B。
输出格式
共一行,包含A * B的值。
数据范围
1≤A的长度≤100000,
0≤B≤10000
输入样例:
2
3
输出样例:
6
#include
#include
#include
#include
using namespace std;
const int cmax = 1e6 + 5;
int a[cmax], b[cmax], sum[cmax];
int main()
{
memset(a, 0, sizeof(a));
memset(b, 0, sizeof(b));
memset(sum, 0, sizeof(sum));
string astr, bstr;
cin >> astr >> bstr;
for (int i = astr.size() - 1, j = 0; i >= 0; --i, ++j)
a[j] = astr[i] - ‘0’;
for (int i = bstr.size() - 1, j = 0; i >= 0; --i, ++j)
b[j] = bstr[i] - ‘0’;
int alen = astr.size();
int blen = bstr.size();
for (int i = 0; i < alen; ++i)
for (int j = 0; j < blen; ++j)
sum[i + j] += a[i] * b[j];
int up = 0, k = 0;
while (k < alen + blen - 1)
{
sum[k] += up;
up = sum[k] / 10;
sum[k++] = sum[k] % 10;
}
while (up)
{
sum[k++] = up % 10;
up /= 10;
}
if (astr[0]‘0’ || bstr[0]‘0’)
cout << “0” ;
else
for (int i = k - 1; i >= 0; --i)
printf(“%d”, sum[i]);
cout << endl;
return 0;
}
高精度除法模板
给定两个非负整数A,B,请你计算 A / B的商和余数。
输入格式
共两行,第一行包含整数A,第二行包含整数B。
输出格式
共两行,第一行输出所求的商,第二行输出所求余数。
数据范围
1≤A的长度≤100000,
1≤B≤10000
B 一定不为0
输入样例:
7
2
输出样例:
3
1
#include
#include
#include
#include
using namespace std;
vector div(vector &A,int &b,int &r)
{
vector C;
r=0;
for(int i=A.size()-1;i>=0;–i)
{
r=r*10+A[i];
C.push_back(r/b);
r%=b;
}
reverse(C.begin(),C.end());
while(C.size()>1&&C.back()==0)
C.pop_back();
return C;
}
int main()
{
string a;
int b;
cin>>a>>b;
vector A;
for(int i=a.size()-1;i>=0;–i)
A.push_back(a[i]-‘0’);
int r;
auto B=div(A,b,r);
for(auto it=B.rbegin();it!=B.rend();++it)
printf(“%d”,*it);
cout<<endl<<r<<endl;
return 0;
}
一维前缀和模板
输入一个长度为n的整数序列。
接下来再输入m个询问,每个询问输入一对l, r。
对于每个询问,输出原序列中从第l个数到第r个数的和。
输入格式
第一行包含两个整数n和m。
第二行包含n个整数,表示整数数列。
接下来m行,每行包含两个整数l和r,表示一个询问的区间范围。
输出格式
共m行,每行输出一个询问的结果。
数据范围
1≤l≤r≤n1≤l≤r≤n,
1≤n,m≤1000001≤n,m≤100000,
−1000≤数列中元素的值≤1000−1000≤数列中元素的值≤1000
输入样例:
5 3
2 1 3 6 4
1 2
1 3
2 4
输出样例:
3
6
10
#include
#include
#include
#include
using namespace std;
const int cmax = 10e5 + 5;
int a[cmax], sum[cmax];
int main()
{
int n, m;
scanf(“%d%d”, &n, &m);
for (int i = 1; i <= n; i++)
scanf(“%d”, &a[i]);
for (int i = 1; i <= n; i++)
sum[i] = sum[i - 1] + a[i];
while (m–)
{
int l, r;
scanf(“%d%d”, &l, &r);
printf(“%d\n”, sum[r] - sum[l - 1]);
}
return 0;
}
二维前缀和模板
输入一个n行m列的整数矩阵,再输入q个询问,每个询问包含四个整数x1, y1, x2, y2,表示一个子矩阵的左上角坐标和右下角坐标。
对于每个询问输出子矩阵中所有数的和。
输入格式
第一行包含三个整数n,m,q。
接下来n行,每行包含m个整数,表示整数矩阵。
接下来q行,每行包含四个整数x1, y1, x2, y2,表示一组询问。
输出格式
共q行,每行输出一个询问的结果。
数据范围
1≤n,m≤10001≤n,m≤1000,
1≤q≤2000001≤q≤200000,
1≤x1≤x2≤n1≤x1≤x2≤n,
1≤y1≤y2≤m1≤y1≤y2≤m,
−1000≤矩阵内元素的值≤1000−1000≤矩阵内元素的值≤1000
输入样例:
3 4 3
1 7 2 4
3 6 2 8
2 1 2 3
1 1 2 2
2 1 3 4
1 3 3 4
输出样例:
17
27
21
#include
#include
#include
#include
using namespace std;
const int cmax = 1e3 + 5;
int a[cmax][cmax], sum[cmax][cmax];
int main()
{
int n, m, q;
scanf(“%d%d%d”, &n, &m, &q);
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; ++j)
{
scanf(“%d”, &a[i][j]);
sum[i][j] = sum[i - 1][j] + sum[i][j - 1] + a[i][j] - sum[i - 1][j - 1];
}
}
while (q–)
{
int x1, y1, x2, y2;
scanf(“%d%d%d%d”, &x1, &y1, &x2, &y2);
printf(“%d\n”, sum[x2][y2] - sum[x1 - 1][y2] - sum[x2][y1 - 1] + sum[x1 - 1][y1 - 1]);
}
return 0;
}
一维差分模板
输入一个长度为n的整数序列。
接下来输入m个操作,每个操作包含三个整数l, r, c,表示将序列中[l, r]之间的每个数加上c。
请你输出进行完所有操作后的序列。
输入格式
第一行包含两个整数n和m。
第二行包含n个整数,表示整数序列。
接下来m行,每行包含三个整数l,r,c,表示一个操作。
输出格式
共一行,包含n个整数,表示最终序列。
数据范围
1≤n,m≤1000001≤n,m≤100000,
1≤l≤r≤n1≤l≤r≤n,
−1000≤c≤1000−1000≤c≤1000,
−1000≤整数序列中元素的值≤1000−1000≤整数序列中元素的值≤1000
输入样例:
6 3
1 2 2 1 2 1
1 3 1
3 5 1
1 6 1
输出样例:
3 4 5 3 4 2
#include
#include
#include
#include
using namespace std;
const int cmax = 1e5 + 5;
int a[cmax], sum[cmax];
void insert(int l, int r, int val)
{
sum[l] += val;
sum[r + 1] -= val;
}
int main()
{
int n, m;
scanf(“%d%d”, &n, &m);
for (int i = 1; i <= n; i++)
scanf(“%d”, &a[i]);
for (int i = 1; i <= n; i++)
insert(i, i, a[i]);
while (m–)
{
int l, r, c;
scanf(“%d%d%d”, &l, &r, &c);
insert(l, r, c);
}
for (int i = 1; i <= n; i++)
sum[i] += sum[i - 1];
for (int i = 1; i <= n; i++)
printf("%d ", sum[i]);
return 0;
}
二维差分模板
输入一个n行m列的整数矩阵,再输入q个操作,每个操作包含五个整数x1, y1, x2, y2, c,其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。
每个操作都要将选中的子矩阵中的每个元素的值加上c。
请你将进行完所有操作后的矩阵输出。
输入格式
第一行包含整数n,m,q。
接下来n行,每行包含m个整数,表示整数矩阵。
接下来q行,每行包含5个整数x1, y1, x2, y2, c,表示一个操作。
输出格式
共 n 行,每行 m 个整数,表示所有操作进行完毕后的最终矩阵。
数据范围
1≤n,m≤10001≤n,m≤1000,
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Android工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则近万的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Android移动开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:Android)
学习交流
群内有许多来自一线的技术大牛,也有在小厂或外包公司奋斗的码农,我们致力打造一个平等,高质量的Android交流圈子,不一定能短期就让每个人的技术突飞猛进,但从长远来说,眼光,格局,长远发展的方向才是最重要的。
35岁中年危机大多是因为被短期的利益牵着走,过早压榨掉了价值,如果能一开始就树立一个正确的长远的职业规划。35岁后的你只会比周围的人更值钱。
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
深知大多数初中级Android工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则近万的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Android移动开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
[外链图片转存中…(img-0jI8d9ne-1712497984135)]
[外链图片转存中…(img-gprVkSbi-1712497984135)]
[外链图片转存中…(img-jpZ7dli7-1712497984135)]
[外链图片转存中…(img-mI3SG9gX-1712497984136)]
[外链图片转存中…(img-8vrJ23ns-1712497984136)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:Android)
学习交流
[外链图片转存中…(img-n9CV0a2S-1712497984136)]
[外链图片转存中…(img-zyQbHw2W-1712497984137)]
群内有许多来自一线的技术大牛,也有在小厂或外包公司奋斗的码农,我们致力打造一个平等,高质量的Android交流圈子,不一定能短期就让每个人的技术突飞猛进,但从长远来说,眼光,格局,长远发展的方向才是最重要的。
35岁中年危机大多是因为被短期的利益牵着走,过早压榨掉了价值,如果能一开始就树立一个正确的长远的职业规划。35岁后的你只会比周围的人更值钱。
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!