摘要:
trie树 trie树是一种高效存储和查询字符串集合的数据结构 概念: 【算法竞赛进阶指南】:Tire(字典树)是一种用于实现字符串快速检索的多叉树结构。Trie的每个节点都拥有若干个字符指针(是trie的第二维,记录的根节点的所有儿子节点(互为兄弟节点),若在插入或检索时扫描到一个字符c,就沿着当 阅读全文
摘要:
Week 1 Monday:最大异或和 题目: Tuesday: Wednesday:最长公共子序列 题目: 给出两个长度为 n 的整数序列,求它们的最长公共子序列(LCS)的长度,保证第一个序列中所有元素都不重复。 注意: 第一个序列中的所有元素均不重复。 第二个序列中可能有重复元素。 一个序列中 阅读全文