2014年5月7号下午1点半进行的vmware笔试。笔试内容包括不定项选择题20个，问答题5个，编程2选1一个。编程题：1.
前序遍历一颗二叉树 2. 判断一个字符串中是否存在回文，存在则输出；问答题：1. js的标准模式和quire模式 2. 链接web、邮件、图片的区别 3....
分类：
其他好文 时间：
2014-05-08 14:04:53
阅读次数：
274
流操作符>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、递归函数的形参都推荐使用引用。
分类：
其他好文 时间：
2014-05-08 09:48:29
阅读次数：
273
这道题之前没见过，一上来还真不知道怎么做。问题的限制条件，树是完全二叉树其实并不是关键，只不过是一个简化的条件而已。那关键是什么呢？如何从当前节点跳到下一个开始的节点。我的做法是，每次从一层的最左边节点开始，一层一层的走。其实只有两种形式的next指针需要我们来更新，第一种，同一个节点的左右孩子，第二种，父亲相邻时，左边父亲的右孩子和右边父亲的左孩子之间。完全二叉树的简化就体现在更新的过程，因为完...
分类：
其他好文 时间：
2014-05-08 04:02:43
阅读次数：
324
package org.mark.file;
import java.io.File;
/**
* File类的基本操作之读出全部文件夹路径
* 如果给定一个目录，要求将此目录中的全部文件都列出来
* 使用递归
*/
public class TestChare {
/**
* @param args
*/
public static void main(String[]...
分类：
其他好文 时间：
2014-05-08 03:53:29
阅读次数：
259
public class Tree { TreeNode last = null; TreeNode
root = null; public Tree(int value){ root = createNode(value); } ...
分类：
其他好文 时间：
2014-05-08 01:04:08
阅读次数：
349
对于T(n)=a*T(n/b)+c*n^k;T(1)=c的递归关系，有如下结论：if(a>b^k)T(n)=O(n^(logb(a)));if(a=b^k)T(n)=O(n^k*logn);if(ab^k故：T(n)=O(n^(logb(a)))=O(n^2)对于：T(n)=T(n/2)+cn^3a...
分类：
其他好文 时间：
2014-05-08 00:39:32
阅读次数：
930
N的范围很大,但Q的范围比较小.可以把TOP,QUERY操作用到的点分离出来,没用到的段缩成点
对于TOP 把x转到根,删除后加到开头位置
对于QUERY 旋转到根直接输出
对于RANK,递归
Queue-jumpers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe...
分类：
其他好文 时间：
2014-05-07 22:36:28
阅读次数：
559
斐波纳契数列（Fibonacci
Sequence）又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列...
分类：
其他好文 时间：
2014-05-07 20:47:16
阅读次数：
323
