题目描述
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。
代码:
/**
* Definition for binary tree
* public class TreeNode {
* ...
分类:
其他 时间:
2016-05-27 12:47:39
收藏:
0 评论:
0 赞:
0 阅读:
138
关于数据永久化的思考(不使用数据库)
==数据永久化==是一个程序很重要的特性。我们知道使用数据库肯定可以实现数据永久化,但对于新手而言,比较艰难。本文讨论的是,如何不使用数据库来完成数据的保存。主要提供两种方法,一种是使用纯粹的文件读写,另一种使用json。首先,我们先来复习一下文件操作的基本信息。
C++文件操作文件指存放在外部介质上的数据的集合。大家都知道操作系统是以文件为单位来对数据进行...
分类:
数据库技术 时间:
2016-05-27 12:47:25
收藏:
0 评论:
0 赞:
0 阅读:
253
参考与:http://www.2cto.com/kf/201505/396842.html,这网站代码跑起来有问题,自己改动了一下,基本上没什么大问题
发现问题可以评论,我会回复的
先贴下效果图
1、三个布局文件
activity_main.xml
<LinearLayout xmlns:android="http://schemas.android.com/apk/re...
分类:
微信 时间:
2016-05-27 12:47:23
收藏:
0 评论:
1 赞:
2 阅读:
518
Android 面试题总结之Android 基础(二)
上一篇面试总结,主要讲了Activity 和Intent ,这篇主要讲剩下的四大组件,面试中基础较多的就是四大组件,需要了解的知识点也很多。上一篇文章
Android 面试题总结之Android 基础(一)
Service
Service 是否在 main thread 中执行, service 里面是否 能执行耗时的操作? 默认...
分类:
移动平台 时间:
2016-05-27 12:47:06
收藏:
0 评论:
0 赞:
0 阅读:
224
spring 的骨架
spring 的骨架,也是spring 的核心包。主要包含三个内容
1.context:spring 的上线文-------导演
2.core:spring的核心包,主要包括spring所以用到的工具-------道具
3.beans:spring的bean实例 -------演员
导演负责安排演出,演员负责按照导演的指示来演出,演出...
分类:
编程语言 时间:
2016-05-27 12:46:55
收藏:
0 评论:
0 赞:
0 阅读:
192
集合
一、集合的概念
书面解释:集合是包含多个对象的简单对象,所包含的对象称为元素。集合里面可以包含任意多个对象,数量可以变化;同时对对象的类型也没有限制,也就是说集合里面的所有对象的类型可以相同,也可以不同。集合:数量不限、类型不限;数组:定长、类型单一。
个人理解:集合是数组的一种扩展,集合里面可以存放多种数据类型和对象,同时集合可自由扩充,也就是自由添加元素,而数组不能...
分类:
编程语言 时间:
2016-05-27 12:46:35
收藏:
0 评论:
0 赞:
0 阅读:
179
本文声明
日期
内核版本
架构
作者
GitHub
CSDN 2016-05-12
Linux-4.5
X86 & arm
gatieme
LinuxDeviceDrivers
Linux进程管理与调度-之-进程的创建
本章链接
链接地址
上一节
本章目录
下一节 CSDN
已是第一篇
无
Linux下0号进程的前世(ini...
分类:
编程语言 时间:
2016-05-27 12:46:28
收藏:
0 评论:
0 赞:
0 阅读:
244
本次主要给大家介绍一下融联云通讯的底层实现使用的一些协议和协议的简介:
融联云通讯就是我们常说的即时通讯,是一个非常不错的即时通讯SDK,使用简单,功能强大,效率高。
融联云通讯底层使用的是......
分类:
其他 时间:
2016-05-27 12:46:15
收藏:
0 评论:
0 赞:
0 阅读:
179
Nginx版本:1.9.1
算法介绍
当后端是缓存服务器时,经常使用一致性哈希算法来进行负载均衡。
使用一致性哈希的好处在于,增减集群的缓存服务器时,只有少量的缓存会失效,回源量较小。
在nginx+ats / haproxy+squid等CDN架构中,nginx/haproxy所使用的负载均衡算法便是一致性哈希。
我们举个例子来说明一致性哈希的好处。
假设后端集群...
分类:
其他 时间:
2016-05-27 12:46:07
收藏:
0 评论:
0 赞:
0 阅读:
192
标签:Android面试题
2. 横竖屏切换时候 activity 的生命周期
1. 不设置 Activity 的 android:configChanges 时 , 切屏会重新调用各个生命周期 , 切横屏时会执行一次 , 切竖屏时会执行两次 .
2. 设置 Activity 的 android:configChanges=”orientation” 时 , 切屏还是会重新调用各个生...
分类:
移动平台 时间:
2016-05-27 12:45:56
收藏:
0 评论:
0 赞:
0 阅读:
211
JPG原理...
分类:
其他 时间:
2016-05-27 12:45:45
收藏:
0 评论:
0 赞:
0 阅读:
141
前言:一般公司都会有一些开发规范,但是事实上,简单看那么一两遍并不能养成习惯,或者将这些规范记住。特别的,对于一些新手,写的代码往往会很糟糕。回头看看你一两年前写的代码就会知道,所谓的”糟糕“是什么一种感觉。使用一些检测工具,对代码质量的控制确有成效。FindBugs便是这一类不错的工具。一、FindBugs介绍FindBugs 是一个静态分析工具,它检查类或者 JAR 文件,将字节码与一组缺陷模式...
分类:
数据库技术 时间:
2016-05-27 12:45:35
收藏:
0 评论:
0 赞:
0 阅读:
169
有如下业务:
富文本中带有自定义的表情图片的转义字符(哈哈我抓到你了/大笑表情,太开心了/邪恶的表情),这段字符串中“/大笑表情”及“/邪恶的表情”分别表示一个表情图片。程序中有一个表情转义字符和表情图片名称对照的json文件。现在需要实现一个算法,可以将富文本中的转义字符通过查找json文件找出来。...
分类:
编程语言 时间:
2016-05-27 12:45:25
收藏:
0 评论:
0 赞:
0 阅读:
247
Android实现功能:Listview嵌套viewpager仿淘宝搜狐视频主页面,和listview的下拉刷新。
什么都不说了:直接上图说效果
listview嵌套viewpager实现仿淘宝的广告滑动主页面
源码连接:(http://download.csdn.net/detail/qq_30000411/9528977)
APK下载连接:(h...
分类:
其他 时间:
2016-05-27 12:45:19
收藏:
0 评论:
0 赞:
0 阅读:
186
本博文主要介绍了JVM(Java Virtual Machine)的组成部分以及它们内部的工作机制和原理。之前整理过一篇《浅析Java虚拟机和Java内存模型》,写的比较乱,现在重新整理一下。需要注意的是,虽然平时我们用的大多是Sun(现已被Oracle收购)JDK提供的JVM,但是JVM本身是一个规范,所以可以有多种实现,除了Hotspot外,还有诸如Oracle的JRockit、IBM的J9也都...
分类:
编程语言 时间:
2016-05-27 12:45:10
收藏:
0 评论:
0 赞:
0 阅读:
187
Windows10 是微软公司最新一代的跨平台及设备应用的操作系统。它统一了包括个人电脑、平板电脑、智慧型手机、嵌入式系统、Xbox One以及新产品Surface Hub和HoloLens等等的整个Windows产品系列的作业系统,共享一个通用的应用程式架构(UWP)和Windows Store的生态系统。随着今年的7-29 号Windows10发布大会的召开,目前微软已经开始向全球用户推送Wi...
分类:
编程语言 时间:
2016-05-27 12:44:56
收藏:
0 评论:
0 赞:
0 阅读:
267
MVC
MVP
MVVM
Data-Binding
前言
准备
基础
布局文件
数据对象
定义 Variable
绑定 Variable
使用 Variable
高级用法
使用类方法
类型别名
Null Coalescing 运算符
属性值
使用资源数据
Observable Binding
带 ID 的 View
ViewStubs
Dynamic Variables
Attri...
分类:
移动平台 时间:
2016-05-27 12:44:45
收藏:
0 评论:
0 赞:
0 阅读:
412
日期
内核版本
架构
作者
GitHub
CSDN 2016-05-12
Linux-4.5
X86 & arm
gatieme
LinuxDeviceDrivers
Linux进程管理与调度-之-进程的创建
前言Linux下有3个特殊的进程,idle进程(PID = 0), init进程(PID = 1)和kthreadd(PID = 2)
* id...
分类:
系统服务 时间:
2016-05-27 12:44:36
收藏:
0 评论:
0 赞:
0 阅读:
151
在上文 与接口相关的设计模式(1) 中,详细介绍了定制服务模式和适配器模式,下面我们来看第三种与接口相关的模式:代理模式。代理模式定义:为对象提供一种代理,以控制对这个对象的访问。分类:
远程代理(Remote Proxy)—为不同地理的对象提供局域网代表对象。(类似于客户端和服务器端)
虚拟代理(Virtual Proxy)—根据需要将资源消耗很大的对象进行延迟,真正需要的时候才进行创建。(网页中...
分类:
其他 时间:
2016-05-27 12:44:25
收藏:
0 评论:
0 赞:
0 阅读:
244
外观模式(Facade pattern),是软件工程中常用的一种软件设计模式,它为子系统中的一组接口提供一个统一的高层接口,使得子系统更容易使用。----WIKIPEDIA
个人理解
当一个项目中出现比较杂乱的调用关系时,类与类之间的耦合关系过于复杂,为了降低耦合度,我们可以采用一个公共的接口与其他类发生耦合,这样可以尽量大的降低外界与该系统的耦合度,同时降低了整个系统的复杂度,外观模...
分类:
其他 时间:
2016-05-27 12:44:16
收藏:
0 评论:
0 赞:
0 阅读:
135