发表于 阅读次数：

题目

leetcode-958题，给定一个二叉树，确定它是否是一个完全二叉树(最后一层前的每一层都是满的，最后一层都往左靠)。

阅读全文 »

发表于 阅读次数：

题目 平衡二叉树

leetcode-110号题，给定一个二叉树，判断它是否是高度平衡的二叉树。

  • 平衡二叉树的定义：

    一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1

阅读全文 »

发表于 阅读次数：

序列化简介

在程序运行的过程中，所有对象的状态（属性）都是存在内存中的，一旦程序结束，内存都会被释放，这时我们对象的信息都没了，

如果我们的程序每次执行都会改变变量，如第一次a = 1,，下一次可能是a = 2。一直下去，我们想要保存每一次执行a的信息,为了解决这个问题，序列化出现了。

  • 序列化可以帮助我们把内存中的对象的信息，保存在硬盘上。
  • 与序列化相反的是反序列化，很容易猜到，反序列化就是把硬盘上的信息，写入内存中。

了解了序列化与反序列化的概念，下面我们来试试看二叉树的序列化吧。

阅读全文 »

发表于 分类于 阅读次数：

题目

给定一种新的二叉树节点如下：

1
2
3
4
5
6
7
8
9
10
public static class Node {
        public int value;
        public Node left;
        public Node right;
        public Node parent;

        public Node(int data) {
            this.value = data;
        }
    }

该结构比普通二叉树节点多了一个指向父节点的parent指针。

假设用这种节点组成的二叉树，树中每个节点的parent都正确地指向自己的父节点（头节点的parent指向null）。

现在给定某个节点node，请实现返回node的后继节点的函数。

阅读全文 »

发表于 阅读次数：

前言

因为某作业要求，要写html。而我对float流一窍不通…所以学习一下flex布局。

Flex布局简介

Flex是Flexible Box的缩写，也就是“弹性布局”，用于盒装模型。任意的容器都可以指定为Flex布局。

1
2
3
.box {
    display:flex;
}

注：Flex布局需要IE10或以上

值得注意的是设置为Flex布局后，子元素得到float、clear和vertical-align均会失效。

基本概念

采用Flex布局的元素，称作Flex容器（Flex container）,而容器的子元素成为Flex项目（Flex Item）。

  • 项目在默认情况下是没有间距的
  • 容器中默认存在两根轴，水平的是主轴(main axis)和垂直的交叉轴(cross axis)。

本文参考了阮一峰的flex教程。

发表于 阅读次数：

前言

本文有TODO啊。

本文并不会具体写Spring aop的api之类的，大部分为了理解Spring AOP的原理。
如果要看使用的话可以随便看一下网上随便搜的

aop简介

AOP（Aspect Oriented Programming），面向切面编程。

  • 简单来说，就是在执行某项事务前或后要执行通用的操作，有的人可能会说直接复制黏贴不就好了，那如果有许多事务都要求有通用的操作呢？（如：打印日志）这会让代码十分冗余，而且一旦要修改通用功能，每一个事务都要修改，这显然违背了我们的开闭原则 (开放扩展，关闭修改)。这也就引出了aop的思想，在讲解aop之前我们需要先了解代理。
阅读全文 »

发表于 阅读次数：

IOC介绍

控制反转（Inversion of Control，缩写为IoC）

发表于 分类于 阅读次数：

本文中含有TODO字眼表示未完工

简介

Maven是一个项目管理巩固，他把项目当作项目，这也就是人们常说的项目对象模型(Project Object Model)。
主要功能是依赖管理和项目信息管理。

s

阅读全文 »