【PDD】开发/算法-实习/校招/社招

有关打破类加载器双亲委派机制的一个举例： 为什么tomcat要自定义类加载器? 无法隔离不同web应用的类 比如两个web应用分别依赖同一个库的不同版本（如 log4j 1.x 和 log4j 2.x） 若遵循双亲委派： 父加载器加载 log4j-1.2.17.jar。 应用 2 的类加载器委托父加载器时，发现 Log4j 类已加载，被迫使用旧版本，导致兼容性问题。 打破双亲委派后： 应用 2 的 WebApp ClassLoader 优先加载自己的 log4j-2.14.1.jar。 两个应用使用各自版本的 Log4j，互不干扰。 无法支持热部署 Web 应用需要在不重启 T...

好像怎么改都感觉差点东西(๑•́ωก̀๑)希望得到大家的指点和建议呜

思路：仔细数出n<=5的情况总数。分别为1 4 12 28 60，其中12=(1+2+1) * 4 - 4，28=(1+3+3+1) * 4-4, 60=(1+4+6+4+1) * 4-4可以发现规律：答案和杨辉三角有关。得到公式res=2^(n+1)-4，快速幂计算即可。 #include <bits/stdc++.h> using namespace std; const long mod = 1e9 + 7; long qsm(long a, long b) { long res = 1; while (b > 0) { if (b...