摘要:
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)

浙公网安备 33010602011771号