- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷P1586四方定理
四方定理是众所周知的：任意一个正整数$n$，可以分解为不超过四个整数的平方和。例如：，当然还有其他的分解方案：和。给定的正整数，编程统计它能分解的方案总数。注意：和视为一种方案。
2023-07-29 20:57:42
362
1
原创 LCA(最近公共祖先) (倍增法和Tarjan)
例子：LCA(2,1)=4//结点2和结点1的最近公共祖先是4；LCA(2,4)=4//结点2和结点4的最近公共祖先是4；LCA(5,2)=4//结点5和结点2的最近公共祖先是4；倍增是暴力的优化倍增是利用二进制的一些特性=-=可以通过数据之间的关系来快速进行运算。我知道你不知道任何数都可以化成2进制的式子求LCA的方法：1.要把各个结点的深度求出来。比如我们要去求3和2的LCA。我们求得dep[结点3] = 2，dep[结点2] = 1;2.要把这两个结点放在同一层。
2023-07-17 21:12:03
300
1
原创 字典树（Trie）的用处
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高;字典树（Trie）是一种高效的数据结构，用于存储和搜索字符串。它是一种树形结构，其中每个节点表示一个字符，每个节点的子节点表示该字符后面的字符。在本文中，我们将探讨字典树的用途。单词搜索字典树最常见的用途之一是用于单词搜索。
2023-07-16 21:24:39
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人