摘要：
title: 【模板】缺省源 tags: 模板 abbrlink: 2447416387 date: 2024-10-25 20:09:31 Debug inline void debug() { cerr << '\n'; } template<typename Type, typename... 阅读全文
posted @ 2024-11-03 15:06
ThySecret
阅读(52)
评论(0)
推荐(0)
摘要：
title: 【模板】手写基本数据结构 tags: 笔记/模板 abbrlink: 50250 date: 2024-02-07 21:58:02 栈 STL模板 STL 中的 stack 容器提供了一众成员函数以供调用，常见的包括但不限于如下： 创建一个栈： stack<int> stk; 修改元 阅读全文
posted @ 2024-11-03 15:05
ThySecret
阅读(29)
评论(0)
推荐(0)
摘要：
title: 【模板】素数筛 tags: 笔记/模板 abbrlink: 61050 date: 2023-12-15 18:25:15 模板原题 1. 寻找因数筛法 时间复杂度：\(O(n\sqrt n)\) 核心模板代码如下： bool isprime(int n) { if (n < 2) r 阅读全文
posted @ 2024-11-03 15:05
ThySecret
阅读(30)
评论(0)
推荐(0)
摘要：
title: 【模板】图的存储与遍历 tags: 模板 abbrlink: 18257 date: 2024-03-31 12:23:44 图的存储与遍历 直接存边法 做法 建立三个数组 u[N]，v[N]，w[N]，对于每一次读入的起点，出点和权值存储即可。 初始化 struct Edge { i 阅读全文
posted @ 2024-11-03 15:05
ThySecret
阅读(34)
评论(0)
推荐(0)
摘要：
title: 【笔记】动态规划 tags: 笔记/模板 abbrlink: 16886 date: 2023-12-16 21:47:15 前言 动态规划（Dynamic Programming）是c++算法学习当中十分重要而变化灵活的一部分分支，这种算法是通过递推的方式从而达到求出最优解的目的。 阅读全文
posted @ 2024-11-03 15:05
ThySecret
阅读(77)
评论(0)
推荐(0)
摘要：
title: 【笔记/模板】A* 算法 && K 短路 tags: 笔记/模板 abbrlink: 34347 date: 2024-01-09 20:04:56 A* 算法 定义 A* 搜索算法（\(\text{A*search algorithm}\)）是一种在图形平面上，对于有多个节点的路径求 阅读全文
posted @ 2024-11-03 15:04
ThySecret
阅读(232)
评论(0)
推荐(0)
摘要：
title: 【笔记/模板】Bellman-Ford 与 SPFA tags: 笔记/模板 abbrlink: 60475 date: 2023-12-15 18:52:28 Bellman-Ford求最短路和负环 时间复杂度：\(O(nm)\) 【模板/笔记】Johnson算法 bool Bell 阅读全文
posted @ 2024-11-03 15:04
ThySecret
阅读(31)
评论(0)
推荐(0)
摘要：
title: 【笔记/模板】Dijkstra算法 tags: 笔记/模板 abbrlink: 9861 date: 2023-12-16 21:51:25 原理解释 Dijkstra算法是通过贪心+BFS+动态规划实现的，可以用来计算单个点（源点）到其余任一点的距离大小。 Dijkstra算法的实现 阅读全文
posted @ 2024-11-03 15:04
ThySecret
阅读(90)
评论(0)
推荐(0)
摘要：
title: 【笔记/模板】KMP 与 Z 函数 tags: 笔记/模板 abbrlink: 1594942982 date: 2024-09-05 08:50:29 前缀函数 前缀函数通常称为 border，一个字符串 \(S\) 的 border 定义为它的一个前缀子串 \(t(t \ne S) 阅读全文
posted @ 2024-11-03 15:01
ThySecret
阅读(59)
评论(0)
推荐(0)
摘要：
title: 【笔记/模板】Johnson全源最短路 tags: 笔记/模板 abbrlink: 62513 date: 2023-12-16 21:52:16 模板题目 www.luogu.com.cn // Problem: P5905 【模板】全源最短路（Johnson） // Contest 阅读全文
posted @ 2024-11-03 14:59
ThySecret
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号