C++数据结构
文章平均质量分 92
conti123
看博客请按访问量看!(水的有点多)
展开
-
【数据结构】树上莫队
树上莫队原创 2024-04-03 13:34:43 · 693 阅读 · 0 评论 -
【数据结构】带修莫队
带修莫队就是在莫对队的基础上加了修改操作,需分析题目给的修改操作要如何撤销。原创 2023-11-23 14:07:23 · 248 阅读 · 0 评论 -
【数据结构】普通莫队
莫队算法是由莫涛提出的算法,是一种处理区间问题的暴力数据结构,时间复杂度为OnnOnn。原创 2023-09-18 19:54:52 · 65 阅读 · 0 评论 -
【数据结构】字典树(TrieTree)细解
字典树,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。其实字典树就是利用了公共前缀的一个树形结构,它可以用来处理许多事情,是很好的一个算法。原创 2023-07-16 21:09:02 · 94 阅读 · 1 评论