摘要：一、描述 用两个栈实现一个队列，队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别在队列尾部插入结点和队列头部删除结点的功能。 二、解题思路 队列的规则是先进先出，而栈的规则是后进先出，由于有两个栈，可以让元素进栈两次，就可以模拟出先进先出的效果。可以让一个队列存放元 阅读全文

摘要：一、描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树，假设输入的前序遍历和中序遍历的结果中都不含重复的数字，例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出该二叉树。二叉树结点的定义如下 二、解题思路 可以根据前序遍历序列 阅读全文

摘要：一、背景 由于项目需要，需要在Sbt+Scala项目中连接MySQL数据库。由于之前使用Maven+Java进行依赖管理偏多，在Sbt+Scala方面也在不断进行摸索，特此记录，作为小模块知识的积累。 二、系统环境 Scala、Sbt、IDE的版本分别如下 Scala版本 ==> 2.11.8 Sb 阅读全文

摘要：一、描述 输入一个单链表的头结点，从尾到头反过来打印出每个结点的值。 链表结点定义如下 二、解题思路 此题有两种解题思路，一种是利用递归的方法打印，另外一种是在从头到尾遍历的过程中将结点的值保存至栈中，利用栈先进后出的特性，之后再依次打印栈中的结点元素即可。 三、代码 根据如上的解题思路有如下的代码 阅读全文

摘要：一、描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的排序排序，请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 二、解题思路 关键：从数组的最右上方的数开始判断，根据该数与指定整数的大小进行下一步的比较。 三、代码 根据思路可以得到如 阅读全文