Loading

摘要: Day7: KMP与Trie树 \[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \]特别感谢 此次课的主讲 - Kwling KMP算法 \(KMP (Knuth–Morris–Pratt)\) 是一个字符串匹配算法,于1977年由上述三 阅读全文
posted @ 2025-01-19 15:48 FrankWkd 阅读(65) 评论(0) 推荐(0)
摘要: DAY5 I : 最小生成树 \[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \]特别感谢 此次课的主讲 - Kwling 生成树及最小生成树 生成树是从一张无向连通图中选取一些边构成一张新图,使得这张图是是一棵树 最小生成树即是让上述的 阅读全文
posted @ 2025-01-19 15:46 FrankWkd 阅读(90) 评论(0) 推荐(0)
摘要: DAY6: 数论 \[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \]特别感谢 此次课的主讲 - Kwling 快速幂 快速幂是针对快速求解\(A^b\) 结果的算法,对于\(b\) 可以分解为2进制,例如对\(3^{11}=3^{2^3 阅读全文
posted @ 2025-01-19 07:59 FrankWkd 阅读(83) 评论(0) 推荐(0)
摘要: DAY4: BFS及其优化 \[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \]特别感谢 此次课的主讲 - Kwling BFS 广度优先搜索(Breadth - First - Search)是一种图形数据结构的遍历算法。它从给定的起始 阅读全文
posted @ 2025-01-19 07:58 FrankWkd 阅读(255) 评论(0) 推荐(0)
摘要: DAY2:二分与三分 \[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \]特别感谢 此次课的主讲 - Kwling 二分概述 二分法,在一个单调有序的集合或函数中查找一个解,每次分为左右两部分,判断解在那个部分并调整上下界,直到找到目标元 阅读全文
posted @ 2025-01-19 07:57 FrankWkd 阅读(60) 评论(0) 推荐(0)
摘要: DAY3: DFS搜索与剪枝 \[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \]特别感谢 此次课的主讲 - Kwling 深搜 深度优先搜索(DFS)是一种遍历或搜索树或图的算法,它从一个根节点开始,尽可能深地搜索每个分支,直到找到解为 阅读全文
posted @ 2025-01-19 07:57 FrankWkd 阅读(159) 评论(0) 推荐(0)
摘要: DAY1:贪心算法 \[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \]特别感谢 此次课的主讲 - Kwling 经典模型: 硬币问题: 找零钱问题: 有 \(100\) 元、\(50\) 元、\(20\) 元、\(10\) 元、\(5\ 阅读全文
posted @ 2025-01-19 07:41 FrankWkd 阅读(86) 评论(0) 推荐(0)