一、背包问题概述 背包问题(Knapsack Problem)源于一个简单场景:假设你有一个容量有限的背包,需 […]
前缀树(Trie,又称字典树)是一种高效处理字符串的树形数据结构,适用于前缀匹配、自动补全、敏感词过滤等场景。
解题思路从A点出发,到B点买苹果,然后回到A点,要求找到最小花费。先不考虑买完苹果之后的成本要乘上因子K这一限
可持久化线段树(Persistent Segment Tree),又称主席树,是一种支持查询历史版本的数据结构
1. 排序算法概述 排序算法是将一组数据按照特定顺序(通常是升序或降序)重新排列的过程。根据不同的实现方式和效
KMP 算法详解 KMP(Knuth-Morris-Pratt)算法是一种高效的字符串匹配算法,用于在一个主串
AC 自动机(Aho-Corasick Automaton)详解 AC 自动机(Aho-Corasick Au