摘要： 什么是尾递归呢?(tail recursion), 顾名思议，就是一种“不一样的”递归，说到它的不一样，就得先说说一般的递归。对于一般的递归，比如下面的求阶乘，教科书上会告诉我们，如果这个函数调用的深度太深，很容易会有爆栈的危险。 尾递归就可以大大缩小了栈的深度，可以出栈 例题：切面条 蓝桥杯 标题 阅读全文

摘要： BigInteger abs() 返回大整数的绝对值BigInteger add(BigInteger val) 返回两个大整数的和BigInteger and(BigInteger val) 返回两个大整数的按位与的结果BigInteger andNot(BigInteger val) 返回两个大 阅读全文

摘要： 求树直径原理：以任意点w开始，先做一次DFS（BFS），找到最远点v，然后以此点v，进行一次DFS（BFS），找到最远点u，u到v就是树的直径，记做d(u,v)。 下边两道题堪称树直径模板！ TOJ 3517 The longest athletic track 大臣的旅费（java）-蓝桥杯 阅读全文