读完

• 一人企业 - 企业不一定需要盲目扩张，保持小规模，能具有足够的灵活性和适应性。给企业设定上限，而后有自由对别人期待的事或者对你毫无用处的机会说不。
• 最好的告别 - 几度落泪。对于生命的最后一刻，我们该如何正视它，与亲人陪伴，“Being Mortal”。

在读

• 金钱心理学
• 寻找百忧解
• 福格行为模型

Photo from Unsplash

ANTLR（ANother Tool for Language Recognition）是一个强大的语言识别工具，用于构建语法分析器、解析器和编译器。它能够根据语法规则生成解析器代码，并且能够处理从简单的配置文件到复杂的编程语言的各种语法。

ANTLR 提供了一个功能丰富的工具集，支持多种编程语言，包括 Java、C#、Python、 JavaScript、TypeScript 等，可以在这里查看支持的语言。ANTLR 使用 LL(*) 解析，可以自动构建解析树，并生成监听器（Listener）和访问者（Visitor），支持上下文无关文法（Context-Free Grammar，CFG）。

ANTLR 可以处理直接左递归文法，但是无法处理间接左递归文法，例如：S->A, A->S。

主要特点

1. 语法规则定义：ANTLR 使用类似于 EBNF（扩展巴科斯范式）的语法规则来定义语言的语法结构。它的语法规则清晰易懂，支持嵌套规则、重复和可选元素等。

2. 语法分析器生成：基于语法规则，ANTLR 可以生成解析器代码，可以是针对特定目标语言的解析器。生成的解析器可以将输入的文本解析为抽象语法树（Abstract Syntax Tree，AST）或其他形式的语法结构。

3. 语法分析器动作：ANTLR 支持在语法规则中添加语义动作（semantic action），使用户能够在解析过程中执行自定义的代码逻辑。这样可以将解析和语义处理结合起来。

4. 错误处理：ANTLR 提供灵活的错误处理机制，可以定义和处理语法错误、警告和诊断信息。它可以生成具有恢复能力的解析器，能够在遇到错误时继续解析输入，并收集错误信息。

5. 监听器和访问者模式：ANTLR 支持两种处理解析树的模式，即监听器模式（Listener Pattern）和访问者模式（Visitor Pattern）。这些模式使用户能够以不同的方式遍历和处理解析树。

基本概念

1. 词法分析器（Lexer）
   词法分析器里，每个关键字是一个标记（Token），每个标识符是一个 Token，每个操作符是一个 Token，每个标点符号也都是一个 Token。除此之外，还会过滤掉源程序中的注释和空白字符（换行符、空格、制表符等）。

2. 语法解析器（Parser）
   语法分析会将词法分析出来的 Token 根据某种给定的形式文法对由单词序列（如英语单词序列）构成的输入文本进行分析并确定其语法结构的一种过程，并转化成有语法含义的抽象语法树结构。

3. 抽象语法树（Abstract Syntax Tree，AST）
   抽象语法数是源代码语法结构的一种抽象表示，以树状的形式表现编程语言的语法结构，树上的每个节点都表示源代码中的一种结构。

监听器和访问器

ANTLR 提供了两种树遍历机制的支持，其实现包含在其运行库中。ANTLR生成的语法分析树 Listener 接口是默认的实现，其中定义了回调方法，用于响应内置树遍历器触发的事件。

Listener 和 Visitor 都采用深度优先算法，并提供了一种简单且标准的方法来处理解析树。这种标准方法可以避免在文法文件中嵌入繁琐的动作，从而将解析与应用逻辑代码分离。这种方法不仅使文法的定义更加简洁清晰，还能够在不重新编译生成语法分析器的情况下复用相同的语法，并且可以采用不同的程序语言来实现这些动作。

Listener 和 Visitor 机制之间最大的区别在于，监听器会使用ANTLR提供的遍历器，通过节点监听，调用对应的 Listener 方法，而 Visitor 方法必须显式地调用 visit 方法来主动遍历其子节点。如果在节点的子节点上忘记调用 visit 方法，那么这些子树将无法被访问。

监听器

ANTLR 提供了 ParseTreeWalker 类，该类可以自动遍历树并生成事件，然后调用监听器。对于每个语法文件，ANTLR 会生成一个 ParseTreeListener 的子类，其中每个规则都有对应的 enter 方法和 exit 方法，这些方法也称为“事件方法”。这些方法的参数是 xxxContext，提供了该方法所需的所有信息。监听器的操作逻辑可以在这些 enter 和 exit 方法中添加。下图展示了 ParseTreeWalker 对监听器方法的完整调用顺序。

访问器

有时候我们希望手动控制遍历树的过程，并通过显式调用方法来访问子节点。通过在命令行中添加 -visitor 选项，可以指示 ANTLR 为语法生成访问器接口，其中每个规则对应于接口中的一个 visit 方法。ANTLR 提供了访问器接口和一个默认实现类，这样只需要覆盖接口中需要重写的方法即可。

ANTLR 案例

下面的案例将通过一个简单的例子，讲解如何使用访问器（Visitor）对输入的表达式进行加减乘除的运算，例子将使用 Java 的 Decimal 类对数字进行运算。

案例中源代码可以在 GitHub 上获得：antlr-demo

定义 DSL 语法

创建Expression.g4文件，其中定义了语法和 Token。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56

// 定义了 grammar 的名字，名字需要与文件名对应
grammar Expression;
@header {
// 定义package
package org.example.parser;
}

/**
 * parser
 * calc 和 expr 就是定义的语法，会使用到下方定义的词法
 * 注意 # 后面的名字，是可以在后续访问和处理的时候使用的。
 * 一个语法有多种规则的时候可以使用 | 来进行配置。
 */

calc
  : expr EOF                                    # calculationBlock
  ;
// 四则运算分为了两个非常相似的语句，这样做的原因是为了实现优先级，乘除是优先级高于加减的。
expr
  : BR_OPEN expr BR_CLOSE                                    # expressionWithBr
  | sign=(PLUS|MINUS)? num=(NUMBER|PERCENT_NUMBER)           # expressionNumeric
  | expr op=(TIMES | DIVIDE) expr                            # expressionTimesOrDivide
  | expr op=(PLUS | MINUS) expr                              # expressionPlusOrMinus
  ;

/**
 * lexer
 */

BR_OPEN:   '(';
BR_CLOSE:  ')';
PLUS:      '+';
MINUS:     '-';
TIMES:     '*';
DIVIDE:    '/';
POW:       '^';
PERCENT:   '%';
POINT:     '.';

// 定义百分数
PERCENT_NUMBER
  : NUMBER ((' ')? PERCENT)
  ;

NUMBER
  : DIGIT+ ( POINT DIGIT+ )?
  ;

DIGIT
  : [0-9]+
  ;

// 定义了空白字符，后面的 skip 是一个特殊的标记，标记空白字符会被忽略
SPACE
  : ' ' -> skip
  ;

生成 Visitor 文件

