一 一个N个数的数组 ，三个一组，将分好组后的列表返回，比如1,2,3,4,5,6,7，返回[[1,2,3],[4,5,6],[7]] 二 并发和并行，概念，常用 库，应用场景 三 一棵树形的文件目录结构，返回以字母序排列，并按前序遍历的文件路径列表 四给一个数组 ，找出所有 和为m的对，并且去重 ...
分类：
其他好文 时间：
2017-11-18 11:14:47
阅读次数：
186
一、前序 前几篇文章我结合数据结构说了一些常用的集合，但是我感觉那样可能不系统，于是乎想着重写，按照由整体到细节的方式去写，这样才能更好的把握集合，废话不多说开始吧； 二、集合框架 上面这副图是集合框架中的基本接口，另外还有NavigableSet和NavigableMap这两个接口；看到这些接口如 ...
分类：
编程语言 时间：
2017-11-15 10:46:31
阅读次数：
223
//输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。//例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 1 作者：技术不宅 2 链接：https://www.... ...
分类：
其他好文 时间：
2017-11-14 20:36:50
阅读次数：
168
什么是二叉搜索树 对于一个任何一个节点x，它的左子树中的关键字最大不超过x.key，其右子树的关键字的值最小不低于x.key。 例如下图 二叉搜索树的遍历 中序遍历 简单的说就是遍历结果根节点在左子树和右子树之间 例如上图的中序遍历结果是 2,5,6,8,9,10,11 前序遍历 简单的说就是遍历结 ...
分类：
其他好文 时间：
2017-11-12 22:19:18
阅读次数：
253
一、结构图 二、线性表 1、特征 1）线性表是一个序列。 2）0个元素构成的线性表是空表。 3）一般来说，线性表中的第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继。特殊：循环链。 4）线性表是有长度的，其长度就是元素个数，且线性表的元素个数是有限的，也就是说，线性表的长度是有限 ...
分类：
其他好文 时间：
2017-11-12 16:23:10
阅读次数：
105
如果对当前序列化的实体全部生效的话使用如下： [JsonProperty(PropertyName="onLineFile",NullValueHandling=NullValueHandling.Ignore)] public OnLineFileVo OnLineFile { get; set; ...
分类：
Web程序 时间：
2017-11-10 11:43:52
阅读次数：
179
该文章几乎包含了所有与二叉树相关的基础面试题，其中包括二叉树的四种遍历方法：前序遍历，中序遍历，后续遍历，层次遍历。 算法题包括： 二叉树的序列化和反序列化 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中， 按结点数值大小顺序第三个结点的值为 ...
分类：
编程语言 时间：
2017-11-09 22:29:54
阅读次数：
212
Tree Recovery POJ - 2255 根据树的前序遍历和中序遍历还原后序遍历。 （偷懒用了stl的find） ...
分类：
其他好文 时间：
2017-11-08 20:54:12
阅读次数：
121
一、二叉树的基本概念 一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。如下图： 数字8为根节点，1、4、7、13为叶子节点，8的左边为左子树，数值都比根节点8小，右边为右子树，数值都比根节点8大。 二、二叉树的遍历 前序遍历：根->左->右(8-3-1-6-4-7-10-14-13); 中序 ...
分类：
其他好文 时间：
2017-11-06 11:14:46
阅读次数：
285
在二叉树中最重要的操作莫过于遍历，即按照某一顺序访问树中的所有节点。二叉树的前序遍历、中序遍历、后序遍历都有递归和循环两种不同的实现方法。每种遍历的递归实现都比循环实现要简洁很多。下面分享一个关于二叉树遍历到笔试题： 给定一棵完全二叉树，即树中的每一个节点有2个子节点或者没有子节点，每一个节点的值小 ...
分类：
编程语言 时间：
2017-11-05 00:26:42
阅读次数：
425
