2302_80102255的博客

原创 面试篇001

代理类直接能够实现接口->方法。

原创 方法引用二 【类名::非静态方法名】

【代码】方法引用二 【类名::非静态方法名】

原创 如何创建SpringBoot项目

原创 SpringCache操作Redis数据库

【代码】SpringCache操作Redis数据库。

原创 树的存储和遍历

>

原创 双生数组，状态表示，后缀处理

如果现在出现的状态时10，随着向左移动状态后续又出现了10，那么从上一次出现该状态到现在这一段数异或结果一定是0，故状态为半生数组状态。1.我们可以想到用预处理后缀数组，如果知道0/1分别出现的次数就可以很容易解决该题。但是如何存储0/1出现的奇偶次数呢？分别表示1和0出现的奇偶次（0表示偶，1表示奇）这时我们可以用两位二进制来存储这四种情况。2.列举所有的奇偶可能。0偶数次 1偶数次。0偶数次 1奇数次。0奇数次 1偶数次。0奇数次 1奇数次。