执行下面的命令，让 ANTLR 生成 Visitor 接口及其默认实现，其中 -o 参数指明输出文件的位置，-vistor 表明需要生成 Visitor 接口，-no-listener 则是表明不需要默认生成的 Listener 相关的代码。

1

antlr4 -o src/main/java/org/example/parser -visitor -no-listener Expression.g4

实现计算逻辑

接下来我们需要重写 ANTLR 生成的方法，对输入的数字进行运算。首先新建一个类BigDecimalExpressionVisitor，需要继承 ANTLR 生成的ExpressionBaseVisitor。

下面的代码将简单展示对加法和减法进行重写，使其支持通过 Decimal 计算出结果。详细的代码和文件可以在GitHub 上获得。

1
2
3
4
5
6
7
8
9
10
11
12
13

@Override
public BigDecimal visitExpressionPlusOrMinus(ExpressionParser.ExpressionPlusOrMinusContext ctx) {
    BigDecimal left = visit(ctx.expr(0));
    BigDecimal right = visit(ctx.expr(1));
    switch (ctx.op.getType()) {
        case ExpressionLexer.PLUS:
        return left.add(right, MATH_CONTEXT);
        case ExpressionLexer.MINUS:
        return left.subtract(right, MATH_CONTEXT);
        default:
        throw new RuntimeException("unsupported operator type");
    }
}

调用代码

当我们写好计算逻辑后，就可以进行调用了，这里通过 Calculator 的 execute 方法进行调用。代码如下：

1
2
3
4
5
6
7
8
9
10
11

public class Calculator {
  public BigDecimal execute(String expression) {
    CharStream cs = CharStreams.fromString(expression);
    ExpressionLexer lexer = new ExpressionLexer(cs);
    CommonTokenStream tokens = new CommonTokenStream(lexer);
    ExpressionParser parser = new ExpressionParser(tokens);
    ExpressionParser.CalcContext context = parser.calc();
    BigDecimalExpressionVisitor visitor = new BigDecimalExpressionVisitor();
    return visitor.visit(context);
  }
}

当我们输入 1+2 时，就可以得到 3 作为结果。

1
2
3
4

String expression = "1+2";
Calculator calculator = new Calculator();
System.out.println(calculator.execute(expression));
// output: 3

后记

ANTLR 还有很多高级用法，比如 Channel、内嵌代码等，这里就不做介绍了，各位有兴趣可以自行了解。

安装

官网

最快捷的方法就是去官网 https://golang.org/ 下载对应的安装包进行安装，不过官网偶尔会访问不了，因此，也可以通过镜像网站进行下载。

• https://golang.google.cn/dl/
• https://gomirrors.org/

Go Module 加速镜像

以下是几个速度不错的提供者：

• 七牛：Goproxy 中国 https://goproxy.cn
• 阿里： mirrors.aliyun.com/goproxy/
• 官方： 全球 CDN 加速 https://goproxy.io/

设置代理

类 Unix

1
2
3
4
5
6
7
8
9
10
11
12
13

# 启用 Go Modules 功能
go env -w GO111MODULE=on

# 配置 GOPROXY 环境变量，以下三选一

# 1. 七牛 CDN
go env -w  GOPROXY=https://goproxy.cn,direct

# 2. 阿里云
go env -w GOPROXY=https://mirrors.aliyun.com/goproxy/,direct

# 3. 官方
go env -w  GOPROXY=https://goproxy.io,direct

确认一下：

1
2

go env | grep GOPROXY
GOPROXY="https://goproxy.cn"

Windows

1
2
3
4
5
6
7
8
9
10
11
12
13

# 启用 Go Modules 功能
$env:GO111MODULE="on"

# 配置 GOPROXY 环境变量，以下三选一

# 1. 七牛 CDN
$env:GOPROXY="https://goproxy.cn,direct"

# 2. 阿里云
$env:GOPROXY="https://mirrors.aliyun.com/goproxy/,direct"

# 3. 官方
$env:GOPROXY="https://goproxy.io,direct"

基础 Go 命令

初始化

1

go mod init github.com/lwshen/module-mode

升级/降级依赖

查看所有可用版本：

1

go list -m -versions github.com/sirupsen/logrus

方式一：

1

go get github.com/sirupsen/logrus@v1.7.0

方式二：

1
2

go mod edit -require=github.com/sirupsen/logrus@v1.7.1
go mod tidy

删除依赖

go build 不会去删除依赖，因此需要 go mod tidy 对依赖进行整理。

1

go mod tidy

使用 vendor

如果在内部网络不方便使用 Go Module 进行构建时，依旧可以使用 vendor 进行本地的依赖管理。可以通过以下命令创建 vendor：

1

go mod vendor

如果我们要基于 vendor 构建，而不是基于本地缓存的 Go Module 构建，我们需要在 go build 后面加上 -mod=vendor 参数。

在 Go 1.14 及以后版本中，如果 Go 项目的顶层目录下存在 vendor 目录，那么 go build 默认也会优先基于 vendor 构建，除非你给 go build 传入 -mod=mod 的参数。

Go Module 构建模式

语义版本导入机制

语义版本号分成 3 部分：主版本号 (major)、次版本号 (minor)和补丁版本号 (patch)。

Go Module 规定：如果同一个包的新旧版本是兼容的，那么它们的包导入路径应该是相同的。

例如：v1.8.1能够兼容老版本的v1.8.0和v1.7.0，而v2.0.0的包根据语义版本的规则，则与v1.8.1和v1.7.0不兼容。

因而，我们可以同时依赖一个包的两个不兼容版本：

1
2
3
4

import (
"github.com/sirupsen/logrus"
    logv2 "github.com/sirupsen/logrus/v2"
)

最小版本选择原则

在这张图中，myproject 有两个直接依赖 A 和 B，A 和 B 有一个共同的依赖包 C，但 A 依赖 C 的 v1.1.0 版本，而 B 依赖的是 C 的 v1.3.0 版本，并且此时 C 包的最新发布版为 v1.7.0。

其实，当前存在的主流编程语言，以及 Go Module 出现之前的很多 Go 包依赖管理工具都会选择依赖项的“最新最大 (Latest Greatest) 版本”，对应到图中的例子，这个版本就是 v1.7.0。

Go 会在该项目依赖项的所有版本中，选出符合项目整体要求的“最小版本”。这个例子中，C v1.3.0 是符合项目整体要求的版本集合中的版本最小的那个，于是 Go 命令选择了 C v1.3.0，而不是最新最大的 C v1.7.0。

Go 初始化顺序

Go 包的初始化顺序可以概括为以下三点：

1. 依赖包从main开始按照”深度优先“的次序进行初始化
2. 每个包内按照”常量->变量->init函数“的顺序进行初始化
3. 每个包内的可以有多个init函数，按照从上往下的顺序进行自动调用

参考文章

• Go社区Wiki

饿汉式

饿汉式基于 classloader 机制避免了多线程的同步问题，会在第一次调用时就直接初始化，线程安全，但是可能会浪费空间。

可以在使用的时候再创建对象，于是出现了懒汉式。

1
2
3
4
5
6
7
8
9
10
11

