12 2023 档案

无向图的连通分量
摘要：头铁用并查集原理写邻接表，理解不够，惨败 阅读全文
posted @ 2023-12-22 09:29 蒟蒻爬行中 阅读(87) 评论(0) 推荐(0) 编辑
F. 纪念品 - 2023HBUCM程序设计竞赛/CSP-J2019
摘要：状态压缩；背包问题的种类判断；如何降维 阅读全文
posted @ 2023-12-13 14:47 蒟蒻爬行中 阅读(36) 评论(0) 推荐(0) 编辑
D. 相似基因 - 2023HBUCM程序设计竞赛
摘要：带权值的匹配问题 阅读全文
posted @ 2023-12-12 20:19 蒟蒻爬行中 阅读(29) 评论(0) 推荐(0) 编辑
Acwing 840. 模拟散列表
摘要：关于哈希表的一切 阅读全文
posted @ 2023-12-08 18:02 蒟蒻爬行中 阅读(15) 评论(0) 推荐(0) 编辑
AcWing 802. 区间和
摘要：离散化；保序哈希表；大范围稀疏数据的处理 阅读全文
posted @ 2023-12-07 20:19 蒟蒻爬行中 阅读(18) 评论(0) 推荐(0) 编辑
Acwing 5367. 不合群数
摘要：暴力枚举；根据数据范围反推时间复杂度 阅读全文
posted @ 2023-12-06 14:27 蒟蒻爬行中 阅读(33) 评论(0) 推荐(0) 编辑
AcWing 1205. 买不到的数目
摘要：数论题公式无概念情况下的突破：暴力打表找规律；dp优化 阅读全文
posted @ 2023-12-04 20:50 蒟蒻爬行中 阅读(7) 评论(0) 推荐(0) 编辑
AcWing 240. 食物链
摘要：带扩展域/带边权的并查集 阅读全文
posted @ 2023-12-04 15:14 蒟蒻爬行中 阅读(12) 评论(0) 推荐(0) 编辑
AcWing 836. 合并集合
摘要：并查集模板 阅读全文
posted @ 2023-12-04 15:10 蒟蒻爬行中 阅读(18) 评论(0) 推荐(0) 编辑
Acwing 3240. 压缩编码
摘要：压缩编码：伪装成哈夫曼树的区间DP二号 阅读全文
posted @ 2023-12-04 15:07 蒟蒻爬行中 阅读(5) 评论(0) 推荐(0) 编辑
AcWing 282. 石子合并
摘要：石子合并：伪装成哈夫曼树的区间DP 阅读全文
posted @ 2023-12-04 15:06 蒟蒻爬行中 阅读(14) 评论(0) 推荐(0) 编辑
AcWing 148. 合并果子
摘要：哈夫曼树模板；贪心；堆；优先队列 阅读全文
posted @ 2023-12-04 15:03 蒟蒻爬行中 阅读(18) 评论(0) 推荐(0) 编辑
AcWing 149. 荷马史诗
摘要：哈夫曼树；Trie树；贪心；堆 阅读全文
posted @ 2023-12-04 15:00 蒟蒻爬行中 阅读(12) 评论(0) 推荐(0) 编辑
AcWing 839. 模拟堆
摘要：堆：二叉堆 阅读全文
posted @ 2023-12-04 14:57 蒟蒻爬行中 阅读(23) 评论(0) 推荐(0) 编辑
AcWing 143. 最大异或对
摘要：Trie字典树：检索字符串；维护异或极值/和 阅读全文
posted @ 2023-12-04 14:48 蒟蒻爬行中 阅读(8) 评论(0) 推荐(0) 编辑
AcWing 835. Trie字符串统计
摘要：Trie字典树：快速遍历，节省空间 阅读全文
posted @ 2023-12-04 14:38 蒟蒻爬行中 阅读(9) 评论(0) 推荐(0) 编辑
AcWing 831. KMP字符串
摘要：字符串匹配：最长相等前后缀；模式串 阅读全文
posted @ 2023-12-04 11:57 蒟蒻爬行中 阅读(16) 评论(0) 推荐(0) 编辑
AcWing 92. 递归实现指数型枚举
摘要：递归实现指数型枚举：dfs树；二进制与状态压缩 阅读全文
posted @ 2023-12-04 11:49 蒟蒻爬行中 阅读(20) 评论(0) 推荐(0) 编辑
AcWing 844. 走迷宫 && AcWing 845. 八数码
摘要：走迷宫：bfs模板；八数码：bfs应用 阅读全文
posted @ 2023-12-04 11:45 蒟蒻爬行中 阅读(11) 评论(0) 推荐(0) 编辑
AcWing 842. 排列数字 && AcWing 843. n-皇后问题
摘要：全排列：dfs模板； 八皇后：dfs剪枝 阅读全文
posted @ 2023-12-04 11:37 蒟蒻爬行中 阅读(18) 评论(1) 推荐(1) 编辑
AcWing 154. 滑动窗口 && AcWing 1238. 日志统计
摘要：队列的应用：双端队列 阅读全文
posted @ 2023-12-04 11:31 蒟蒻爬行中 阅读(21) 评论(0) 推荐(0) 编辑
AcWing 3302. 表达式求值
摘要：栈的应用：双栈；运算符优先级 阅读全文
posted @ 2023-12-04 11:27 蒟蒻爬行中 阅读(25) 评论(0) 推荐(0) 编辑
AcWing 828. 模拟栈
摘要：栈：先进后出的线性结构 阅读全文
posted @ 2023-12-04 11:25 蒟蒻爬行中 阅读(9) 评论(0) 推荐(0) 编辑
AcWing 827. 双链表
摘要：双链表：头尾结点 阅读全文
posted @ 2023-12-04 11:24 蒟蒻爬行中 阅读(47) 评论(0) 推荐(0) 编辑
AcWing 826. 单链表
摘要：单链表：顺序存储与链式存储 阅读全文
posted @ 2023-12-04 11:22 蒟蒻爬行中 阅读(34) 评论(0) 推荐(0) 编辑
AcWing 785. 快速排序
摘要：快速排序：二分与边界划分 阅读全文
posted @ 2023-12-04 11:19 蒟蒻爬行中 阅读(11) 评论(0) 推荐(0) 编辑
AcWing 5. 多重背包问题 II
摘要：多重背包问题的二进制优化 阅读全文
posted @ 2023-12-04 11:02 蒟蒻爬行中 阅读(7) 评论(0) 推荐(0) 编辑
AcWing 4. 多重背包问题
摘要：多重背包：01背包的扩展 阅读全文
posted @ 2023-12-04 10:59 蒟蒻爬行中 阅读(16) 评论(0) 推荐(0) 编辑
AcWing 3. 完全背包问题
摘要：完全背包：枚举遍历顺序；降维优化 阅读全文
posted @ 2023-12-04 10:53 蒟蒻爬行中 阅读(10) 评论(0) 推荐(0) 编辑
AcWing 2. 01背包问题
摘要：01背包：有限集的最优问题；集合划分如何不重不漏；滚动数组 阅读全文
posted @ 2023-12-04 10:37 蒟蒻爬行中 阅读(17) 评论(0) 推荐(0) 编辑

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