面试经常被问到“MyBatis批量入库时，xml的foreach和java的foreach，性能上有什么区别？”。首先需要明确一点，优先使用批量插入，而不是在Java中通过循环单条插入。很多小伙伴都知道这个结论，但是，为啥？很少有人能说出个所以然来。就算我不知道，你也不能反反复复问我“同一个问题”吧？1、MyBatis批量入库时，xml的foreach和java的foreach，性能上有什么区别？批量入库时，如果通过Java循环语句一条一条入库，每一条SQL都需要涉及到一次数据库的操作，包括网络IO以及磁盘IO，可想而知，这个效率是非常低下的。xml中使用foreach的方式会一次性发送给数据...

思路：仔细数出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...