public class SingletonGreed {

    public SingletonGreed() {
    }

    private final static SingletonGreed SINGLETON = new SingletonGreed();

    public static SingletonGreed getInstance() {
        return SINGLETON;
    }
}

懒汉式

这种方式是最基本的实现方式，这种实现最大的问题就是不支持多线程。因为没有加锁 synchronized，所以严格意义上它并不算单例模式，并发下会出现重复创建对象的问题，线程不安全。

1
2
3
4
5
6
7
8
9
10
11
12
13

public class SingletonLazy {

    public SingletonLazy() {
    }

    private static SingletonLazy SINGLETON;

    public static SingletonLazy getInstance() {
        if (SINGLETON == null) {
            SINGLETON = new SingletonLazy();
        }
        return SINGLETON;
    }

双重检测锁

这里给懒汉式引入了双重检测锁(DCL, Double Checked Locking)，做到线程安全。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

public class SingletonLazy {

    public SingletonLazy() {
    }

    private volatile static SingletonLazy SINGLETON;

    public static SingletonLazy getInstance() {
        if (SINGLETON == null) {
            synchronized (SingletonLazy.class) {
                if (SINGLETON == null) {
                    SINGLETON = new SingletonLazy();
                }
            }
        }
        return SINGLETON;
    }
}

其中由于 SINGLETON = new SingletonLazy(); 不是原子性操作，分为以下三步：

1. 分配内存空间
2. 执行构造函数，初始化对象
3. 把对象指向这个空间
   所以我们需要加上 volatile 关键字，防止指令重排。

反射破坏单例

懒汉式还有个问题是会被反射破坏掉单例状态，如下演示：

1
2
3
4
5
6
7

SingletonLazy instance1 = SingletonLazy.getInstance();
Constructor<SingletonLazy> declaredConstructor = SingletonLazy.class.getDeclaredConstructor(null);
declaredConstructor.setAccessible(true);
SingletonLazy instance2 = declaredConstructor.newInstance();

System.out.println(instance1);
System.out.println(instance2);

静态内部类

静态内部类可以实现和双重检测锁一样线程安全的效果，实现起来更简单。

和上面的一样，这个也是不安全的，会被反射破坏单例。

1
2
3
4
5
6
7
8
9
10
11
12
13

public class SingletonHolder {

    private SingletonHolder() {
    }

    public static class InnerClass {
        private static final SingletonHolder HOLDER = new SingletonHolder();
    }

    public static SingletonHolder getInstance() {
        return InnerClass.HOLDER;
    }
}

枚举

枚举可以很好的防止反射，同样也是线程安全的。

1
2
3
4
5
6
7
8
9

public enum SingletonEnum {

    INSTANCE;

