2024年12月1日
Trie树-字典树笔记
摘要： Trie树-字典树笔记 Trie树是一种高效的存储字符串的数据结构，它将多个字符串的前缀合并在一条边上，每次插入时，都判断当前的树上有无能够重合的前缀，如果没有就单独增加一个节点。通过合并前缀，可以做到快速查找已经优化空间的操作。 下面是使用数组模拟实现Trie树的部分代码： 我们首先定义一个二维数 阅读全文
posted @ 2024-12-01 16:45 才瓯 阅读(33) 评论(0) 推荐(0)
20241201每日一题洛谷P1683
摘要： 普及-每日一题洛谷P1683 题目描述 不是任何人都可以进入桃花岛的，黄药师最讨厌像郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从 阅读全文
posted @ 2024-12-01 13:50 才瓯 阅读(27) 评论(0) 推荐(0)