含标签“acm”的文章
背包dp问题
什么是背包问题背包问题（Knapsack Problem）是经典的组合优化问题，也是动态规划中的经典模型。问题描述为：给定一组物品，每种物品都有自己的重量和价值，在限定的总重量内，如何选择物品使...
字典树
什么是字典树字典树(Trie Tree) 是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。它的优点是：利用字符串的公共前缀来减少查询时间，最大...
马拉车算法
简介Manacher算法，又叫“马拉车”，它可以在时间复杂度和空间复杂度都是O(n)的情况下，求出一个字符串的最长回文串长度。回文串常规解法以每一个点为中心对称点，每次保留最长回文子串的长度，最...
01BFS
简介这个算法只适用于处理边权仅为 0 或 1 的图相比于通用的 Dijkstra 算法，01BFS 的时间复杂度更优，能达到 O(V+E)（V是顶点数，E是边数），且实现起来更加轻简洁。核心Di...
树状数组
引言树状数组是一种支持 单点修改 和 区间查询 的，代码量小的数据结构．原理其工作原理如下：再学习树状数组前要先引入一个操作lowbit：记𝑥 二进制最低位 1 以及后面的 0 组成的数为 lo...