摘要: 经典的二叉树重建问题。去哪儿的笔试题 根据前序和中序,分层打印二叉树 1.已知前序遍历和中序遍历 重建二叉树 方法一 递归 方法二:使用栈或者队列来做。 2.已知中序和后序,重建二叉树 阅读全文
posted @ 2017-04-11 15:01 王小丸子 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 前阵子不知道做的哪家的笔试题,选择题有这个序列化的问题,当时一脸懵逼,似乎平时都没有用到过。现在有空,就把这个知识补一补吧。 序列化,是让我们有可能在程序不运行的时候,存在并保存对象的信息。等到下一次程序运行时,对象将被重建并且拥有与上次运行时相同的信息。跟数据库中的“持久性”这一概念很类似。 Ja 阅读全文
posted @ 2017-04-11 10:25 王小丸子 阅读(113) 评论(0) 推荐(0) 编辑
摘要: JDK 1.4以后,引入java.nio.*为了提供速度。有两方面,一个是文件IO,一个是网络的IO。 1.简要介绍(转载) Java NIO 由以下几个核心部分组成: Channels Buffers Selectors 虽然Java NIO 中除此之外还有很多类和组件,但在我看来,Channel 阅读全文
posted @ 2017-04-11 10:12 王小丸子 阅读(156) 评论(0) 推荐(0) 编辑