- 2024-07-15【C++BFS算法】752 打开转盘锁
本文涉及知识点C++BFS算法LeetCode752打开转盘锁你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字:‘0’,‘1’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’。每个拨轮可以自由旋转:例如把‘9’变为‘0’,‘0’变为‘9’。每次旋转都只能旋
- 2023-12-30G. Bicycles 分层图单源最短路
题目链接简单描述一下题意:给定n个点,m条带权无向边,每个点i有一辆速度系数为Si的自行车。每经过一个点即可拥有该点的自行车,在任意两点之间路过的消耗为:已经拥有的某辆自行车的速度Si*边权Wi,求从1号点到n号点的最小消耗。思路:因为需要求的是最小的总消耗,所以在某个点出发时,我
- 2023-11-0910-前缀树
10.前缀树(trie)8.1前缀树概念1.前缀树概念1)单个字符串中,字符从前到后的加到一棵多叉树上2)字符放在路上,节点上有专属的数据项数据项pass:有多少路径经过了这个点数据项end:有多少路径是以这个点结尾3)所有样本都这样添加,如果没有路就新建,如有路就复用4)沿途节点的pass值增
- 2023-09-22前缀树
classTrieNode{public:intpass;intend;vector<TrieNode*>nexts;TrieNode(){pass=0;end=0;for(inti=0;i<26;i++)nexts.push_back(nullptr);}};classTrie{public:TrieNode
- 2023-07-25左神算法-基础06-前缀树&贪心算法
左神算法-基础06-前缀树&贪心算法介绍前缀树何为前缀树?如何生成前缀树?例子:一个字符串类型的数组arr1,另一个字符串类型的数组arr2。arr2中有哪些字符,是arr1中出现的?请打印。arr2中有哪些字符,是作为arr1中某个字符串前缀出现的?请打印。arr2中有哪些字符,是作为arr1中某个