qq_43008530的博客

1、前缀和(1)一维前缀和<1>思想下标从1开始。<2>代码#include <iostream>using namespace std;const int N = 1e5+10;int n,m;int a[N];// 数组int s[N];// 前缀和int main(){ scanf("%d%d",&n,&m); // 下标从1开始 for(int i=1;i<=n;++i) sc

0、大整数的存储通常做法：把每一位数存到数组里面，个位数存到下表为0的地方，十位数下标为1，依次类推。主要是因为两个数相加会涉及到进位，就需要在高位补数，在数组的末尾补一个数是最容易的（push_back）。1、高精度加法高精度A加低精度B#include <iostream>#include <vector>using namespace std;const int N = 1e6+10;vector<int> add(vector<in

https://www.jianshu.com/writer#/notebooks/46841234/notes/72786053/preview

1、快速排序分治思想。（1）步骤(2)代码递归（前序遍历）class Solution {public: vector<int> vec; vector<int> sortArray(vector<int>& nums) { vec = nums; quick_sort(0,nums.size()-1); return vec; } void quick_sort(i