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开发已经有十余年，算是一名资深的移动开发架构师了吧。根据我的观察发现，对于很多初中级Android工程师而言，想要提升技能，往往是自己摸索成长，不成体系的学习效果低效漫长且无助。
所以在此将我十年载，从萌新小白一步步成长为Android移动开发架构师的学习笔记，从Android四大组件到手写实现一个架构设计，我都有一一的对应笔记为你讲解。
当然我也为你们整理好了百度、阿里、腾讯、字节跳动等等互联网超级大厂的历年面试真题集锦。这也是我这些年来养成的习惯，一定要学会把好的东西，归纳整理，然后系统的消化吸收，这样才能极大的提高学习效率和成长进阶。碎片、零散化的东西，我觉得最没有价值的。就好比你给我一张扑克牌，我只会觉得它是一张废纸，但如果你给我一副扑克牌，它便有了它的价值。这和我们收集资料就要收集那些系统化的，是一个道理。
最后，赠与大家一句诗，共勉！
不驰于空想，不骛于虚声。不忘初心，方得始终。
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门即可获取！
[外链图片转存中…(img-3vIfYv54-1712132690774)]
[外链图片转存中…(img-GVCnMy39-1712132690774)]
[外链图片转存中…(img-OuFzxhW7-1712132690775)]
[外链图片转存中…(img-CdzVdPcd-1712132690775)]
[外链图片转存中…(img-60PRYmmx-1712132690775)]
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Android）
最后
感谢您的阅读，在文末给大家准备一个福利。本人从事Android开发已经有十余年，算是一名资深的移动开发架构师了吧。根据我的观察发现，对于很多初中级Android工程师而言，想要提升技能，往往是自己摸索成长，不成体系的学习效果低效漫长且无助。
所以在此将我十年载，从萌新小白一步步成长为Android移动开发架构师的学习笔记，从Android四大组件到手写实现一个架构设计，我都有一一的对应笔记为你讲解。
当然我也为你们整理好了百度、阿里、腾讯、字节跳动等等互联网超级大厂的历年面试真题集锦。这也是我这些年来养成的习惯，一定要学会把好的东西，归纳整理，然后系统的消化吸收，这样才能极大的提高学习效率和成长进阶。碎片、零散化的东西，我觉得最没有价值的。就好比你给我一张扑克牌，我只会觉得它是一张废纸，但如果你给我一副扑克牌，它便有了它的价值。这和我们收集资料就要收集那些系统化的，是一个道理。
[外链图片转存中…(img-UPaHrg66-1712132690775)]
最后，赠与大家一句诗，共勉！
不驰于空想，不骛于虚声。不忘初心，方得始终。
188
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
