摘要： 1，递归求二叉树宽度， int Height(BiTree T) { if(T==NULL) return 0; else if(T->left==NULL && T->right==NULL) return 1; else { int left,right; left=Height(T->left 阅读全文

摘要： 算法： 阅读全文

摘要： 蓝桥杯真题， 输入输出流： 阅读全文

摘要： 前缀和问题 k倍区间 给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 统计前缀和 sum[1] = a1; sum[2] = a1+ 阅读全文

摘要： 入门： 题意：杭电1520 先输入n个人，接下来n行输入他们的快乐值，再接下来输入一些数对<a,b>,表示b是a的上司（别看反了）！ 要求直属上司和员工不能同时出席宴会，求宴会最大的快乐值。 阅读全文

摘要： 快速幂形式 快速乘法幂（优化） 幂转换成乘法，乘法转化成加法 矩阵快速幂 将快速幂里边的1换成一个单位矩阵，然后利用矩阵相乘。 例题：蓝桥杯 --加强的斐波那契 斐波那契数列大家都非常熟悉。它的定义是： f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) ... 阅读全文

摘要： 什么是尾递归呢?(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）-蓝桥杯 阅读全文

摘要： 方法一：自然数a,b互质,则不能表示成ax+by（x,y为非负整数）的最大整数是ab-a-b. 证明： a或者b是1的情况下容易证明. 以下情况都是a>1且b>1的情况. 首先证明ab-a-b不能表示成ax+by 假设ab-a-b=ax+by,那么ab=am+bn (m,n都大于等于1) 左边是a的 阅读全文