摘要: 数论题公式无概念情况下的突破:暴力打表找规律;dp优化 阅读全文
posted @ 2023-12-04 20:50 蒟蒻爬行中 阅读(27) 评论(0) 推荐(0)
摘要: 带扩展域/带边权的并查集 阅读全文
posted @ 2023-12-04 15:14 蒟蒻爬行中 阅读(41) 评论(0) 推荐(0)
摘要: 并查集模板 阅读全文
posted @ 2023-12-04 15:10 蒟蒻爬行中 阅读(72) 评论(0) 推荐(0)
摘要: 压缩编码:伪装成哈夫曼树的区间DP二号 阅读全文
posted @ 2023-12-04 15:07 蒟蒻爬行中 阅读(28) 评论(0) 推荐(0)
摘要: 石子合并:伪装成哈夫曼树的区间DP 阅读全文
posted @ 2023-12-04 15:06 蒟蒻爬行中 阅读(42) 评论(0) 推荐(0)
摘要: 哈夫曼树模板;贪心;堆;优先队列 阅读全文
posted @ 2023-12-04 15:03 蒟蒻爬行中 阅读(44) 评论(0) 推荐(0)
摘要: 哈夫曼树;Trie树;贪心;堆 阅读全文
posted @ 2023-12-04 15:00 蒟蒻爬行中 阅读(35) 评论(0) 推荐(0)
摘要: 堆:二叉堆 阅读全文
posted @ 2023-12-04 14:57 蒟蒻爬行中 阅读(48) 评论(0) 推荐(0)
摘要: Trie字典树:检索字符串;维护异或极值/和 阅读全文
posted @ 2023-12-04 14:48 蒟蒻爬行中 阅读(29) 评论(0) 推荐(0)
摘要: Trie字典树:快速遍历,节省空间 阅读全文
posted @ 2023-12-04 14:38 蒟蒻爬行中 阅读(27) 评论(0) 推荐(0)
摘要: 字符串匹配:最长相等前后缀;模式串 阅读全文
posted @ 2023-12-04 11:57 蒟蒻爬行中 阅读(33) 评论(0) 推荐(0)
摘要: 递归实现指数型枚举:dfs树;二进制与状态压缩 阅读全文
posted @ 2023-12-04 11:49 蒟蒻爬行中 阅读(72) 评论(0) 推荐(0)
摘要: 走迷宫:bfs模板;八数码:bfs应用 阅读全文
posted @ 2023-12-04 11:45 蒟蒻爬行中 阅读(36) 评论(0) 推荐(0)
摘要: 全排列:dfs模板; 八皇后:dfs剪枝 阅读全文
posted @ 2023-12-04 11:37 蒟蒻爬行中 阅读(32) 评论(1) 推荐(1)
摘要: 队列的应用:双端队列 阅读全文
posted @ 2023-12-04 11:31 蒟蒻爬行中 阅读(62) 评论(0) 推荐(0)
摘要: 栈的应用:双栈;运算符优先级 阅读全文
posted @ 2023-12-04 11:27 蒟蒻爬行中 阅读(59) 评论(0) 推荐(0)
摘要: 栈:先进后出的线性结构 阅读全文
posted @ 2023-12-04 11:25 蒟蒻爬行中 阅读(27) 评论(0) 推荐(0)
摘要: 双链表:头尾结点 阅读全文
posted @ 2023-12-04 11:24 蒟蒻爬行中 阅读(79) 评论(0) 推荐(0)
摘要: 单链表:顺序存储与链式存储 阅读全文
posted @ 2023-12-04 11:22 蒟蒻爬行中 阅读(84) 评论(0) 推荐(0)
摘要: 快速排序:二分与边界划分 阅读全文
posted @ 2023-12-04 11:19 蒟蒻爬行中 阅读(45) 评论(0) 推荐(0)
摘要: 多重背包问题的二进制优化 阅读全文
posted @ 2023-12-04 11:02 蒟蒻爬行中 阅读(39) 评论(0) 推荐(0)
摘要: 多重背包:01背包的扩展 阅读全文
posted @ 2023-12-04 10:59 蒟蒻爬行中 阅读(48) 评论(0) 推荐(0)
摘要: 完全背包:枚举遍历顺序;降维优化 阅读全文
posted @ 2023-12-04 10:53 蒟蒻爬行中 阅读(38) 评论(0) 推荐(0)
摘要: 01背包:有限集的最优问题;集合划分如何不重不漏;滚动数组 阅读全文
posted @ 2023-12-04 10:37 蒟蒻爬行中 阅读(36) 评论(0) 推荐(0)