leetcode 94 binary tree inorder traversal

Given a binary tree, return the inorder traversal of its nodes’ values.

Example:

1
2
3
4
5
6
7
8

Input: [1,null,2,3]
   1
    \
     2
    /
   3

Output: [1,3,2]

leetcode 10 regular expression matching

Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'.

1
2

'.' Matches any single character.
'*' Matches zero or more of the preceding element.

The matching should cover the entire input string (not partial).

线性表、链表、栈和队列是编程中常用的数据结构。

数据的逻辑结构

逻辑结构：是数据的组织形式，用来表示数据之间的逻辑关系，其结构由数据元素的集合和元素之间的关系组成。

三种基本逻辑结构

• 线性结构：数据元素之间为一对一前后连接的关系
• 树形结构：只有一个处在最高层次的数据元素无前结点，为根；其余元素均有且只有一个前结点，后结点无个数限制
• 图结构：每一元素均可有任意的前后结点，任意两结点可连接

notes

抽象类

• 如果父类方法无需实现功能，仅仅是为了定义签名，目的是让子类去覆写，那么可以把父类的方法声明为抽象方法。

• 含有抽象方法的类必须定义为抽象类，无法实例化。

• 抽象类本身被设计成只能继承，因此，抽象类可以强迫子类实现其定义的抽象方法，否则编译会报错，相当于定义了规范。

IoC的基本概念

依赖注入

构造方法注入(constructor injection)

被注入对象可通过在其构造方法中声明依赖对象的参数列表，让外部(IoC容器)知道它需要哪些依赖对象。

1
2
3
4

public NewsProvider(NewsListener newsListener,NewsPublisher newsPublisher){
    this.newsListener = newsListener;
    this.NewsPublisher = newsPublisher;
}

Git基础教程

Git 核心思想

• 工作区(Workspace): 电脑中的实际目录
• 暂存区(Index): 类似于缓存区，临时保存改动
• 仓库区(Repository): 分为本地和远程仓库
• 代码提交步骤: git add, git commit, git push

Java设计模式

设计模式简介

面向对象设计原则

• 对接口编程而不是对实现编程
• 优先使用对象组合而不是继承

使用设计模式目的：重用代码、提高代码可靠性。

A general approcach to backtracking questions in Java

This structure might apply to many other backtracking questions,here are just some examples to demonstrate Subsets, Permutations, and Combination Sum.

Java学习路线

基础知识

• 编程语言: Java Python C
• 基本语法
• 基本设计模式
• 基本网络知识: TCP/IP (4层-应用层、传输层、网络层、网络接口层)
  HTTP/HTTPS(7层-应用层、表示层、会话层、传输层、网络层、数据链路层、物理层)

Linux常用命令

文件处理命令

ls // *list 显示目录文件

ls -a // *显示所有文件，包括隐藏文件

ls -l // *详细信息显示

ls -d // *查看目录属性

文件类型说明