qq_52571929的博客

高精度加减乘除加法思想就是模拟加法的过程，我们先将两个数逆序之后进行操作，便于进位/*思想是模拟数据加减的过程*/#include<iostream>#include<vector>using namespace std;vector<int> add (vector<int> &A,vector<int> &B)//传地址可以减少数据再次复制{ vector<int> C; i

快速排序模板给定你一个长度为 n 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围 1≤n≤100000输入样例： 5 3 1 2 4 5输出样例： 1 2 3 4 5这个可以直接用sort过，但是为了训练一下快排，这里我们采用快排的方法快排采用了分治思想，概述就

关于bfs迷宫问题模板第一行，两个整数 n，m 代表此二维迷宫的行和列接下来 n 行， 每行 m 个字符，描述了这个迷宫：其中，0代表迷宫的墙，1代表这里可以行走，2代表被传送到的位置，3代表迷宫的出口（保证迷宫只有一个出口和传送点，且存在解）0 < n, m <= 100Sample Input5 6000000011120001100013110000000Sample Output3关于求迷宫最短距离的问题是bfs的典型题#include<iost

质数和约数问题整理了一下自己的学习笔记。如果有错误，欢迎指正~~试除法试除法用于判断一个数是否为质数#include<iostream>using namespace std;bool f(int n);bool f(int m){ for(int i=2;i<m;i++) { if(m%i==0) return false; } return true;}int main(){ in