2017年03月_SUN123565

12月 03月 02月 01月

原创中序遍历+先/后序遍历创建二叉树

问题描述（1）任意给出一种二叉树的遍历结果，是否能重建这个树？（2）任意给出两种二叉树的遍历结果，是否能重建这个树？问题解析问题（1）显然是不可能的，因为无论任意给出哪一种遍历结果我们都无法确定左右子树。下面分析一下问题（2）：我们知道二叉树通常有3中遍历方式：先序，中序和后序后序+中序比如下面这两个序列：in[] = {4, 8, 2, 5, 1, 6, 3, 7}post[]

2017-03-27 07:09:39 2203

原创 Leetcode-113 Path Sum II

问题描述地址：https://leetcode.com/problems/path-sum-ii/#/description 描述： Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.For example: Given the below

2017-03-23 13:46:28 351

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.给出一个二叉树和一个特定的值sum，判断是否有从根节点到叶子节点的路径，使得所有路径上节点的和与sum相等。

2017-03-16 14:46:06 307

原创 Leetcode-98. Validate Binary Search Tree

Leetcode - 98. Validate Binary Search Tree出一个二叉树，判断是不是二叉查找树。二叉查找树具有以下性质：（1）左子树的值均小于根节点（2）右子树的值均大于根节点（3）所有的左右子树均遵循（1）（2）中的描述

2017-03-14 06:40:50 526

原创二叉查找树节点的删除

简介本文将介绍如何从二叉查找树中删除某个任意的节点。由于二叉树特有的结构，即：（1）所有左子树中的节点小于等于根节点（2）所有右子树中的节点大于等于根节点（3）对于任意节点满足（1）（2）所以二叉查找树节点删除关键在于如何保证不破坏二叉查找树的性质。问题分析二叉查找树删除节点可以分成三种情况：（1）删除叶子节点叶子节点删除是最简单的情况，由于叶子节点没有左右子树，删除后不会破坏原

2017-03-13 15:09:20 19236 6

翻译 Java-如何创建二叉查找树

这篇文章主要讲如何创建二叉查找树。如果有哪些不对的地方请指正，欢迎批评和建议。要点本文将依照一下的几点介绍什么是二叉查找数二叉查找树的遍历代码例子

2017-03-13 07:35:23 3176

原创观察者模式(Observer Pattern)升级版

简介前面的博客https://goo.gl/DFOz50中已经介绍过基本的观察者模式的代码实现，在实际应用中，我们往往希望代码更加简洁，同时也希望能与现有的框架，比如Spring，结合起来。下面介绍如何做抽象。简单抽象前面介绍过观察者模式有Subject，Observer，Client几种角色。在使用面向对象的时候Subject 和Observer都可以被抽象成接口。

2017-03-10 09:12:20 420

翻译观察者模式(Observer Pattern)

简介观察者模式(Observer Pattern)通常用在一对多的对象关系中。比如说，一个对象被改变，所有依赖他的对象都可以做出响应。观察者模式也被叫做发布-订阅（Publish/Subscribe）模式，监听模式等。目前非常流行的nodejs框架使用的事件驱动模型也是利用观察者模式实现的。观察者模式(Observer pattern)属于行为模式。

2017-03-09 07:42:33 276

转载 Linux下nodejs安装

转自：http://www.cnblogs.com/8765h/p/4777746.htmlLinux下Nodejs安装（完整详细）首先去官网下载代码，这里一定要注意安装分两种，一种是Source Code源码，一种是编译后的文件。我就是按照网上源码的安装方式去操作编译后的文件，结果坑了好久好久。注意看好你下载的是什么文件！！！对应的安装方式不同啊，亲。

2017-03-08 06:45:21 509

原创 I/O 阻塞&非阻塞&同步&异步

阻塞（blocking）&非阻塞（non-blocking）I/O阻塞/非阻塞的关注点在与调用者是否等待被调用者返回。在实际应用中，大多数I/O请求是阻塞的，这意味着在I/O完成之前，控制权不会回到调用者手中。这种延迟在某些情况下会非常长，比如说执行read()或者write()操作。而非阻塞I/O**会在发出IO请求后控制权立即转移到调用者手中**，即使数据包没有准备好，也会返回一个错误标识，使得控制权立即转移到调

2017-03-08 06:25:20 459

转载 tar.xz压缩与解压

使用nodejs时，发现下载后的文件格式是tar.xz，那么这样的文件是如何解压的呢？XZ压缩最新压缩率之王xz这个压缩可能很多都很陌生，不过您可知道xz是绝大数Linux默认就带的一个压缩工具。

2017-03-08 03:51:42 4941 1

jvm memory management and garbage collector

很久之前就一直在学习JVM，但是一直也没有好好的总结，最近终于有了空闲，将之前学习的内容整理成了一个PPT。PPT也可以在这里下载： https://github.com/hitynsun/docs/tree/master/JVM 也希望大神们可以批评指正。 ppt中主要包含下面几部分： Java内存模型内存分配策略分代垃圾收集虚拟机工具垃圾收集器

2016-09-22

jvm内存管理和垃圾回收

很久之前就一直在学习JVM，但是一直也没有好好的总结，最近终于有了空闲，将之前学习的内容整理成了一个PPT。也希望大神们可以批评指正。 ppt中主要包含下面几部分： Java内存模型内存分配策略分代垃圾收集虚拟机工具垃圾收集器

2016-09-22

IKAnalyzer3.0GA_AllInOne

Ik分词器，适用于关键词拆分

2014-02-19

spring-3.2.0.M1.chm

spring-3.2.0帮助文档

2013-09-05

Spring 配置

1.创建web工程 2.导入jar spring-framework-2.5.6\dist\spring.jar spring-framework-2.5.6\lib\jakarta-commons\commons-logging.jar spring-framework-2.5.6\lib\log4j\log4j-1.2.15.jar 3.导入配置文件 spring-framework-2.5.6\samples\jpetstore\war\WEB-INF\log4j.properties spring-framework-2.5.6\samples\jpetstore\war \WEB-I

2011-10-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

hit_ynsun的博客