    public SingletonEnum getInstance() {
        return INSTANCE;
    }

}

反射测试

1
2
3
4
5
6
7

SingletonEnum instance1 = SingletonEnum.INSTANCE;
Constructor<SingletonEnum> declaredConstructor = SingletonEnum.class.getDeclaredConstructor(String.class, int.class);
declaredConstructor.setAccessible(true);
SingletonEnum instance2 = declaredConstructor.newInstance();

System.out.println(instance1);
System.out.println(instance2);

临时使用

pip install -i [url] [some-package]

设为默认

pip config set global.index-url [url]

国内镜像地址

清华大学：https://pypi.tuna.tsinghua.edu.cn/simple

阿里：https://mirrors.aliyun.com/pypi/simple/

豆瓣：https://pypi.doubanio.com/simple/

北京外国语大学：https://mirrors.bfsu.edu.cn/pypi/web/simple/

JDK 镜像

下载镜像

清华AdoptOpenJDK镜像：https://mirrors.tuna.tsinghua.edu.cn/Adoptium/

华为java-jdk镜像：https://repo.huaweicloud.com/java/jdk/

各种JAVA JDK的镜像分发：https://www.injdk.cn/

nvm 镜像

安装 nvm

1

curl -sS -o- https://gh.slw.im/raw.githubusercontent.com/nvm-sh/nvm/master/install.sh | sed -e "s/raw.githubusercontent.com/gh.slw.im\/raw.githubusercontent.com/g" | sed -e "s/github.com/gh.slw.im\/github.com/g" | bash

1

wget -qO- https://gh.slw.im/raw.githubusercontent.com/nvm-sh/nvm/master/install.sh | sed -e "s/raw.githubusercontent.com/gh.slw.im\/raw.githubusercontent.com/g" | sed -e "s/github.com/gh.slw.im\/github.com/g" | bash

nvm 镜像（安装node）

1

export NVM_NODEJS_ORG_MIRROR=https://npm.taobao.org/mirrors/node

nvm 指定默认 node 版本

nvm alias default [node-version]

npm 镜像

临时使用

npm install [some-package] --registry [url]

设为默认

npm config set registry [url]

npmmirror:

1

npm config set registry https://registry.npmmirror.com

UTSC:

1

npm config set registry https://npmreg.proxy.ustclug.org

cnpmjs:

1

npm config set registry https://r.cnpmjs.org

已废弃 淘宝：https://registry.npm.taobao.org
淘宝 NPM 镜像站喊你切换新域名啦
淘宝 npm 域名即将切换 && npmmirror 重构升级 && 微信交流群

Docker 安装

已配置docker registry镜像，可以直接通过下面的脚本安装。

1

curl -sSL https://dl.slw.app/Linux/Shell/docker_install.sh | sh

Rust crates.io

编辑 ~/.cargo/config 文件，添加以下内容：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

[source.crates-io]
registry = "https://github.com/rust-lang/crates.io-index"

replace-with = 'tuna'

# 清华大学
[source.tuna]
registry = "https://mirrors.tuna.tsinghua.edu.cn/git/crates.io-index.git"

# 中国科学技术大学
[source.ustc]
registry = "git://mirrors.ustc.edu.cn/crates.io-index"

# 上海交通大学
[source.sjtu]
registry = "https://mirrors.sjtug.sjtu.edu.cn/git/crates.io-index"

# rustcc社区
[source.rustcc]
registry = "git://crates.rustcc.cn/crates.io-index"

默认使用清华镜像源，可以修改replace-with的值使用其他已经定义好的镜像地址。

Go

1
2
3
4
5
6
7
8
9
10
11
12
13

# 启用 Go Modules 功能
go env -w GO111MODULE=on

# 配置 GOPROXY 环境变量，以下三选一

# 1. 七牛 CDN
go env -w  GOPROXY=https://goproxy.cn,direct

# 2. 阿里云
go env -w GOPROXY=https://mirrors.aliyun.com/goproxy/,direct

# 3. 官方
go env -w  GOPROXY=https://goproxy.io,direct

参考链接：Go 国内加速：Go 国内加速镜像

安装PGP

这里通过homebrew进行安装，没有的话可以通过官网https://brew.sh/ 先安装homebrew。

1

brew install gpg

安装完成后可以通过gpg --version查看当前安装的GPG版本号。

生成GPG秘钥

GPG版本为2.1.17或者更高

1

gpg --full-generate-key

GPG版本低于2.1.17

1

gpg --default-new-key-algo rsa4096 --gen-key

生成密钥时的参数

加密方式选择默认的：RSA and DSA

秘钥长度：4096

秘钥有效时间可以根据自己的喜好进行选择。

在输入用户信息的时候需要输入经过GitHub认证过的邮箱，可以通过连接 https://github.com/settings/emails 查看。

接下来就是要输入验证的密码，这里可能会是乱码，但是不影响输入，这里一共需要输入两次密码。

查看生成的秘钥

通过命令查看GPG秘钥的ID

1

gpg --list-secret-keys --keyid-format LONG

输出如下：

1
2
3
4
5
6

$ gpg --list-secret-keys --keyid-format LONG
/Users/hubot/.gnupg/secring.gpg
------------------------------------
sec   4096R/3AA5C34371567BD2 2016-03-10 [expires: 2017-03-10]
uid                          Hubot 
ssb   4096R/42B317FD4BA89E7A 2016-03-10

这里的3AA5C34371567BD2就是我们需要的秘钥ID，接下来运行下面的命令，将其中的秘钥ID替换为自己的ID

1

gpg --armor --export 3AA5C34371567BD2

得到从 -----BEGIN PGP PUBLIC KEY BLOCK----- 开始到 -----END PGP PUBLIC KEY BLOCK----- 结束的公钥。

添加GPG公钥至GitHub

打开GitHub的设置页面：https://github.com/settings/keys

点击 New GPG key，把刚刚得到的公钥粘贴进去。

设置git使用GPG秘钥

运行命令，需要替换为自己的秘钥ID：

1

git config --global user.signingkey 3AA5C34371567BD2

如果只需要对当前仓库使用GPG秘钥：

1

git config commit.gpgsign true

如果需要对所有仓库使用GPG秘钥：

1

git config --global commit.gpgsign true

提交报错

这个时候如果进行commit，会遇到一下的错误：

1
2

error: gpg failed to sign the data 
fatal: failed to write commit object

经过查询，需要安装 pinentry-mac：

1

brew install pinentry-mac

然后在文件~/.gnupg/gpg-agent.conf中加入

1

pinentry-program /usr/local/bin/pinentry-mac

最后重启pinentry才能生效：

1

gpg-connect-agent reloadagent

这个时候再次进行commit，就可以正常输入密码提交了。

参考文献

• Generating a new GPG key
• Adding a new GPG key to your GitHub account
• Telling Git about your signing key
• Mac 下 配置 Git 使用 GPG
• 在 macOS 中使用 GPG 签名提交至 Github

滑动窗口是双指针的其中一种用法，在 leetcode 上面也是不时能看到它的身影。
滑动窗口的双指针分别代表的是窗口的左边界和右边界，而我们需要做的，就是在每次循环时，右边界向右移，同时，去判断窗口内的数据是否依旧满足题解，如果不满足，则需要将左边界也向右移。
因此，滑动指针的题目可以用类似以下的模板进行改动：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

void slidingWindow(string s) {
    int left = 0, right = 0;

    while (right < s.size()) {
    // c 是窗口中新移入的字符
        char c = s[right];
        // 右边界右移
        right++;
        // 进行数据操作（如有）
        doSomeWork();

        while (windowTooLarge()) {
        // d 是窗口中将要移出的字符
        char d = s[left];
        // 左边界右移
        left++;
        // 进行数据操作（如有）
        doAnotherWork();
        }
    }
}

下面通过 leetcode 实战题来进一步说明如何使用这个模板。

实战

题目

leetcode 76
给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。

示例：

1
2

输入: S = "ADOBECODEBANC", T = "ABC"
输出: "BANC"

说明：

• 如果 S 中不存这样的子串，则返回空字符串 “”。
• 如果 S 中存在这样的子串，我们保证它是唯一的答案。

题解

首先，我们有两个指针（在这里，我们用蓝色箭头代表左指针，黑色箭头代表右指针），分别指向开头；然后我们右边的指针不断右移，扩大当前窗口，直到所有字符串 T 中的字母都在窗口中出现。

此时，需要将左指针右移，并记录满足题目条件时最小的窗口大小所对应的左指针和右指针。

左指针右移后，发现不再满足题意，因此要将右指针右移至合适的位置。

此时，窗口内的字符都包含字符串 T 中的字母了，需要移动左指针。

以此类推，不断通过右指针扩大窗口至符合条件，左指针不断缩小窗口，直至不再满足题目条件。直到遍历完整个字符串，得到窗口最小的时候对应的左右指针的下标。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

class Solution {
public:
    string minWindow(string s, string t) {
        unordered_map<char, int> need, window;
        for (char c : t) need[c]++;
        
        int left = 0, right = 0;
        int valid = 0;
        int start = 0, len = INT_MAX; 
        // len 赋值为极大值，如果所有字符都不满足，则输出空字符串
        while (right < s.size()) {
            // c 是将移入窗口的字符
            char c = s[right];
            // 右边界右移
            right++;
            // 进行窗口内数据的一系列更新
            // 统计当前窗口中出现所需字母的次数
            // 如果出现了所有字符，那么 valid == need.size()
            if (need.count(c)) {
                window[c]++;
                if (need[c] == window[c]) {
                    valid++;
                }
            }
            
            // 判断左侧窗口是否要收缩
            while (valid == need.size()) {
                if (right - left < len) {
                    start = left;
                    len = right - left;
                }
                // d 是将移出窗口的字符
                char d = s[left];
                // 左移窗口
                left++;
                if (need.count(d)) {
                    if (need[d] == window[d]) {
                        valid--;
                    }
                    window[d]--;
                }
            }
        }
        return len == INT_MAX ? "" : s.substr(start, len);
    }
};

生成Github Personal access token

在 Settings -> Developer settings -> Personal access tokens 中，点击 Generate new token，我们可以生成 token。在生成 token 时，我们要注意勾选上repo权限。需要注意的是，这里生成的token在关闭网页后就没法再次查看了，所以这里一定要保存好，在下一步中我们会用到这个 token。

设置仓库

我们在这里用的是双仓库的形式，即仓库 A 存放 Hexo 源文件，仓库 B (xxx.github.io) 存放生成的部署文件。对仓库 A 进行 push 之后，会自动更新部署仓库 B。
我们需要在仓库 A 中的 Settings -> Secrets -> Add a new secret 中添加我们刚刚生成的 token，名称 为GITHUB_ACCESS_TOKEN。

配置 Hexo 的部署方式

修改 hexo 文件夹中的_config.yml，将下面代码中的YOUR_GITHUB_USERNAME和YOUR_GITHUB_REPO修改为自己的内容。

1
2
3
4

deploy:
- type: git
  repo: https://GITHUB_ACCESS_TOKEN@github.com/YOUR_GITHUB_USERNAME/YOUR_GITHUB_REPO.git
  branch: master

配置 Github Actions

在 Hexo 根目录下新建.github/workflow/blogci.yml文件，修改 YOUR_NAME和YOUR_EMAIL为自己的内容。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

name: CI

on: [push]

jobs:
  build:

