知识点
Lareina~
学习使我快乐
展开
-
归并排序 分治递归
归并排序主要用了分治与递归的思想,前期划分,后期合并,话不多说,上代码 #include<stdio.h> #include<stdlib.h>//分配内存 void print_arr(int arr[],int n)//辅助函数,打印数组 { for(int i=0;i<n;i++) printf("%d",arr[i]); putchar('\n'); } //合并 void merge(int arr[],int tempArr[].原创 2021-07-10 16:09:58 · 166 阅读 · 0 评论 -
快速排序(二刷一下)
快速排序 #include<iostream> using namespace std; const int N=1e6+10; int n; int q[N]; void quick_sort(int q[],int l,int r) { if(l>=r)return; int i=l-1,j=r+1,x=q[l+r>>1];//确定分界点 while(i<j) { do i++;while(q[i]<x);//调原创 2022-01-22 22:11:48 · 310 阅读 · 0 评论 -
高斯消元解线性方程组
高斯消元解线性方程组 输入一个包含 n 个方程 n 个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含 m 个方程 n 个未知数的线性方程组示例: 输入格式 第一行包含整数 n。 接下来 n 行,每行包含 n+1 个实数,表示一个方程的 n 个系数以及等号右侧的常数。 输出格式 如果给定线性方程组存在唯一解,则输出共 n 行,其中第 i 行输出第 i 个未知数的解,结果保留两位小数。 如果给定线性方程组存在无数解,则输出 Infinite group solutions。 如原创 2021-08-13 20:34:12 · 151 阅读 · 0 评论 -
扩展中国剩余定理
扩展中国剩余定理 给定 2n 个整数 a1,a2,…,an 和 m1,m2,…,mn,求一个最小的非负整数 x,满足 ∀i∈[1,n],x≡mi(mod ai)。 输入格式 第 1 行包含整数 n。 第 2…n+1 行:每 i+1 行包含两个整数 ai 和 mi,数之间用空格隔开。 输出格式 输出最小非负整数 x,如果 x 不存在,则输出 −1。 如果存在 x,则数据保证 x 一定在 64 位整数范围内。 数据范围 1≤ai≤231−1, 0≤mi<ai 1≤n≤25 输入样例: 2 8 7 11 9原创 2021-08-11 21:42:30 · 169 阅读 · 0 评论 -
高精度加减乘除
高精度加法 #include<iostream> #include<vector> using namespace std; const int N=1e6+10; //C=A+B vector<int>add(vector<int>&A,vector<int>&B)//引用 { vector<int>C;//数组C int t=0;//进位 for(int i=0;i<A.size()|原创 2021-07-14 17:01:24 · 109 阅读 · 0 评论