摘要： 2023.3.21 今天终于把trie给讲了,虽然不是很顺利,讲的也不是很好; 一周一个专题,每次讲给自己听? 打算先学数学?!顺便过掉期末的三个数学;cf atc感觉好多数学题,不会数学不行;(图论也是数学md....) 在刷数学的同时忙一个专题,要很细,每次要产出;除了课内涉及到的专题"搜索,贪 阅读全文

摘要： trie字典树 trie字典树 字典树简介 结构特性 字典树的特性以及优缺点 优缺点 缺点:字典树的内存消耗非常大. 字典树的基础应用:字符串检索 字典树操作及模板 插入操作 结点的编号问题: 结点的编号问题查找单词(搜索) 统计前缀个数 字典树模板 常见的搜索函数 字典树的应用 字典树::排序算法 阅读全文

摘要： 2023.3.19周报 3.13-3.19日程 本周主要是完成Trie专题的书写; 从周一晚上开始到周五晚上的时间主要是刷题,周六一天编写文档; 文档 Trie专题入门 Trie入门题单 总结 刷题还是老样子,不断的调试,不断地考虑错误情况,不断地遇到新题目; 不使劲 周六晚又打了一次cf,这次是d 阅读全文