--
发布时间：2013-09-27 16:00:06
在文件系统中，元数据（比如ext2中的inode）的基本作用是什么？ext2跟ext3的根本区别是什么？ 元数据（元数据的概念应该是源于图书馆，但我却是在接触文件系统的元数据很久后才知道图书馆的元数据，理论上的元数据是指描述其他数据的数据，听起来比较绕，先凑合一下吧）Ext2: 是 GNU/Linux 系统中标准的文件.........【阅读全文】
发布时间：2013-09-27 15:46:47
(百度笔试)简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点二叉树的遍历：D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈，广.........【阅读全文】
发布时间：2013-09-27 15:15:04
一、若链表为双向链表。 就像一根不均匀的香找出中间位置，从两头开始烧。同理，设置一个头指针，一个尾指针，头指针往后移动，尾指针往前移动。移动到什么时候是中间位置呢？这就要分两种情况了：（1）链表长度是偶数，此时中间位置是，头指针、尾指针分别指向对方，则中间位置就是头尾指针了。（2）链表.........【阅读全文】
