- 博客(12)
- 收藏
- 关注
RSS订阅原创 二叉堆
int n;int a[maxn];void down(int p){ int l = p * 2; int r = p * 2 + 1; int t = p; if (t <= n && a[l] > a[t]) t = l; if (t <= n && a[r] > a[t]) t = r; if (t != p) { swap(a[t.
2021-04-29 17:25:27
52
原创 线段树 模板（C/C++）
#include <bits/stdc++.h>using namespace std;#define ll long long intconst int inf = 0x3f3f3f3f;const int maxn = 1e5 + 7;struct node{ int w; int f; int l, r;} tree[maxn << 2];int ans;int a[maxn];void build(int k, int l,.
2021-04-21 23:25:58
251
原创 归并排序和逆序对
归并排序和逆序对int t[maxn];ll cnt = 0;void msort(int *a, int left, int right){ if (left >= right) return; int mid = (left + right) / 2; msort(a, left, mid); msort(a, mid + 1, right); int l = left, r = right, j = mid + 1, k = 0
2021-03-19 13:23:09
61
原创 Manacher 马拉车算法 求最长回文串
Manacherchar temp[maxn * 2];int l[maxn * 2];int manacher(char *str){ int len = strlen(str); temp[0] = '*'; temp[1] = '#'; for (int i = 0; i < len; i++) { temp[(i + 1) * 2] = str[i]; temp[(i + 1) * 2 + 1] = '#';
2021-03-07 21:44:58
78
原创 拓扑排序
拓扑排序const int inf = 0x3f3f3f3f;const int maxn = 1e5 + 5;int ind[maxn];vector<int> v[maxn];int cnt;void topu(){ queue<int> q; cnt = 0; for (int i = 1; i <= n; i++) { if (ind[i] == 0) q.push(i);
2021-03-06 23:59:09
43
原创 最小生成树
最小生成树 Kconst int maxn = 2e5 + 5;const int inf = 0x3f3f3f3f;struct node{ int u, v, w; bool operator<(const node &p) const { return w < p.w; }} a[maxn];int fa[maxn];int find(int x){ if (fa[x] == x) ret.
2021-03-06 23:02:09
48
原创 最短路模板（Dijkstra，SPFA，Floyd）
最短路模板Dijkstraconst int maxn = 1e4 + 5;const int inf = 0x3f3f3f3f;struct node{ int v, w; bool operator<(const node &p) const { return w > p.w; }} a[maxn];vector<node> v[maxn];bool vis[maxn];int dis[maxn];
2021-03-06 21:10:29
81
原创 快速幂算法模板
快速幂 （并保留结果后m/10位）#define LL long long intLL qpower(LL base, LL n, int m){ LL ans = 1; while (n > 0) { if (n % 2 == 1) ans = ans * base % m; n = n / 2; base = (base * base) % m; } return ans;}.
2021-02-26 13:58:22
90
原创 最大公约数和最小公倍数（GCD，LCM）
最大公约数和最小公倍数int gcd(int big, int small){ if (big < small) swap(big, small); int temp; while (small) { if (big < small) swap(big, small); temp = big % small; big = small; small = te.
2021-02-26 13:57:42
88
原创 二分查找模板
二分查找int bsearch(int *a, int l, int r, int x){ //返回大于等于 while (l < r) { int mid = (l + r) / 2; if (x <= a[mid]) r = mid; else l = mid + 1; } return l;}int bsearch(int *a,int l,int r,int x){ .
2021-02-26 13:55:56
52
原创 快速筛选素数算法模板
快速筛选素数int prime[maxn];bool isprime[maxn];void qprime(int n){ int cnt = 0; memset(isprime, true, sizeof(isprime)); isprime[0] = isprime[1] = false; for (int i = 2; i <= n; i++) { if (isprime[i]) { prim.
2021-02-26 13:52:39
94
原创 AVL平衡二叉树模板（C++版）
#include <bits/stdc++.h>using namespace std;struct node{ int data; node *l, *r;};node *ll(node *p) //右旋{ node *q = p->l; p->l = q->r; q->r = p; p = q; return p;}node *rr(node *p) //左旋{ node *q = p.
2021-02-21 21:20:44
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人