摘要: 经典的二叉树重建问题。去哪儿的笔试题 根据前序和中序,分层打印二叉树 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) 编辑
摘要: 前面已经介绍了IO的各种流,我们知道,可以通过不同的方式组合I/O流。介绍几种典型的I/O的使用方法; 1.缓冲文件读取 打开一个文件,并读取其中的字符,可以使用String或者file对象作为文件名的FileInputReader. 如下: 输入文件: fortest 只能一个字符一个字符的读取 阅读全文
posted @ 2017-04-10 18:32 王小丸子 阅读(805) 评论(0) 推荐(0) 编辑
摘要: 描述 小Hi:小Ho你会下国际象棋么? 小Ho:应该算会吧,我知道每个棋子的移动方式,马走日象飞田什么的... 小Hi:象飞田那是中国象棋啦! 小Ho:哦,对。国际象棋好像是走斜线来着。 小Hi:不过马走日倒是对了。国际象棋中的马一般叫做骑士,关于它有个很有意思的问题。 小Ho:什么啊? 小Hi:骑 阅读全文
posted @ 2017-04-06 17:25 王小丸子 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 这个题,在leetcode上也有。 主要有几种解答,最简单的就是 直接将数组排序,那么出现在中间的肯定是要找的数。。。这种时间复杂度是排序的o(nlgn);另一种思路是将这些数存在hash表中,key值为数组中的值,value是出现的次数,则大于1/2len就可以直接返回了。 一种较为简单的方法,也 阅读全文
posted @ 2017-04-05 11:00 王小丸子 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 我们都知道,java是一种平台无关的语言。java代码通过java编译器(如javac等),将.java文件编译成字节码,也就是.class文件。字节码是运行在jvm虚拟机之上的。而不同的平台则 有不同的虚拟机映射规则。因此,我们从虚拟机上面一层来看,java是平台无关的。write once ,写 阅读全文
posted @ 2017-04-04 20:52 王小丸子 阅读(625) 评论(0) 推荐(0) 编辑
摘要: 原博地址:https://zhuanlan.zhihu.com/p/25713880 JVM的基础概念 JVM的中文名称叫Java虚拟机,它是由软件技术模拟出计算机运行的一个虚拟的计算机。 JVM也充当着一个翻译官的角色,我们编写出的Java程序,是不能够被操作系统所直接识别的,这时候JVM的作用就 阅读全文
posted @ 2017-04-04 17:42 王小丸子 阅读(4340) 评论(0) 推荐(0) 编辑
摘要: 整数划分 --- 一个老生长谈的问题: 整数划分是一个经典的问题。请写一个程序,完成以下要求。 下面是我根据网上的资料, 写出自己的分析和实现过程. 分析: 本题使用动态规划(Dynamic Programming)方法解决 一 求将n划分为若干正整数之和的划分数 1. 若划分的多个整数可以相同 设 阅读全文
posted @ 2017-04-04 15:39 王小丸子 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 3月31号面试,被面试官问到static 和非static 的问题。 首先,了解static关键字:在java编程思想里,是这么说的: 通常,创建类的时候,就是在描述这个类的外观行为,除非用new创建那个类的对象,否则实际上并没有获取任何对象,new来创建对象时,数据存储空间才被分配,其方法才供外界 阅读全文
posted @ 2017-04-04 15:37 王小丸子 阅读(7142) 评论(0) 推荐(0) 编辑