摘要: 本系列所有题目均为Acwing课的内容,发表博客既是为了学习总结,加深自己的印象,同时也是为了以后回过头来看时,不会感叹虚度光阴罢了,因此如果出现错误,欢迎大家能够指出错误,我会认真改正的。同时也希望文章能够让你有所收获,与君共勉! 今天这道题使用深度优先搜索(DFS)进行求解的,当然也是一道很经典 阅读全文
posted @ 2022-11-19 20:29 ZmQmZa 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 本系列所有题目均为Acwing课的内容,发表博客既是为了学习总结,加深自己的印象,同时也是为了以后回过头来看时,不会感叹虚度光阴罢了,因此如果出现错误,欢迎大家能够指出错误,我会认真改正的。同时也希望文章能够让你有所收获,与君共勉! 字符串哈希 给定一个长度为 n 的字符串,再给定 m 个询问,每个 阅读全文
posted @ 2022-11-18 22:43 ZmQmZa 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 本系列所有题目均为Acwing课的内容,发表博客既是为了学习总结,加深自己的印象,同时也是为了以后回过头来看时,不会感叹虚度光阴罢了,因此如果出现错误,欢迎大家能够指出错误,我会认真改正的。同时也希望文章能够让你有所收获,与君共勉! 今晚太晚了,就少些一点算了。 模拟散列表 维护一个集合,支持如下几 阅读全文
posted @ 2022-11-18 00:50 ZmQmZa 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 本系列所有题目均为Acwing课的内容,发表博客既是为了学习总结,加深自己的印象,同时也是为了以后回过头来看时,不会感叹虚度光阴罢了,因此如果出现错误,欢迎大家能够指出错误,我会认真改正的。同时也希望文章能够让你有所收获,与君共勉! 昨天被并查集折磨了一天,今天终于可以放松点了。那么今天就主要来学习 阅读全文
posted @ 2022-11-16 14:28 ZmQmZa 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 本系列所有题目均为Acwing课的内容,发表博客既是为了学习总结,加深自己的印象,同时也是为了以后回过头来看时,不会感叹虚度光阴罢了,因此如果出现错误,欢迎大家能够指出错误,我会认真改正的。同时也希望文章能够让你有所收获,与君共勉! 今天来看看并查集,顾名思义,并查集的本质就是一个集合,支持快速合并 阅读全文
posted @ 2022-11-14 23:11 ZmQmZa 阅读(22) 评论(1) 推荐(1) 编辑
摘要: 本系列所有题目均为Acwing课的内容,发表博客既是为了学习总结,加深自己的印象,同时也是为了以后回过头来看时,不会感叹虚度光阴罢了,因此如果出现错误,欢迎大家能够指出错误,我会认真改正的。同时也希望文章能够让你有所收获,与君共勉! 字典树 今天来学习字典树Trie,Trie树主要支持两个操作,一个 阅读全文
posted @ 2022-11-13 20:26 ZmQmZa 阅读(15) 评论(0) 推荐(1) 编辑
摘要: 本系列所有题目均为Acwing课的内容,发表博客既是为了学习总结,加深自己的印象,同时也是为了以后回过头来看时,不会感叹虚度光阴罢了,因此如果出现错误,欢迎大家能够指出错误,我会认真改正的。同时也希望文章能够让你有所收获,与君共勉! KMP字符串 给定一个字符串 S,以及一个模式串 P,所有字符串中 阅读全文
posted @ 2022-11-12 23:16 ZmQmZa 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 要想博客写的更详细,更好,那么具体详细的数学推导这一部分是少不了的,不仅要好看还要方便输入那些更为复杂的符号,因此学习Latex就是必不可少的啦,说不定过几天就要用嘞! 本篇文章参考自超详细 LaTex数学公式 Latex主要分为两种: 一种是嵌入在文章里面的,用$$嵌入,如:$ 123+1 $,效 阅读全文
posted @ 2022-11-11 20:22 ZmQmZa 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 本系列所有题目均为Acwing课的内容,发表博客既是为了学习总结,加深自己的印象,同时也是为了以后回过头来看时,不会感叹虚度光阴罢了,因此如果出现错误,欢迎大家能够指出错误,我会认真改正的。同时也希望文章能够让你有所收获,与君共勉! 昨天写了一道表达式求值就已经快寄了,今天要写的队列,单调栈,单调队 阅读全文
posted @ 2022-11-11 19:02 ZmQmZa 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 本系列所有题目均为Acwing课的内容,发表博客既是为了学习总结,加深自己的印象,同时也是为了以后回过头来看时,不会感叹虚度光阴罢了,因此如果出现错误,欢迎大家能够指出错误,我会认真改正的。同时也希望文章能够让你有所收获,与君共勉! 表达式求值 给定一个表达式,其中运算符仅包含+,-,*,/(加 减 阅读全文
posted @ 2022-11-11 13:58 ZmQmZa 阅读(15) 评论(0) 推荐(0) 编辑