    runs-on: ubuntu-latest

    steps:
    - name: Download Source file
      uses: actions/checkout@v2
      with:
        ref: master # 此处修改为自己存放 Hexo 源文件的分支

    - name: Prepare Node env
      uses: actions/setup-node@v1
      with:
        node-version: "10.x"

    - name: Set env
      env: 
        GITHUB_ACCESS_TOKEN: ${{ secrets.GITHUB_ACCESS_TOKEN }}  
      run: |
        git config --global user.name 'YOUR_NAME'
        git config --global user.email 'YOUR_EMAIL'
        sed -i "s/GITHUB_ACCESS_TOKEN/$GITHUB_ACCESS_TOKEN/g" ./_config.yml

    - name: Hexo Setup
      run: |
        npm i -g hexo-cli
        npm i hexo-deployer-git --save

    - name: Hexo Deploy
      run: |
        hexo clean && hexo g && hexo d

使用 FTP 进行部署

Hexo 的 FTP 部署方式会将远程服务器的文件夹清空后，再上传生成的文件。然而，在清空文件夹的步骤中会报错，因而转用 Github Actions 第三方市场中的 Action 进行部署。在blogci.yml文件中添加以下代码，并在Secrets中依次添加 FTP_SERVER、FTP_USERNAME、FTP_PASSWORD。

1
2
3
4
5
6
7

- name: Upload ftp
  uses: sebastianpopp/ftp-action@releases/v2
  with:
    host: ${{ secrets.FTP_SERVER }}
    user: ${{ secrets.FTP_USERNAME }}
    password: ${{ secrets.FTP_PASSWORD }}
    localDir: "public"

最后将仓库推送至 Github ，就可以看到 GIthub Actions 会自动部署你的博客了。

前期准备

安装Xcode

Hexo的编译可能依赖Xcode。这个直接从App Store上下载就好了，没什么难度。

安装node.js

Hexo是基于node.js的，所以要去官网上下载下来安装。版本可以选择稳定版(6.11.2)(4.3.1)也可以选择最新版(8.4.0)(5.7.0)。
需要注意的是，Hexo 3.1.1测试的最低版本为0.12，所以安装的版本不要太旧，之前看到网上装的0.8.4的版本，我也这么装，结果有一大堆的报错。

注册Github账户

在本地搭建好Hexo后可以将内容同步到github上，可以在网上浏览。
可以去Github官网上去注册，注册的过程我就不罗嗦了，具体的过程可以去这个页面上跳到Github的那部分去看。
其中配置SSH Keys的那部分，可以选择不配制，不配置的话以后每次提交的时候就需要手动输入账号密码，如果配置了的话就不需要了。

正式安装

因为安装包中有些内容在墙外，所以可以换淘宝源，或者用

1

npm install -g hexo-cli --no-optional

来安装
然后进入你要安装的目录，如

1

cd ~/Document/hexo

然后安装

1

hexo init

安装好之后不要忘记执行

1

npm install

至此，就已经安装完毕了。是不是很简单呢？

后期部署

添加文章

1

hexo new "postName"

其中postName是博客名。

生成静态页面

1

hexo generate

或者也可以执行缩写

1

hexo g

本地启动

执行好上面的命令之后就可以在本地启用服务来看效果了。执行下面的命令：

1

hexo sever

或缩写

1

hexo s

看到 INFO Hexo is running at http://0.0.0.0:4000/. Press Ctrl+C to stop. 之后，就可以在浏览器中打开页面http://localhost:4000来看了。

上传至Github

安装git部署插件

在部署之前，首先我们要确认在你的Github帐号的Repository中有 用户名.github.io 的项目。
在确认之后，就可以执行命令

1

npm install hexo-deployer-git --save

来安装插件

配置 _config.yml 文件

在Hexo安装的目录，如 ~/Document/hexo 中找到 _config.yml 文件。打开。
翻到最后，找到 deploy 字样，改成如下格式：

1
2
3
4

deploy: 
  type: git 
  repo: https://github.com/用户名/用户名.github.io.git
  branch: master

需要注意的是：冒号后面有一个空格；使用github可以不用写branch那一行。
如果要使用多个 deployer，可改成如下样式：

1
2
3
4
5

deploy:
- type: git
  repo:
- type: heroku 
  repo:

同步

输入命令

1

hexo deploy

或者缩写

1

hexo d

来执行。
以后每次执行就可以依次输入下面三行命令：

1
2
3

hexo clean
hexo generate
hexo deploy

或者其缩写。

最后优化

插件

我使用了几个常见的插件：

从Wordpress迁移到Hexo

1

npm install hexo-migrator-wordpress --save

在 WordPress 仪表盘中导出数据(“工具(Tools)” → “发布(Export)” → “文章(WordPress)”)
插件安装完成后，执行下列命令来迁移所有文章。source 可以是 WordPress 导出的文件路径或网址。

1

hexo migrate wordpress <source>

站点地图

1

npm install hexo-generator-sitemap --save

生成的sitemap.xml可以给搜索引擎收录使用。
如果要生成百度的sitemap，使用以下命令：

1

npm install hexo-generator-baidu-sitemap --save

RSS订阅

1

npm install hexo-generator-feed --save

配置文件里经常看见的/atom.xml就是由这个插件生成的

主题

官方给了很多的主题提供参考，默认的是landscape。
我使用的是yelee，这里可以看看样式。
现在用的是SPFK Hexo 主题，是基于yilia主题修改的，我觉得挺不错的，就拿来使用了。
现在使用的是fluid，这是一款 Material Design 风格的主题。

参考文章

Hexo官方文档
hexo你的博客
HEXO+Github,搭建属于自己的博客
通过Hexo在Github上搭建博客教程
使用Hexo搭建博客（四），博客的部件和插件

下载 gdrive

在这里我们使用 gdrive 来连接 Google Drive ，并通过它来上传文件。gdrive 是一个比较常用的工具，使用 Go 语言编写，这里是它的 GitHub 地址。

macOS 安装

macOS 系统可以使用 brew 来安装，如果机器上没有安装 brew 的话也可以使用下面的二进制文件。
brew install gdrive

二进制文件下载

下面列举的是常用的文件，其他系统的文件可前往 我的镜像网站 或 GitHub 获取。

源码安装

这里就不过多介绍了，一般不怎么使用，就只放个代码，详细的可前往 GitHub 查看。
go get github.com/prasmussen/gdrive

使用 gdrive

下载

这里以 Linux 64bit 为例，首先是下载 gdrive

1
2
3

wget -O gdrive https://dl.slinvent.com/gdrive/gdrive-linux-x64
chmod +x gdrive
mv gdrive /usr/bin

登录

然后运行gdrive about进行登录，我们可以看到如下的提示，将网址复制到浏览器中，Google 授权之后我们会得到授权码，再将授权码粘贴到 ssh 中。

同步

之后我们可以在 Google Drive 中创建一个文件夹，然后在终端里运行：
gdrive list来查看文件夹所代表的id，接下来我们就可以运行同步命令了。
gdrive sync upload <文件夹所在位置> <文件夹id>
如：gdrive sync upload /home/backup 0Bx90C1SIFScgcGozNXphQ2FxTXX

帮助

我们主要会使用到的命令就这几个，当然 gdrive 还有更多地命令可供使用，可以运行gdrive help获取更多命令的使用帮助。

参考资料

https://github.com/prasmussen/gdrive

半加器电路是指对两个输入数据位相加，输出一个结果位和进位，没有进位输入的加法器电路。 是实现两个一位二进制数的加法运算电路。

逻辑图：

真值表：

全加器：

全加器英语名称为full-adder，是用门电路实现两个二进制数相加并求出和的组合线路，称为一位全加器。一位全加器可以处理低位进位，并输出本位加法进位。多个一位全加器进行级联可以得到多位全加器。

逻辑图：

真值表：

用 WordPress 搭好了博客，之前的数据库被我搞坏了，又没有备份，所以就新开了一个。

这个函数需要包含头文件#include <iomanip>

我们来看看用法：

cout << setprecision(输出位数) << 变量/数字 << endl;

例如：

cout << setprecision(2) << 3.123 << endl;

我们得到的结果就是「3.12」。

但需要注意下一个例子：

cout << setprecision(4) << 3.123456 << endl;

这时输出的结果就是「3.1235」。

因为setprecision函数取到最后一位时，会自动四舍五入。（类似于C中printf的%.5f，也会四舍五入）

那如何不要四舍五入呢？很简单就是加上fixed：

cout << fixed << setprecision(输出位数) << 变量/数字 << endl;

我们来看刚刚那个例子：

cout << fixed << setprecision(4) << 3.123456 << endl;

这时输出的结果就是我们想要的「3.1234」了。

参考文章：

关于保留小数点后几位数字之我见

cout控制輸出的小數點位數

之前报名了Google举办的Study Jams，现在已经成功结业了，也勉强算是入门了Android。

VIEW

XML，可拓展标记语言。

在Android中，使用XML来确定不同的VIEWS。
XML中由一个个不同的标签构成，需要注意每个标签结束之后都要关闭标签。如：/>或</LinearLayout>
标签中有各种不同的属性。属性可以决定手机上View的行为或外观的特性。

View的分类

常见的VIEW：

1. TextView
2. ImageView
3. Button
4. ScrollView

dp

dp (density-independent pixles) 密度无关像素

wrap_content

自适应宽度或高度

设置字体大小

android:textSize=”45sp”
android:textAppearance=”?android:textAppearanceLarge”

设置字体颜色

android:textColor=”@andorid:color/darker_gray”
android:textColor=”#十六进制数”
具体配色可在Materal Design上查看

ImageView

@drawable/cake
只引用有效文件
@:引用
drawable:引用类型
cake:文件名（不需要后缀）

ViewGroup

• 拥有宽度、高度、背景色等属性

• ViewGroup里面包含的是其它View

• ViewGroup也算一个View

