目前，这些很多大的公司面试java的时候注重2个方面，一个是宽度，一个是深度。而不管是哪个方面都需要扎实的基础。下面是经历过某些名企业后的留下印象的部分题。小小的几道题就完全可以看出你的基础为何不扎实。待续....1.循环语句 for 循环的条件执行顺序是怎样的？(答案需要自己尝试，坚决提倡亲身体....
分类：
编程语言 时间：
2014-08-02 18:03:43
阅读次数：
263
/*** 深度删除一个带内容的目录* 原理：必须从里往外删除，需要深度遍历* @author Administrator**/public class FileDeleteList { /** * @param args */ public static void mai...
分类：
编程语言 时间：
2014-08-02 15:25:53
阅读次数：
174
给你一个n*n的地图。地图中的每个格子有一个值表示该地区的深度。我们称一个地图中的一个格子为空洞，当且仅当该格子不在地图边缘并且每个和它相邻的格子都具有比它更小的深度。两个格子称为相邻如果它们共有一条边。你要找到地图中所有的空洞，并且用X描述。输入格式第一行包含一个整数n，表示地图的规模。 接下来n...
分类：
其他好文 时间：
2014-08-02 15:17:03
阅读次数：
275
图的遍历是指从图中的某一顶点出发，按照一定的策略访问图中的每一个顶点。当然，每个顶点有且只能被访问一次。
在图的遍历中，深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的，并且都是从指定的顶点开始遍历的。先看下两种遍历方式的遍历规则：
深度优先
深度优先遍历也叫深度优先搜索(Depth First Search)。它的遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。...
分类：
其他好文 时间：
2014-08-02 12:53:33
阅读次数：
266
代码如下：package com.lp.ecjtu.File.FileDeepList;import java.io.File;public class FileDeepList { /** * @param args */ public static void main...
分类：
编程语言 时间：
2014-08-02 12:43:33
阅读次数：
173
这道题本质上还是考查二元树的遍历
如果一棵树只有一个结点，它的深度为1。如果根结点只有左子树而没有右子树，那么树的深度应该是其左子树的深度加1；同样如果根结点只有右子树而没有左子树，那么树的深度应该是其右子树的深度加1。如果既有右子树又有左子树呢？那该树的深度就是其左、右子树深度的较大值再加1。
上面的这个思路用递归的方法很容易实现，只需要对遍历的代码稍作修改即可
参考资料：...
分类：
其他好文 时间：
2014-08-02 10:03:03
阅读次数：
184
题目感谢JLGG的指导！思路：//把数据转换成一条折线，发现有凸有凹//有凹点，去掉并加上两边的最小值//无凹点，直接加上前（n-2）个的和（升序）//数据太大，要64位//判断凹与否，若一边等于，一边大于，那中间这个也算是凹进去的，所以判断时要加上等于//有凹点，去掉并加上两边的最小值//无凹点，...
分类：
其他好文 时间：
2014-08-01 23:00:32
阅读次数：
259
问题：二叉树的最深深度class Solution{public: void dfs(TreeNode *root,int step,int &MAX) { if(root==NULL) { if(MAXleft,step+1); ...
分类：
其他好文 时间：
2014-08-01 22:49:02
阅读次数：
202
平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。
平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1
很显然，平衡二叉树是在二叉排序树(BST)上引入的，就是为了解决二叉排序树的不平衡性导致时间复杂度大大下降，那么AVL就保持住了(BST)的最好时间复杂度O(lo...
分类：
其他好文 时间：
2014-08-01 19:49:22
阅读次数：
296
cvCreateImage函数-- Cxcore数组操作创建头并分配数据IplImage* cvCreateImage( CvSize size, int depth, int channels ); size图像宽、高.depth图像元素的位深度，可以是下面的其中之一：IPL_DEPTH_8U -...
分类：
其他好文 时间：
2014-08-01 18:54:52
阅读次数：
453
