lease

lease 翻译为“租约”，lease管理着一个client所以的锁。每一个client都有一个对应的lease，在client定期check in的时候lease的时间戳会被更新，而当client停止时lease管理的锁会被释放。

1
2
3
4
5
6
7
8

class Lease implements Comparable<Lease> {
    // 租约的持有者，就是客户端名称 
    private final String holder;
   //最后一次检入时间
    private long lastUpdate;
    //持有的文件路径集
    private final Collection<String> paths = new TreeSet<String>();
  }

TODO: lease的维护？

Avoid excessive generality

If it’s good for everything, it’s good for nothing.

Principle of escalating complexity

Adding a requirement increases complexity out of proportion.

问题的复杂度一般不和其规模成正比，往往存在指数关系。

The law of diminishing returns

The more one improves some measure of goodness, the more effort the next improvement will require.

要想提高资源利用率，问题的复杂度通常加倍甚至呈指数增长。

The unyielding foundations rule

It is easier to change a module than to change the modularity.

更改modularity(修改接口)往往涉及更改多个module。

The robustness principle

Be tolerant of inputs and strict on outputs.

shuf可以把输入行打乱，按随机顺序输出到标准输出

sed的原理是依次处理各行，把当前行储存在缓冲区中，称为“模式空间”，然后用sed命令依次处理，处理完成后，将缓冲区的内容输出到屏幕。

语法

1

sed [-option] 'command' filename

配置ssh连接github： github官网教程

注意 配置成功后连接github应使用git方式，而不是https方式，例如：

1
2
3
4

# http方式
git clone https://github.com/yfzm/yfzm.github.io
# git方式
git clone git@github.com:yfzm/yfzm.github.io

如果之前已经通过https方式clone了仓库，将.git/config中的url修改为git方式即可，不需要重新clone

shell: [[ [ (( (

• [ condition ] 最原始的命令，相当于test codition
• [[ condition ]] 升级版的test语句，支持正则表达式匹配（使用~=）
• (( condition )) 进行算术运算
• ( command ) 在子shell中运行command，返回其结束状态。使用这个命令的主要原因是隔离环境

问题提出

#124 二叉树中的最大路径和