摘要： 想法：借助队列。从根节点开始遍历， （1）遍历根节点8时，打印8，将遍历得到的子节点从左到右放入队列，就是先放6，后放10 假设队列左边进右边出：10,6 （2）下一个从队列里取出来6遍历，打印6，将它的子节点5和7放入队列 此时队列：7，5，10 （3）下一个取出来10遍历，打印10，将它的子节点 阅读全文

摘要： 想法：首先建立辅助栈。如果下一个弹出的数字刚好是栈顶数字，则直接弹出。若下一个弹出的数字不在栈顶，则把压栈序列中还没有入栈的数字压入辅助栈，直到把下一个需要弹出的数字压入栈顶为止。若所有的数字都压入栈了仍没有找到下一个弹出的数字，则表明该序列不可能滴一个弹出序列。 （1）根据我们想要的弹出序列，第一 阅读全文

摘要： 题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 分析：google的一道面试题。我看到这道题目时，第一反应就是每次push一个新元素时，将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈 阅读全文

摘要： 在oracle 11g 中，发现传统的exp不能导出空的表 oracle 11g 新增了一个参数：deferred_segment_creation，含义是段延迟创建，默认是true。具体是什么意思呢？ 如果这个参数设置为true，你新建了一个表T1，并且没有向其中插入数据，那么这个表不会立即分配e 阅读全文

摘要： 运行结果 阅读全文

摘要： 1. jena 简单使用 RDF可以用简单的图示：包括节点以及连接节点的带有箭头的线段来理解。 这个例子中，资源 http://.../JohnSmith 表示一个人。这个人的全名是 John Smith，即 vcard:FN（fullname） 属性的属性值是 John Smith。在 Jena 阅读全文

摘要： 在Hadoop中，有一些命名不好的模块，Secondary NameNode是其中之一。从它的名字上看，它给人的感觉就像是NameNode的备份。但它实际上却不是。很多Hadoop的初学者都很疑惑，Secondary NameNode究竟是做什么的，而且它为什么会出现在HDFS中。因此，在这篇文章中 阅读全文

摘要： 1. 下面哪个程序负责 HDFS 数据存储。答案C datanode a)NameNodeb)Jobtrackerc)Datanode d)secondaryNameNodee)tasktracker 2. HDfS 中的 block 默认保存几份？ 答案A默认3分 a)3 份b)2 份c)1 份d 阅读全文

摘要： http://blog.csdn.net/jsqfengbao/article/details/47175249 阅读全文

摘要： 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 解决与链表相关的问题总是有大量的指针操作，而指针操作的代码总是容易出错的。很多的面试官喜欢出链表相关的问题，就是想通过指针操作来考察应聘者的编码功底。为了避免出错，我们最好先进行全面的分析。在实际软件开发周期中，设计的时 阅读全文