  LinearLayout

• 把子视图排成竖直或水平的一排* 可以在其中摆放任意数量的View
  

match_parent

将当前View设置成与父视图等宽或等高

子视图空间平分

1
2

android:layout_height="0dp"
android:layout_weight="1"

View边框

padding

包含边框

• andorid:padding = “8dp”
  OR

• andorid:paddingLeft = “8dp”

• andorid:paddingRight = “8dp”

• andorid:paddingTop = “8dp”

• andorid:paddingBottom = “8dp”

  margin

  不包含边框
  

• andorid:layout_margin = “8dp”
  OR

• andorid:layout_marginLeft = “8dp”

• andorid:layout_marginRight = “8dp”

• andorid:layout_marginTop = “8dp”

• andorid:layout_marginBottom = “8dp”
  LinearLayout例子:

  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

  <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:orientation="vertical" android:layout_width="match_parent" android:layout_height="match_parent"> <ImageView android:src="@drawable/ocean" android:layout_width="match_parent" android:layout_height="0dp" android:layout_weight="1" android:scaleType="centerCrop" /> <TextView android:text="You're invited!" android:layout_width="match_parent" android:layout_height="wrap_content" android:textColor="@android:color/white" android:textSize="54sp" android:background="#009688" /> <TextView android:text="Bonfire at the beach" android:layout_width="match_parent" android:layout_height="wrap_content" android:textColor="@android:color/white" android:textSize="34sp" android:background="#009688" /> </LinearLayout>

RelativeLayout

• 可以将子视图与父布局或子视图之间相对排列

  View在父视图中摆放位置

• android:layout_alignParentTop = “true” or “false”

• android:layout_alignParentBottom = “true” or “false”

• android:layout_alignParentLeft = “true” or “false”

• android:layout_alignParentRight = “true” or “false”

• android:layout_centerHorizontal = “true” or “false”

• android:layout_centerVertical = “true” or “false”

