摘要：
算法基础课相关代码模板 试除法判定质数 —— 模板题 luogu 866. 试除法判定质数 bool is_prime(int x) { if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) retur 阅读全文
posted @ 2024-11-18 17:26
kkman2000
阅读(44)
评论(0)
推荐(0)
摘要：
算法基础课相关代码模板 树与图的存储 树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。 (1) 邻接矩阵：g[a][b] 存储边a->b (2) 邻接表： // 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k 阅读全文
posted @ 2024-11-18 17:18
kkman2000
阅读(25)
评论(0)
推荐(0)
摘要：
算法基础课相关代码模板 活动链接 —— 算法基础课 单链表 —— 模板题 luogu 826. 单链表 // head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init 阅读全文
posted @ 2024-11-18 17:15
kkman2000
阅读(44)
评论(0)
推荐(0)
摘要：
算法基础课相关代码模板 活动链接 —— 算法基础课 快速排序算法模板 —— 模板题 luogu 785. 快速排序 void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q 阅读全文
posted @ 2024-11-18 17:10
kkman2000
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号