摘要：
首先需要知道的是，图的深度优先遍历是一种类似于树的前序遍历方式，即选择一个入口节点，沿着这个节点一直遍历下去，直至所有节点都被访问完毕；如果说，图的深度优先遍历类似于树的前序遍历的话，那么图的广度优先遍历就类似于树的层序遍历了，即一层一层的去遍历节点，直至所有节点都被访问完毕。 不多说，直接上代码， 阅读全文
摘要：
1--Java 分析：调用java中Calendar类 2--java 分析：首先要知道关于闰年的概念，每四年一润，四百年润，且不能被100整除。因为，闰年二月有29天，全年共计366天。 伪代码：首先将日期字符串的年，月，日分开，类型为yyyy-mm-dd，得到两个日期，year1，month1， 阅读全文
摘要：
题目：对于任意一个树，不仅仅限于二叉树，求树中两个结点的最低公共祖先结点。 解析：对于任意一棵树，显然并不局限于二叉树，也就是说树的非叶子结点可能存在多个子节点。所以，我们可以定义两个链表结构，存储这两个结点所在的树的路径，寻找结点路径的方法可以采用前序遍历的方法，当找到两个结点所在的路径之后，我们 阅读全文
摘要：
题目：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1]，其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 解析：这道题，直观的解法是：设置一个循环（由0到n-1），计算B[i]时，忽略掉A[i]项 阅读全文