算法

Trie树（字典树）模板

发布于 2023-02-08

Trie树的应用 – 自动补全 – 拼写检查 – IP路由 – T9打字预测 – 单词游戏 前缀树用于检索字符串数据集中的键，平衡 …

Acwings171. 送礼物

发布于 2022-11-08

题目描述 输入输出 分析 直接见下面的代码注释 #include <iostream> #include <al …

Acwings167.木棒

发布于 2022-11-03

题目描述 输入输出 分析 因为本题大概的意思就是把一堆木棍组成相同的木棒，然后求这个木棒的最短长度为多少，很明显想到的方法就是df …

LeetCode1823.找出游戏的获胜者

发布于 2022-05-04

分析 本题为经典的约瑟夫环问题，下面以一个例子来引入 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知 n 个人（以编号1，2，3 …

AcWing1072. 树的最长路径

发布于 2022-04-06

PS：最近在复习算法，看到有好的写好的题解为了不浪费时间直接转载过来了，如有侵权请告知我删除hhh 转载自 https://www …

线性筛（欧拉筛）

发布于 2022-04-05

st[i] == 0表示没有被筛过,1表示被筛过 否则从小到大枚举质数，然后把质数的i倍都筛掉 1.我们筛掉的一定是合数，prim …