摘要：面试题6：输入某二叉树的谦虚遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复数字。例如:输入的前序遍历序列{1,2,4,7,3,5,6,8}，和中序遍历序列{4,7,2,1,5,3,8,6}。重建二叉树。 测试用例： 普通二叉树（完全二叉树、不完全二叉树） 特殊 阅读全文

摘要：单链表，在内存中所占地址是不连续的。所以遍历单链表时：需要从头遍历。而题目要求输出的顺序：从尾到头。也就是说第一个遍历到的节点最后一个输出，而最后一个遍历到的节点第一个输出。这就是典型的“后进先出”，我们可以用栈来实现这种顺序。 例题一共包含四个文件。运行程序前提：项目安装了nodejs 1.sta 阅读全文

摘要：今天，记录一下JS的二位数组，并附上例题。 一.二维数组的本质：数组中的元素又是数组。 其实，我们都见过这样的二维数组，只不过没在意罢了，例如： 二.下面介绍二维数组的初始化 记住了二维数组的本质，初始化也难不倒我们了。看一下实例 实例一： 实例二： 实例三：二维数组的声明： for(var i=0 阅读全文

摘要：一.首先安装mongodb 1.官网下载mongoDB：http://www.mongodb.org/downloads，选择windows平台。安装时，一路next就可以了。我安装在了F:\mongoDB目录下。 2.建立工作目录： 在mongoDB目录下新建数据存放目录：F:\mongoDB\d 阅读全文