  View之间的相对摆放位置

• android:id = “@id+/id_name”

• android:layout_toLeftOf = “@id/id_name”

• android:layout_above = “@id/id_name”

准备工作

首先，你需要有一个 VPS，我这里以 Ubuntu 14.04 为例，来说说怎么部署一个最简单的 Laravel 应用。我这里都是以 root 权限运行，如果不是 root 用户，请在命令前加上sudo。

安装语言包并设置默认语言

这样设置了之后可以防止之后因为编码错误而造成的一系列问题
apt-get update
apt-get install -y language-pack-en-base unzip
locale-gen en_US.UTF-8

安装 PHP7 的准备工作

apt-get install -y software-properties-common
LC_ALL=en_US.UTF-8 add-apt-repository ppa:ondrej/php
apt-get update

安装 PHP7 & nginx & MySQL5.6

apt-get install -y php7.1 php7.1-mysql php7.1-fpm php7.1-curl php7.1-xml php7.1-mcrypt php7.1-json php7.1-gd php7.1-mbstring nginx mysql-server-5.6
安装 MySQL 的时候要输入 root 密码，记住这个密码

安装完后打开浏览器，输入 VPS 的 IP 地址，看到如下网页，则说明安装成功。

配置 PHP 和 nginx

配置 PHP

vi /etc/php/7.1/fpm/php.ini
将;cgi.fix_pathinfo=1改成cgi.fix_pathinfo=0
vi /etc/php/7.1/fpm/pool.d/www.conf
配置listen = /var/run/php7.1-fpm.sock
之后重启 php-fpm service php7.1-fpm restart

配置 nginx

vi /etc/nginx/sites-available/default
参考如下修改 nginx 的配置

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

listen 80 default_server;
listen [::]:80 default_server;
root /var/www/laravel/public;
index index.php index.html index.htm;
# Make site accessible from http://localhost/
server_name localhost;
location / {
        try_files $uri $uri/ /index.php?$query_string;
}
location ~ \.php$ {
        try_files $uri /index.php =404;
        fastcgi_split_path_info ^(.+\.php)(/.+)$;
        fastcgi_pass unix:/var/run/php7.1-fpm.sock;
        fastcgi_index index.php;
        fastcgi_param SCRIPT_FILENAME $document_root$fastcgi_script_name;
        include fastcgi_params;
}

部署 Laravel

安装 composer

1
2
3
4
5

php -r "copy('https://getcomposer.org/installer', 'composer-setup.php');"
php -r "if (hash_file('SHA384', 'composer-setup.php') === 'e115a8dc7871f15d853148a7fbac7da27d6c0030b848d9b3dc09e2a0388afed865e6a3d6b3c0fad45c48e2b5fc1196ae') { echo 'Installer verified'; } else { echo 'Installer corrupt'; unlink('composer-setup.php'); } echo PHP_EOL;"
php composer-setup.php
php -r "unlink('composer-setup.php');"
mv composer.phar /usr/local/bin/composer

配置 Laravel

把文件larave上传至/var/www/目录下
修改storage文件夹权限chmod -R 775 /var/www/storage/
修改 www 文件夹权限 chown www-data:www-data -R /var/www/
编辑env将DB_PASSWORD=root中的root改为之前设置的密码
之后运行命令mv env .env
运行composer install，在国内的话，安装时间会比较长

安装完成

现在打开浏览器访问 VPS 的 IP 地址来看看效果吧。

参考文档

从零开始部署 Laravel 项目
Download Composer

Hyper_ 刚刚正式发布，Hyper_是世界上第一家 Container-native 的 Docker 云服务。它的核心是底层的HyperContainer虚拟化容器技术，以及Hypernetes多租户的 Kubernetes 系统。抱着一颗好奇心就测试了一下性能,发现性能还是不错的。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

----------------------------------------------------------------------
CPU model            : Intel(R) Xeon(R) CPU E5-2630 v4 @ 2.20GHz
Number of cores      : 1
CPU frequency        : 2199.998 MHz
Total amount of ram  : 494 MB
Total amount of swap : 0 MB
System uptime        : 0days, 0:2:52
Load average         : 0.32, 0.14, 0.05
OS                   : CentOS 7.2.1511
Arch                 : x86_64 (64 Bit)
Kernel               : 4.4.12-hyper
----------------------------------------------------------------------
Node NameIPv4 addressDownload Speed
CacheFly205.234.175.17580.0MB/s
Linode, Tokyo, JP106.187.96.14813.5MB/s
Linode, Singapore, SG139.162.23.44.31MB/s
Linode, London, UK176.58.107.394.73MB/s
Linode, Frankfurt, DE139.162.130.84.11MB/s
Linode, Fremont, CA50.116.14.924.4MB/s
Softlayer, Dallas, TX173.192.68.1836.7MB/s
Softlayer, Seattle, WA67.228.112.25047.8MB/s
Softlayer, Frankfurt, DE159.122.69.45.54MB/s
Softlayer, Singapore, SG119.81.28.1706.97MB/s
Softlayer, HongKong, CN119.81.130.1708.23MB/s
----------------------------------------------------------------------
I/O speed(1st run) : 429 MB/s
I/O speed(2nd run) : 321 MB/s
I/O speed(3rd run) : 283 MB/s
Average I/O speed  : 344.333 MB/s

下面的是 DaoCloud 的性能测试，摘自DaoCloud主机性能初探

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

----------------------------------------------------------------------
CPU model            : Common KVM CPU
Number of cores      : 4
CPU frequency        : 2593.748 MHz
Total amount of ram  : 12017 MB
Total amount of swap : 4607 MB
System uptime        : 1days, 0:28:27
OS                   : Debian GNU/Linux 8
Arch                 : x86_64 (64 Bit)
Kernel               : 3.13.0-85-generic
----------------------------------------------------------------------
Node Name                       IPv4 address            Download Speed
ping: unknown host
CacheFly
Linode, Tokyo, JP               106.187.96.148          5.73MB/s
Linode, Singapore, SG           139.162.23.4            5.67MB/s
Linode, London, UK              176.58.107.39           4.41MB/s
Linode, Frankfurt, DE           139.162.130.8           5.16MB/s
Linode, Fremont, CA             50.116.14.9             5.52MB/s
Softlayer, Dallas, TX           173.192.68.18           5.28MB/s
Softlayer, Seattle, WA          67.228.112.250          5.33MB/s
Softlayer, Frankfurt, DE        159.122.69.4            5.26MB/s
Softlayer, Singapore, SG        119.81.28.170           5.03MB/s
Softlayer, HongKong, CN         119.81.130.170          4.88MB/s
----------------------------------------------------------------------
I/O speed(1st run) : 94.0 MB/s
I/O speed(2nd run) : 68.8 MB/s
I/O speed(3rd run) : 62.2 MB/s
Average I/O: 75 MB/s

之前写了一个 Ubuntu 系统的搭建教程，这次以 CentOS 7.2 为例，来说说怎么部署一个最简单的 Laravel 应用。我这里都是以 root 权限运行，如果不是 root 用户，请在命令前加上sudo。
先运行yum update -y

安装 lnmp 一键安装包

前期使用一键安装包可以有效防止莫名其妙出现的错误，简化安装步骤，这个安装过程预计需要1个小时左右的安装时间。
注意事项：
需要3GB以上硬盘剩余空间
需要128MB以上内存(如果为128MB的小内存VPS,Xen的需要有SWAP,OpenVZ的至少要有128MB以上的vSWAP或突发内存)，注意小内存请勿使用64位系统！
安装MySQL 5.6或5.7及MariaDB 10必须1G以上内存!

首先安装 screen：yum install -y screen
然后运行screen -S lnmp
如果网路出现中断，可以执行命令 screen -r lnmp 重新连接安装窗口
然后是安装 lnmp:wget -c http://soft.vpser.net/lnmp/lnmp1.3-full.tar.gz && tar zxf lnmp1.3-full.tar.gz && cd lnmp1.3-full && ./install.sh lnmp
安装过程中需要输入 MySQL 的 root 密码，后面设置可以自己设置，或者参考我下面的设置。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

+------------------------------------------------------------------------+
|          LNMP V1.3 for CentOS Linux Server, Written by Licess          |
+------------------------------------------------------------------------+
|        A tool to auto-compile & install LNMP/LNMPA/LAMP on Linux       |
+------------------------------------------------------------------------+
|          For more information please visit http://www.lnmp.org         |
+------------------------------------------------------------------------+
Please setup root password of MySQL.(Default password: root)
Please enter: root
MySQL root password: root
===========================
Do you want to enable or disable the InnoDB Storage Engine?
Default enable,Enter your choice [Y/n]: Y
You will disable the InnoDB Storage Engine!
===========================
You have 5 options for your DataBase install.
1: Install MySQL 5.1.73
2: Install MySQL 5.5.48 (Default)
3: Install MySQL 5.6.29
4: Install MariaDB 5.5.48
5: Install MariaDB 10.0.23
6: Install MySQL 5.7.11
Enter your choice (1, 2, 3, 4, 5 or 6): 2
You will install MySQL 5.5.48
===========================
You have 6 options for your PHP install.
1: Install PHP 5.2.17
2: Install PHP 5.3.29
3: Install PHP 5.4.45 (Default)
4: Install PHP 5.5.36
5: Install PHP 5.6.22
6: Install PHP 7.0.7
Enter your choice (1, 2, 3, 4, 5 or 6): 6
You will install PHP 7.0.7
===========================
You have 3 options for your Memory Allocator install.
1: Don't install Memory Allocator. (Default)
2: Install Jemalloc
3: Install TCMalloc
Enter your choice (1, 2 or 3): 1
You will install not install Memory Allocator.
Press any key to install...or Press Ctrl+c to cancel

配置 nginx

vi /usr/local/nginx/conf/nginx.conf
参考如下修改 nginx 的配置

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

listen 80 default_server;
listen [::]:80 default_server;
root /var/www/laravel/public;
index index.php index.html index.htm;
# Make site accessible from http://localhost/
server_name localhost;
location / {
        try_files $uri $uri/ /index.php?$query_string;
}
location ~ \.php$ {
        try_files $uri /index.php =404;
        fastcgi_split_path_info ^(.+\.php)(/.+)$;
        fastcgi_pass unix:/var/run/php-fpm.sock;
        fastcgi_index index.php;
        fastcgi_param SCRIPT_FILENAME $document_root$fastcgi_script_name;
        include fastcgi_params;
}

部署 Laravel

安装 composer

1
2
3
4
5

php -r "copy('https://getcomposer.org/installer', 'composer-setup.php');"
php -r "if (hash_file('SHA384', 'composer-setup.php') === 'e115a8dc7871f15d853148a7fbac7da27d6c0030b848d9b3dc09e2a0388afed865e6a3d6b3c0fad45c48e2b5fc1196ae') { echo 'Installer verified'; } else { echo 'Installer corrupt'; unlink('composer-setup.php'); } echo PHP_EOL;"
php composer-setup.php
php -r "unlink('composer-setup.php');"
mv composer.phar /usr/local/bin/composer

配置 Laravel

把文件larave上传至/home/wwwroot/目录下
修改storage文件夹权限chmod -R 775 /home/wwwroot/laravel/storage/
chown www:www -R /home/wwwroot/laravel/
编辑env将DB_PASSWORD=root中的root改为之前设置的密码
之后运行命令mv env .env
运行composer install，在国内的话，安装时间会比较长

安装完成

现在打开浏览器访问 VPS 的 IP 地址来看看效果吧。

参考文档

PHP 7 on CentOS/RHEL 6.8 and 7.2 via Yum
阿里云CentOS 7.1使用yum安装MySql5.6.24
从零开始部署 Laravel 项目
Download Composer
从 0 开始在 VPS 上部署 Laravel (Ubuntu 14.04)



在网上查找了不少资料之后终于弄好了 Let’s Encrypt 的 https 证书。

Let’s Encrypt

Let’s Encrypt是由EFF、Mozilla、Cisco、Akamai、IdenTrust与密西根大学研究人员共同创立的免费的凭证中心，目的在于推动全球所有的网站都使用HTTPS加密传输，并由非营利的网际网路安全研究组织Internet Security Research Group(ISRG)负责营运。
我选择 Let’s Encrypt 的原因之一就是因为证书是免费的。

首次生成证书

从Github签出Let’s Encrypt的源代码

git clone https://github.com/letsencrypt/letsencrypt

进入本地源代码目录

cd letsencrypt
Let’s Encrypt提供多种认证方式，因为之前在VPS上有了HTTP的网站，所以这里采用了webroot的方式，其他方式请参考官方文档

主域名的认证

./letsencrypt-auto --debug certonly --webroot --email name@your_main_domain.com -d your_main_domain.com -d www.your_main_domain.com -w /var/www/your_main_domain.com

子域名的认证

./letsencrypt-auto --debug certonly --webroot --email name@your_main_domain.com -d subdomain.your_main_domain.com -w /var/www/your_main_domain.com/subdomain
然后在弹出的蓝底白字提示框中一路点击”OK”

注意如下问题

*   请将命令中的name, your_main_domain.com, subdomain替换成你自己的名字，域名以及子域名 *   因为Gentoo目前是在试验阶段，所以命令行加上--debug参数*   参数--email如果没有在命令行加上，会在随后弹出的对话框里提示你填写*   -w指定Web服务器网址内容放置的目录，请指定自己放置的目录

生成的证书放在/etc/letsencrypt/live/[网站域名]下

一般情况下 fullchain.pem 和 privkey.pem 就够用了

Nginx配置

我使用的是 lnmp 的一键安装包，打开 /usr/local/nginx/conf/vhost/ 下 域名.conf 的文件，改成类似下面的设置。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

server {
    listen    80;
    server_name    www.slinvent.com slinvent.com;
    return   301 https://$server_name$request_uri;
}
server
    {
        listen 443 ssl;
        #listen [::]:80;
        server_name www.slinvent.com slinvent.com;
        index index.html index.htm index.php default.html default.htm default.php;
        root  /home/wwwroot/www.slinvent.com;
        ssl_certificate /etc/letsencrypt/live/slinvent.com/fullchain.pem;
        ssl_certificate_key /etc/letsencrypt/live/slinvent.com/privkey.pem;
        ssl_protocols TLSv1 TLSv1.1 TLSv1.2;
        ssl_prefer_server_ciphers on;
        ssl_ciphers AES256+EECDH:AES256+EDH:!aNULL;
        ……
    }

其中return 301 https://$server_name$request_uri;是用来实现80端口到443端口的流量跳转的。
最后再执行：/etc/init.d/nginx reload 重新载入配置使其生效。

更新证书

./letsencrypt-auto renew

参考文章

使用Let’s Encrypt轻松实现站点https
Let’s Encrypt给你的网站穿上HTTPS的铠甲，防止http劫持
如何在Nginx上部署 Let’s Encrypt 证书
免费SSL安全证书Let’s Encrypt安装使用教程(附Nginx/Apache配置)

下载地址

mingw-get-0.6.2-mingw32-beta-20131004-1-bin.zip

解压

将其解压至 C:\mingw

Win+R 打开运行 -> 输入cmd -> 点击确定

输入 cd c:\mingw\bin

更新

输入 mingw-get upgrade

安装

环境设置

“计算机”右键->“属性”

“高级系统设置” -> “环境变量” ，在”系统变量（S）”，在“Path”，里增加 gcc/g++的目录：

c:\mingw\bin

新建LIBRARY_PATH变量，如果有的话，在值中加入C:\MinGW\lib;

新建

C_INCLUDEDE_PATH变量，值设为C:\MinGW\include;

重新启动计算机命令行

检验是否安装完成

直接运行cmd命令行，输入g++ -v

参考文档：

Mingw32 gcc/g++ 的安装过程

S​u​b​l​i​m​e​_​T​e​x​t​ ​3​搭​建​c​ ​c​+​+​ ​j​a​v​a​语​言​开​发​环​境​教​程