2022 年 6月文章档案 - 仙山有茗

『学习笔记』字典树

摘要：字典树（Trie）是一种用于操作字符串的树型结构，可以用来存储和查询字符串。阅读全文

posted @ 2022-06-30 16:32 仙山有茗阅读(52) 评论(0) 推荐(0)

摘要：二叉搜索树（Binary Search Tree，BST）可以 O(log n) 地完成一些修改和查询操作。阅读全文

posted @ 2022-06-28 12:15 仙山有茗阅读(56) 评论(0) 推荐(0)

『学习笔记』并查集

摘要：并查集是一种用于解决元素分组问题的数据结构。阅读全文

posted @ 2022-06-25 15:23 仙山有茗阅读(82) 评论(1) 推荐(0)

『学习笔记』二叉堆

摘要：二叉堆是一种能够 O(log n) 时间插入或删除一个元素，并 O(1) 查询序列最值的数据结构。阅读全文

posted @ 2022-06-24 15:11 仙山有茗阅读(113) 评论(0) 推荐(1)

摘要：图论基础，包括建图的三种方法，图的遍历 dfs、bfs及拓扑排序。阅读全文

posted @ 2022-06-18 09:59 仙山有茗阅读(338) 评论(2) 推荐(0)

摘要：Luogu P8400 [CCC 2022 J1] Cupcake Party 题解。阅读全文

posted @ 2022-06-13 14:01 仙山有茗阅读(101) 评论(0) 推荐(0)

摘要：Luogu P8403 [CCC 2022 J4] Good Groups 题解。阅读全文

posted @ 2022-06-12 21:13 仙山有茗阅读(133) 评论(0) 推荐(0)

摘要：Luogu P8396 [CCC 2022 S2] Good Groups 题解。阅读全文

posted @ 2022-06-12 21:12 仙山有茗阅读(205) 评论(0) 推荐(0)

摘要：Luogu P8401 [CCC 2022 J2] Fergusonball Ratings 题解。阅读全文

posted @ 2022-06-12 16:01 仙山有茗阅读(189) 评论(0) 推荐(0)

摘要：内容包含 01 背包+滚动数组优化，完全背包，多重背包+二进制优化，分组背包和混合背包。阅读全文

posted @ 2022-06-11 15:09 仙山有茗阅读(172) 评论(0) 推荐(0)

摘要：本文介绍单点修改区间查询，区间修改单点查询，区间修改区间查询的三类树状数组。阅读全文

posted @ 2022-06-11 09:27 仙山有茗阅读(208) 评论(0) 推荐(0)

摘要：Luogu P8377 [PFOI Round1] 暴龙的火锅题解。阅读全文

posted @ 2022-06-05 11:07 仙山有茗阅读(66) 评论(0) 推荐(0)

06 2022 档案