Acwing题解
NCpaste
这个作者很懒,什么都没留下…
展开
-
AcWing 143. 最大异或对
位数限制一定是31,而不是30y总的代码可能无所谓,但是下述写法用到了减,如果是31会超存储范围,导致刚开始就是负数,出现很奇怪的bug可以将30改成31试试,就明白了更新节点的时候,, 而不能是p = idx,因为有判断,所以无法包括所有情况,会出错。原创 2023-10-13 16:11:30 · 53 阅读 · 0 评论 -
AcWing 831. KMP字符串 【草草率率】
模式串(小的)匹配失败的时候,不会全部回退,而是回退到最近一次可以落脚的地方比如我们有个模式串(小的)ababc,那么当我匹配到c失败的时候,我可以将模式串下标(j)回退到初始位置,然后字符串下标回退到开始匹配的起点的下一个位置(无法理解可以模拟一下暴力过程)但是此时,abab这个东西就会引起我们的注意,既然是在c的位置出的问题,就表明前面的完全没问题,那假设我们仅仅向后挪动一个,那么下次匹配的就是b和a进行比较,必定失败。原创 2023-05-26 14:43:54 · 83 阅读 · 0 评论 -
AcWing 154. 滑动窗口
rr--rr--i-k+1ll++rr--3 1 2rr右边界<=窗口的右边界i。原创 2023-05-25 15:37:37 · 53 阅读 · 0 评论 -
AcWing 829. 模拟队列
【代码】AcWing 829. 模拟队列。原创 2023-05-25 11:47:02 · 116 阅读 · 1 评论 -
AcWing 827. 双链表
链表的操作比较简单,但是需要思路清晰。原创 2023-05-24 14:05:13 · 87 阅读 · 1 评论 -
AcWing 3302. 表达式求值(非模板)
思路很简单,就是逐个字符读取ahahahres。原创 2023-05-24 14:05:19 · 85 阅读 · 1 评论 -
AcWing 3302. 表达式求值
很简单,就是维护数字和字符两个栈读到数字,放入读到字符,evalwhileop.size()读到左括号,放入,等待右括号读到右括号,循环计算,直到读到左括号eval函数比较好理解,就是挑左右两个数和一个运算符。原创 2023-05-24 14:01:53 · 69 阅读 · 1 评论