摘要：
诶式筛法 void get_primes2() { for(int i = 2; i <= n;i++) { if(!st[i]){ primes[cnt++] = i; // 把素数存起来 for(int j = i + i; j <= n;j += i) st[j] = true; // 把质数 阅读全文
posted @ 2021-12-26 15:46
红叶~
阅读(53)
评论(0)
推荐(0)
摘要：
背包模板 01背包问题 朴素写法 #include<iostream> #include<algorithm> using namespace std; const int N = 1010; int v[N], w[N]; int f[N][N]; int main() { int n, m; c 阅读全文
posted @ 2021-12-26 15:43
红叶~
阅读(51)
评论(0)
推荐(0)
摘要：
图算法(数组版) 1.1最短路径Dijkstra算法 假设顶点是\(V_0到V_5\) 六个点，开始时候是没有连线的，但是已知能互相到达的顶点之间的边权。 步骤是每次从顶点0开始查找，找出距离顶点最短的点，然后标记该点为true,再查询该点能直达的其他点加上边权会不会比原先记录的距离值小 >即更新最 阅读全文
posted @ 2021-12-26 15:42
红叶~
阅读(280)
评论(0)
推荐(0)
摘要：
单链表 模板 #include<iostream> using namespace std; const int N = 100010; int idx, a[N], ae[N]; int head; // idx 表示当前还未填入的数，可以表示第几个插入的顺序，不过从0开始 // a[i]表示第 阅读全文
posted @ 2021-12-26 15:40
红叶~
阅读(59)
评论(0)
推荐(0)
摘要：
快排 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) { while (q[++ i] < x); whil 阅读全文
posted @ 2021-12-26 15:38
红叶~
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号