07 2022 档案

区间dp学习笔记
发表于 2022-07-31 17:26阅读：108评论：2推荐：2
摘要：区间dp，故名思意，就是在一段区间里做动态规划操作 阅读全文 »
posted @ 2022-07-31 17:26 ljfyyds 阅读(108) 评论(2) 推荐(2) 编辑
LCA 最近公共祖先
发表于 2022-07-28 14:33阅读：37评论：1推荐：2
摘要：LCA也采用了倍增的思想 阅读全文 »
posted @ 2022-07-28 14:33 ljfyyds 阅读(37) 评论(1) 推荐(2) 编辑
ST 表学习笔记
发表于 2022-07-27 10:31阅读：83评论：1推荐：1
摘要：ST表用于静态区间最值问题 阅读全文 »
posted @ 2022-07-27 10:31 ljfyyds 阅读(83) 评论(1) 推荐(1) 编辑
有边数限制的最短路——Bellman Ford算法
发表于 2022-07-26 13:21阅读：97评论：3推荐：2
摘要：Bellman Ford算法比dij好写，比Floyed难写 阅读全文 »
posted @ 2022-07-26 13:21 ljfyyds 阅读(97) 评论(3) 推荐(2) 编辑
染色法判定二分图
发表于 2022-07-25 14:34阅读：62评论：0推荐：0
摘要：将所有点分成两个集合，使得所有边只出现在集合之间，就是二分图。 阅读全文 »
posted @ 2022-07-25 14:34 ljfyyds 阅读(62) 评论(0) 推荐(0) 编辑
Trie树模板2
发表于 2022-07-22 14:10阅读：162评论：0推荐：0
摘要：Trie树不仅可以存储字符串，也能存储数字 阅读全文 »
posted @ 2022-07-22 14:10 ljfyyds 阅读(162) 评论(0) 推荐(0) 编辑
Trie树模板1字符串统计
发表于 2022-07-21 13:45阅读：38评论：0推荐：0
摘要：字典树就是用来存储、查找字符串的 阅读全文 »
posted @ 2022-07-21 13:45 ljfyyds 阅读(38) 评论(0) 推荐(0) 编辑
kmp匹配
发表于 2022-07-20 14:03阅读：118评论：1推荐：0
摘要：kmp匹配 阅读全文 »
posted @ 2022-07-20 14:03 ljfyyds 阅读(118) 评论(1) 推荐(0) 编辑
Prim求最小生成树
发表于 2022-07-19 13:30阅读：37评论：0推荐：0
摘要：Prim就像dij的变形 阅读全文 »
posted @ 2022-07-19 13:30 ljfyyds 阅读(37) 评论(0) 推荐(0) 编辑
Kruskal算法求最小生成树
发表于 2022-07-18 13:20阅读：57评论：1推荐：2
摘要：Kruskal最小生成树树边权之和 阅读全文 »
posted @ 2022-07-18 13:20 ljfyyds 阅读(57) 评论(1) 推荐(2) 编辑
Acwing八数码
发表于 2022-07-17 20:11阅读：31评论：0推荐：0
摘要：bfs+状态变化 阅读全文 »
posted @ 2022-07-17 20:11 ljfyyds 阅读(31) 评论(0) 推荐(0) 编辑
递推学习笔记
发表于 2022-07-14 21:26阅读：46评论：1推荐：1
摘要：递推其实就是根据已有的条件推出答案 阅读全文 »
posted @ 2022-07-14 21:26 ljfyyds 阅读(46) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示