06 2023 档案

单模字符串匹配算法（KMP, exKMP, manacher）
摘要：约定：本文字符串均从 1 开始。模式串 T 的长度为 n，匹配串 S 的长度为 m。 ## 1. KMP ### 1.1 前缀函数 给定一个长度为 n 的字符串 S，其前缀函数被定义为一个长度为 n 的数组 π。其中 πi 被定义为： 1. 若子串 阅读全文
posted @ 2023-06-17 11:34 Jasper08 阅读(35) 评论(0) 推荐(0) 编辑
树上科技
摘要：## 1. 树的直径 > 树上任意两节点之间最长的简单路径即为树的「直径」。 ### 1.1 两次 DFS 从树的任意一点 x 出发，找到距离 x 最远的节点 y，随后再从 y 出发，找到离 y 最远的节点 z，则 y→z 即为树的一条直径。 证明考 阅读全文
posted @ 2023-06-13 19:43 Jasper08 阅读(28) 评论(0) 推荐(0) 编辑
练习选讲
摘要：[练习选讲（2023.6）](https://www.cnblogs.com/Jasper08/p/17529926.html) 阅读全文
posted @ 2023-06-09 23:46 Jasper08 阅读(9) 评论(0) 推荐(0) 编辑
3. 搜索与图论（I）
摘要：## 3.1 DFS（深度优先搜索） **例题**：[AcWing 842. 排列数字](https://www.acwing.com/problem/content/844/) **题目**：给你一个数 n，按字典序将长度为 n 的全排列全部输出。1≤n≤9。 **思路** 阅读全文
posted @ 2023-06-07 22:50 Jasper08 阅读(6) 评论(0) 推荐(0) 编辑
7. 基础算法（II）
摘要：## 7.1 位运算 **模板**：[AcWing 90. 64位整数乘法](https://www.acwing.com/problem/content/92/) **题目**：求 a×bmodp。1≤a,b,p≤1018。 **思路**： **方法一* 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(7) 评论(0) 推荐(0) 编辑
6. 贪心
摘要：## 6.1 区间问题 **例题**：[AcWing 905. 区间选点](https://www.acwing.com/problem/content/907/) **题目**：给定 n 个闭区间 [li,ri]，在数轴上选出最少数量的点，使得每个区间至少包含一个被选择的点。$1\le 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(7) 评论(0) 推荐(0) 编辑
5. 动态规划（I）
摘要：## 5.1 背包问题 ### 5.1.1 01 背包问题 **模板**：[AcWing 2. 01背包问题](https://www.acwing.com/problem/content/2/) **题目**：有 n 个物品和一个容量为 m 的背包，每件物品只能使用一次。第 i 件物品 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(12) 评论(0) 推荐(0) 编辑
4. 数学知识（I）
摘要：## 4.1 质数 ### 4.1.1 试除法判定质数 **模板**：[AcWing 866. 试除法判定质数](https://www.acwing.com/problem/content/868/) **题目**：给你 n 个正整数 ai，判断其是否是质数。$1\le n\le 100 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(29) 评论(0) 推荐(0) 编辑
2. 数据结构（I）
摘要：## 2.1 链表 ### 2.1.1 单链表 **模板**：[AcWing 826. 单链表](https://www.acwing.com/problem/content/828/) **题目**： 实现一个单链表，实现以下 3 种操作： - `H x` 向链表头插入一个数 x； - ` 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(18) 评论(0) 推荐(0) 编辑
1. 基础算法（I）
摘要：## 1.1 排序算法 **排序算法**（英语：Sorting algorithm）是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样，性质也大多不同。我们评价一种排序算法，主要考虑以下 3 个方面： - 稳定性：即排序后数组内相同的数的**相对顺序**是否发生了变化。更为形式化地 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起
🔑