12 行代码C++算法模板
质数判断
常用的判断质数方法,使用 flag 标记,判断数字 n 是否为质数。
int n;
cin >> n;
bool flag = true;
for (int i = 2; i <= n/i; i++)
if (n % i == 0) {
flag = false;#质数
常用的判断质数方法,使用 flag 标记,判断数字 n 是否为质数。
int n;
cin >> n;
bool flag = true;
for (int i = 2; i <= n/i; i++)
if (n % i == 0) {
flag = false;两个高精度数相加的普通实现
#include<bits/stdc++.h>
using namespace std;
int main(){
string a,b;
cin>>a>>b;
//翻转对齐两个高精度数相减的普通实现(包括小减大)
#include<bits/stdc++.h>
using namespace std;
int main(){
string a, b;
cin >> a >> b;构造二维前缀和数组,在 O(1) 时间复杂度内查询区间和。
const int N= 1e3+5;
using ll = long long;
ll a[N][N] = {0};
ll pref[N][N] = {0};
单向链表的标准实现以及链表操作
#include<bits/stdc++.h>
using namespace std;
struct Node{
int data;
Node *next;
};构造一维前缀和数组,在 O(1) 时间复杂度内查询区间和。
const int N = 1e5+5;
using ll = long long;
ll a[N] = {0};
for (int i = 1; i <= n; i++) {