算法笔记
关注
分享
扫一扫
文章平均质量分 82
PXM的算法星球
现役acmer ICPC银牌
展开
-
【面试/竞赛必备算法】动态规划
动态规划的核心在于定义合适的状态。状态应该包含问题的关键信息，并且能够刻画问题的特征。通常情况下，状态可以是一个或多个变量的组合。原创 2024-04-22 14:22:48 · 852 阅读 · 0 评论 -
【面试/竞赛必备算法】字典树(tire)
从根节点开始，沿着单词的每个字符向下遍历，如果某个字符对应的子节点不存在，则说明字典树中不存在该单词；从根节点开始，沿着前缀的每个字符向下遍历，直到到达前缀的最后一个字符节点，然后通过DFS（深度优先搜索）遍历以该节点为根的子树，收集所有以该前缀开头的单词。除了表示字符之外，节点可能还存储其他信息，如该节点对应的字符是否是一个单词的结束，或者该单词在词典中出现的频率等。将一个新的单词插入字典树中。从根节点开始，沿着单词的每个字符向下遍历，如果某个字符对应的子节点不存在，则创建新的子节点；原创 2024-04-23 21:26:00 · 495 阅读 · 0 评论