随笔分类 -  编程 / 程序

上一页 1 2
【模板】分块
摘要：title: 【模板】分块 tags: 模板 abbrlink: 2156760144 date: 2024-10-30 20:43:03 今天写分块的时候模板忘光了，故写以记之。 Code Init void init() { sz = sqrt(n), block = n / sz + (n % 阅读全文
posted @ 2024-11-04 10:38 ThySecret 阅读(53) 评论(0) 推荐(0)
【笔记/模板】最近公共祖先（LCA）
摘要：title: 【笔记/模板】最近公共祖先（LCA） tags: 笔记/模板 abbrlink: 59819 date: 2024-03-19 20:07:14 最近公共祖先（LCA） 定义 最近公共祖先（Lowest Common Ancestor）简称 LCA。对于一个树上的两个节点的最近公共祖先 阅读全文
posted @ 2024-11-04 10:38 ThySecret 阅读(80) 评论(0) 推荐(0)
【模板】矩阵运算
摘要：title: 【模板】矩阵运算 tags: 模板 abbrlink: 864613829 date: 2024-09-26 16:30:30 不进行没必要的解释，主要记录模板。 struct Matrix { int n, m, rec[N][N]; // 矩阵的长，宽和二维数组 Matrix(in 阅读全文
posted @ 2024-11-04 10:37 ThySecret 阅读(34) 评论(0) 推荐(0)
【模板】缺省源
摘要：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)
【笔记/模板】A*算法
摘要：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)
【笔记/模板】Bellman-Ford
摘要：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)
【笔记/模板】Dijkstra算法
摘要：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)
【笔记/模板】KMP 与 Z 函数
摘要：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)
【笔记/模板】Johnson全源最短路
摘要：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)

上一页 1 2