一、基础问答题 1、forward和sendRedirect 2、列举jvm五个经常使用參数 3、表主键的定义策略及优缺点 二、编程基础题 1、二叉树遍历(程序补全) 2、sql(常见的学生选课题) 三、编程能力题 1、二分查找 2、打印金字塔 一、基础问答题 1、forward和sendRedir ...
分类:
其他好文 时间:
2017-05-18 20:02:40
阅读次数:
191
对于递归,这里面的分析最好当然是用图形的方式来分析了.这里来总结一下 1.首先对于栈的理解: 先进后出,后进先出 先进后出 2.在进行非全然二叉树的存储之后,我们要做的是对其进行遍历或者索引,查找某个孩子,或某个左孩子或右孩子的双亲,不然存了是徒劳的. 非全然二叉树的存储: 我觉得最好的存储方式是动 ...
分类:
编程语言 时间:
2017-05-17 10:23:32
阅读次数:
311
给出一棵二叉树,返回其节点值的前序遍历。 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3] 挑战 你能使用非递归实现么? 标签 递归 二叉树 二叉树遍历 非递归 递归实现: 1 /** 2 * Definition of TreeNode: 3 * class T ...
分类:
其他好文 时间:
2017-05-12 00:03:56
阅读次数:
219
二叉树的中序遍历 给出一棵二叉树,返回其中序遍历 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. 挑战 你能使用非递归算法来实现么? 标签 递归 二叉树 二叉树遍历 1 /** 2 * Definition of TreeNode: 3 * class TreeN ...
分类:
其他好文 时间:
2017-05-02 19:43:22
阅读次数:
185
上代码先: 结果: 实现思路:多叉树,见图 之所以要用多叉树实现,是因为之前看了一篇介绍递归的文章,说是递归主要用到的场景分为两种,分别是想起来再说 递归主要是流程一定要正确,我的理解为,需求只要能画成树,就能整理出流程走递归(当然还得满足递归的两个条件) 递归的两个条件分别为(引用): 可以通过递 ...
分类:
编程语言 时间:
2017-04-22 18:54:07
阅读次数:
377
二叉树前序、后序和后序遍历(非递归实现)(1)前序我们知道,前序遍历的顺序是根左右,当根节点不为空时,该节点才可以被打樱目前书上常见对树的遍历都是采用递归的方法实现的,我们知道递归必然会产生中断,也就是有现场信息的保存,如果要实现非递归,那么我们必须自己要有..
分类:
其他好文 时间:
2017-04-18 20:00:30
阅读次数:
116
二叉树常规遍历算法的时间复杂度和空间复杂度均为O(n),而Morris二叉树遍历算法则利用线索化思路将二叉树遍历的空间复杂度变为O(1)…… ...
分类:
其他好文 时间:
2017-04-18 18:22:40
阅读次数:
212
题目链接:http://ac.jobdu.com/problem.php?pid=1078 题目详解:https://github.com/zpfbuaa/JobduInCPlusPlus ...
分类:
其他好文 时间:
2017-04-09 13:02:23
阅读次数:
145
由于递归算法使用系统堆栈,性能较差,所以应尽可能使用非递归算法。 1.先序遍历 先序遍历,即得到节点时输出数据。 输出 a b d c e f 2.中序遍历 中序遍历也即等到所有左分支都遍历完成后,才开始输出。 输出 b d a c f e 3.后序遍历 也即等到左右分支都遍历完成后,才开始输出。 ...
分类:
编程语言 时间:
2017-04-08 00:30:12
阅读次数:
244
二叉树遍历分为前序、中序、后序递归和非递归遍历、还有层序遍历。 ...
分类:
编程语言 时间:
2017-04-06 22:15:30
阅读次数:
260