Yee1117的博客

1.高精度加法讨论的是两个大整数相加:A+BA,B的位数大概在10^6左右例题:代码：#include<iostream>#include<vector>using namespace std;//C=A+Bvector<int> add(vector<int> &A,vector<int> &B)//加&是为了提高效率，不加就会把整个数组拷贝一遍{ vector<int> C

1.快速排序快速排序的基本思想是分治。①确定分界点X:左端点，右端点，中点，随机取都可以，不过建议取中间点，因为有时候取左右端点会是时间复杂度变大；②调整区间:使x左边的数都<=x,使x右边的数都>=x；③递归处理左右两段。例题：785. 快速排序给定你一个长度为 n 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。输