滑动窗口法:

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

public static List<Integer> findAnagrams(String s, String p) {
    List<Integer> res = new ArrayList<>();
    if (s.length() == 0 || p.length() == 0 || s.length() < p.length()) {
      return res;
    }
    int[] chars = new int[26];
    for (int i = 0; i < p.length(); i++) {
      chars[p.charAt(i) - 'a']++;
    }
    int start = 0, end = 0, len = p.length(), diff = len;
    while (end<len){
      chars[s.charAt(end)-'a']--;
      if(chars[s.charAt(end)-'a']>=0){
        diff--;
      }
      end++;
    }
    if(diff==0) res.add(0);
    while(end<s.length()){
      if(chars[s.charAt(start)-'a']>=0){
        diff++;
      }
      chars[s.charAt(start)-'a']++;
      start++;
      chars[s.charAt(end)-'a']--;
      if(chars[s.charAt(end)-'a']>=0){
        diff--;
      }
      if(diff==0)
        res.add(start);
      end++;
    }
    return res;
  }

题目描述：

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

Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree [3,9,20,null,null,15,7],
    3
   / \
  9  20
    /  \
   15   7
return its bottom-up level order traversal as:
[
  [15,7],
  [9,20],
  [3]
]

思路：

使用队列逐层遍历，存到res，不过这道题是反向存储，所以每层得到的List就存入res的起始位置，这样就倒序了
这里有两种集合可以实现插入起始位置：
若使用ArrayList，使用add(index,ArrayList)方法
若使用LinkedList，使用addFirst(ArrayList)方法

PS:
这里遇到的一个问题就是返回值是List<List<Integer>>这样的集合嵌套形式，参见我的另一篇Java集合嵌套的笔记。

题解：

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

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        ArrayList<List<Integer>> res=new ArrayList<List<Integer>>();
        if(root==null)
            return res;
        
        LinkedList<TreeNode> queue=new LinkedList<TreeNode>();
        queue.add(root);
        int count=1;
        
        ArrayList<Integer> middleList=new ArrayList<Integer>();
        TreeNode tmp=null;
        while(!queue.isEmpty()){
            tmp=queue.poll();
            count--;
            middleList.add(tmp.val);
            if(tmp.left!=null){
                queue.add(tmp.left);
                //count++;
            }
            if(tmp.right!=null){
                queue.add(tmp.right);
                //count++;
            }
           if(count==0){
                res.add(0,middleList); //insert one by one from the beginning
                middleList=new ArrayList<Integer>(); //这里注意不能赋值为null
                count=queue.size();
            }
            
        }
        return res;
    }
}

遇到这样返回值

1
2
3
4
5

public class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        
    }
}

由于List是接口，不可直接实例化，也就是直接使用List<List<Integer>> list = new List<List<Integer>>();是错的

但如果使用List<List<Integer>> list = new LinkedList<LinkedList<Integer>>();又会报错（cannot convert from LinkedList> to List>）

正确的做法是修改成：
List<LinkedList<Integer>> list = new LinkedList<LinkedList<Integer>>();
或
List<List<Integer>> list = new LinkedList<List<Integer>>();
这样才可以，也就是说，泛型的类型参数必须相同。

下面这种处理

ArrayList<ArrayList<String>> list= new ArrayList<ArrayList<String>>();
或
LinkedList<LinkedList<String>> list = new LinkedList<LinkedList<String>>();
也是可以的，这样就没有用接口类引用实现类了。

传参方式分析：
使用docker镜像：
puckel/docker-airflow

下载镜像：

1

$ docker pull puckel/docker-airflow

启动：

1
2

$ docker run -d -p 8080:8080 puckel/docker-airflow
（-d 以后台模式启动，-p 端口映射 主机端口：容器端口）

进入docker：

1

docker exec -it [container_name] bash

接下来以分析tutorial为例：
分析run按钮：

点击的script代码如下：

这个函数首先组装一个url地址，然后window.location 对象用于获得当前页面的地址 (URL)，并把浏览器重定向到新的页面。

1
2
3
4
5

Id选择器： 以“#”来定义
class选择器：以“.”来定义
hasClass() 方法检查被选元素是否包含指定的 class，返回true或false
encodeURIComponent() 函数可把字符串作为 URI 组件进行编码，该方法不会对 ASCII 字母和数字进行编码，也不会对这些 ASCII 标点符号进行编码： - _ . ! ~ * ' ( ) ，
该函数假定它的参数是 URI 的一部分，因此 encodeURIComponent() 函数将转义用于分隔 URI 各个部分的标点符号。

组装格式如下：

1

/admin/airflow/run?task_id= &dag_id=&ignore_all_deps &ignore_task_deps= &ignore_ti_state= &execution_date= &origin=

可以通过在web调试窗设断点来找出最终组合的字符串如下形式：

1
2
3

"/admin/airflow/run?task_id=sleep&dag_id=tutorial&ignore_all_deps=false&ignore_task_deps=false&ignore_ti_state=false&execution_date=2017-05-25&origin=http%3A%2F%2F127.0.0.1%3A8080%2Fadmin%2Fairflow%2Fgraph%3Fdag_id%3Dtutorial"
"/admin/airflow/success?task_id=templated&dag_id=tutorial&upstream=false&downstream=false&future=false&past=true&execution_date=2017-05-25&origin=http%3A%2F%2F127.0.0.1%3A8080%2Fadmin%2Fairflow%2Fgraph%3Fdag_id%3Dtutorial"

这里我们就找到了airflow前端到后台调用的方式（通过url传参），接下来需要找出如何通过url传参到后台响应：

url传参分析：
先贴最终结果，airflow使用的是python的flask框架，定义的文件在如下路径的python文件里，从下图中我们可以看到暴露了/run路径，同样的还有success也是以这种方式暴露的

1

/usr/local/lib/python2.7/dist-packages/airflow/www/views.py

至于如何找到用什么框架方法，是先通过组装好的url的特征字符串比如“run”，然后使用grep命令进行文件内容查找，锁定到views.py文件，然后查看import的
库找到所使用的框架，之后我们就可以通过学习框架继续深入研究airflow啦！这是我目前使用的分析逻辑，虽然笨了点，希望对大家能有所帮助，以此抛砖引玉，以后学习
更深入了了解的框架更多了，应该能根据经验判断出套用的框架或者调用方式，希望大家有更好的方法能与笔者交流~

通过 uname -r 命令查看你当前的内核版本:

1
2

$ uname -r
3.10.0-327.el7.x86_64

vi使用:

1
2
3
4
5
6
7

0 移至行首
$ 移至行尾
u 撤销
dd 删除光标所在行
u 撤销上一步操作
X 向后删除字符
x 向前删除字符

运行脚本两种方式：

1
2

1、source scriptname  //这种方式就像直接输入一样
2、./scriptname     //这种方式脚本运行在子shell

find命令：

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

一般形式为:
find pathname -options [-print -exec -ok]
例：
-name选项：
$ find ~ -name "*.txt" -print
$ find . -name "[A-Z]*" -print //当前目录及子目录中查找以大写字母开头
$ find . -name "[a-z][a-z][0--9][0--9].txt" -print //在当前目录查找文件名以两个小写字母开头,跟着是两个数字,最后是 *.txt的文件
$ find /etc -type d -print //-type查找所有的文件夹
b - 块设备文件。
d - 目录。
c - 字符设备文件。
p - 管道文件。
l - 符号链接文件。
f - 普通文件。

grep命令：

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

一般格式为:
grep [选项] 基本正则表达式 [文件]    //基本正则表达式可为字符串。
常用的grep选项有:
-c 只输出匹配行的计数，匹配的有几行
-i 不区分大小写(只适用于单字符)。
-h 查询多文件时不显示文件名。
-l 查询多文件时只输出包含匹配字符的文件名。 -n 显示匹配行及行号。
-s 不显示不存在或无匹配文本的错误信息。
-v 显示不包含匹配文本的所有行
例子：
$ grep “sort" *.doc
$ grep “string<tab>” *  //<Tab>表示点击 tab键
$ grep ’48[346]’ *   //使用 []来指定字符串范围,这里用48开始,以3或4或6结尾
$ grep ‘[A-Z][B-Z]..C’ * //匹配头两个是大写字母，以C结尾，中间两位任意

awk命令：

1
2
3
4
5
6
7

动作用{}括起来，if后面的条件用（）括起来
awk执行时,其浏览域标记为 $1,$2...$n。这种方法称为域标识。使用$1,$3表示参照第1和第3域，可使用 $0,意即所有域
例子：
$ awk ‘{print $0}’ grade.txt >test  //重定向输出到文件test，此时不显示
$ awk ‘{print $0}’ grade.txt | tee test //重定向输出到文件test，并显示到屏幕
匹配：使用~紧跟正则表达式
$ docker ps -a | awk '{if($2~/p/) print $1}’   // 通过管道找到docker ps -a命令输出中匹配第二列包含p的，然后输出第一列

1
2
3
4

$ awk ‘{if($4~/brown/) print $0}’ grade.txt   //匹配第四列包含字符串brown的，然后打印匹配记录行
精确匹配用==
$ awk '$3==“brown” {print $0}’ grade.txt
$ awk ‘{if($4 !~/brown/) print $0}’ grade.txt //不匹配第四列包含字符串brown的，然后打印匹配记录行

sort命令：

1
2
3
4
5
6

sort -c filename  //检查文件是否已分类
sort -t: filename  //以第1域进行分类(默认)，域分隔符为“:”，默认为空格
sort -t: -r filename  //-r逆序分类
sort -u filename  //去除重复行
sort -t: -k2 filename  //以第2域进行分类
sort -k2 -k4 filename  //先以第4域,再以第1域分类

ls命令：

1
2

ll等价于 ls -l
输出文件大小以B为单位

iptables查看及修改防火墙规则：

查看规则:

1
2
3
4
5
6

$ sudo iptables -nL --line-number
-L 查看当前表的所有规则，默认查看的是filter表，如果要查看NAT表，可以加上-t NAT参数
-n 不对ip地址进行反查，加上这个参数显示速度会快很多
-v 输出详细信息，包含通过该规则的数据包数量，总字节数及相应的网络接口
–line-number 显示规则的序列号，这个参数在删除或修改规则时会用到

-R参数修改规则:

1
2

sudo iptables -R INPUT 5 -j ACCEPT
sudo iptables -R FORWARD 1 -j ACCEPT

关闭端口占用方法：

查询PID:

1

lsof -i:端口号

关闭：
kill -9 PID

kill网卡进程

1

sudo killall -9 networkd

快捷键对照：

区块链是一种转型技术，有潜力将数字化转型扩展到公司four walls之外，并进入与供应商，客户和合作伙伴共享的过程。越来越多的企业正在投资区块链，作为一种安全透明的方式，以数字方式跟踪跨越信任边界的资产所有权，并就共享业务流程进行写作，为跨组织协作和富有想象力的新业务模式开创新机遇。

微软致力于为企业提供区块链，并与客户，合作伙伴和区块链社区合作，继续推进企业就绪。我们的使命是通过提供开放，可扩展的平台和服务，帮助企业在这个安全的多方计算的新时代蓬勃发展，任何公司从分类账初创企业到零售商到健康提供商到全球银行都可以用它来改善共享业务流程。

随着企业利用区块链技术来满足其业务需求，他们已经意识到许多现有的区块链协议不能满足关键的企业需求，如性能，机密性，治理和所需的处理能力。这是因为现有的系统被设计来在公开场景最大透明地以匿名，不可信任的角色来实现功能并达成共识。正因为如此，交易被明确地张贴出来供所有人来看，网络中的每个节点都执行每一个交易，并且必须采用计算密集型的共识算法。这些安全措施，虽然是确保公共区块链网络完整所必须的，但会根据重要的企业需求（如可扩展性和机密性）方面进行权衡。

为了适应现有的公共区块链协议或者为了满足这些需求创建新的协议，通常将一个required企业属性交换为另一个，例如以更高的复杂度或更低的性能为代价改进机密性。
促进企业区块链采用

今天我很高兴介绍Coco框架，一个开源系统，能够满足所有关键企业需求的高规模，机密的区块链网络，为加快生产企业采用区块链技术提供了一种手段。

Coco通过专门为保密联盟设计来实现这一点，在这些联盟中，节点和角色被明确声明和控制。基于这些需求，Coco 提出一种可替代的方法来构建分类账(ledger)，为企业提供所需的可扩展性，分布式治理和增强的机密性，同时又不牺牲固有的安全性和不变性。

利用现有的区块链协议，可靠执行环节（TEEs）例如Intel SGX and Windows Virtual Secure Mode (VSM)，分布式系统和加密技术，Coco可实现企业就绪区块链网络：

• 吞吐量和延迟接近数据库速度
• 更丰富，更灵活的特定业务机密模型
• 通过分布式治理来实现网络策略管理
• 支持非确定性交易

通过提高这些功能，Coco提供了一个现有的区块链协议可以集成到一起的可信任的基础，来提供完整的企业级分类账（ledger）解决方案，为各行业开放广阔的，高规模的应用场景，进一步提升区块链的数字化转型业务的能力。

我们已经开始探索Coco在各行业的潜力，包括零售，供应链和金融服务。

“在Coco框架内运行我们现在的供应链Dapp代码能够更快，这是一个巨大的性能改进，当我们和零售客户谈论企业区块链就绪时，这将减少很多摩擦。在不牺牲这种改进的情况下增加数据的机密性支持，能够引导我们用智能供应链设想的数字化转型。”
                 - Tom Racette, Vice President, Global Retail Business Development, Mojix

无论客户是设计一个端到端的贸易金融解决方案，利用区块链来确保边缘安全，还是利用企业智能合约来提高办公效率，Coco都能够满足他们的企业需求。微软是唯一一个提供跨 本地和公有云一致性的云服务商，同时为广大的应用程序提供访问丰富的Azure生态系统，这些应用将被构建在区块链之上作为共享的数据层。

一个open approach

按照设计，Coco是开放的，并且兼容任何区块链协议。微软已经开始将Ethereum整合到Coco中，我们很高兴地宣布J.P. Morgan Chase, Intel and R3已经分别致力于整合enterprise ledgers, Quorum, Hyperledger Sawtooth and Corda。这仅仅是一个开始，我们期待在不久的将来与其他ledgers探索整合机会。

“微软的Coco框架代表了实现高度可扩展的，机密的，以太坊或其他区块链网络的突破，这些区块链网络将成为新兴世界多种互联区块链系统的重要组成部分”。
                                        - Joseph Lubin, Founder of ConsenSys

我相信Coco只能从当今推动区块链创新的多元化和有才华的开源社区中受益。虽然Coco最初是Azure和微软研究院之间的合作，但已经从数十位客户和合作伙伴的投入中受益。开放Coco是一种扩展开发的方式，远超出我们最初工作组的范围和想象，我们的目的是在2018年初向社区贡献代码。

Coco将通过设计和任何ledger协议兼容，并且可以在任何支持兼容TEE的云协议，操作系统和管理程序上运行。我们正在建立这种灵活性，让社区能够将Coco和其他协议集成在一起，在其他硬件上尝试，并将其应用在我们还没想到的企业场景中。

行业对区块链的热情正在增长，虽然区块链还需要时间来实现企业保障，但我们仍然将激光聚焦于与社区合作来加速其发展和企业采用。

要了解有关Coco的更多信息，您可以阅读我们的技术白皮书，并在MSCloud Youtube页面上观看我的demo，请务必在GitHub上star and follow the project，以跟上工作组的进展并接收有关最新进展的通知！

比较：
1、 http://blog.csdn.net/zhang_zp2014/article/details/46822263
2、搬瓦工与vultr及linode三家VPS服务商
http://www.bawagon.com/bandwagonvultrlinode/
首先价格上搬瓦工实惠，搬瓦工是Openvz系统的VPS，而Vultr及Linode都是KVM系统，性能上比搬瓦工要更好，可操作性更好。因此追求性能的选择Vultr及Linode ,追求价格的可以选择搬瓦工VPS。

Xen、OpenVZ、KVM三大VPS技术优劣势详解
基于KVM系统好，能保证内存
http://vps.zzidc.com/vpsjishu/452.html

VPS服务器全面性能测试：
https://www.freehao123.com/vps-cpu-io-unixbench/

VPS主机的CPU详细参数:
$ cat /proc/cpuinfo
查看内存信息：
cat /proc/meminfo
测试硬盘读写速度：
sudo dd if=/dev/zero of=test bs=1M count=1024

172.104.111.103
172.104.111.103
ssserver -p 8383 -k 201702 -m rc4-md5 -d start

修改配置原理：
/etc/nginx/nginx.conf配置文件里的 http 配置区块里，用了一个 include 指令，把所有的在 /etc/nginx/conf.d 这个目录下面的 .conf 文件包含到了这里。
include /etc/nginx/conf.d/*.conf;
我们如果想去添加自己的配置，可以在/etc/nginx/conf.d 这个目录下新建一个以 .conf 结尾的文件，重新加载 nginx 以后，这些配置就会生效了。

修改/etc/nginx/conf.d下default.conf配置文件

1
2
3
4
5
6
7
8
9

server {
    listen       80 default_server; #监听80端口
    server_name  wuzhigang.com www.wuzhigang.com; #定义访问的域名
    location / {
    root    /home/lijingdong/web; #网站的根目录位置
    index 首页.html;   #定义首页索引文件名称
    }
}

保存之后，sudo nginx -t测试配置文件语法是否正确，返回：

1
2

nginx: the configuration file /etc/nginx/nginx.conf syntax is ok
nginx: configuration file /etc/nginx/nginx.conf test is successful

然后service nginx reload重新加载nginx
配置好default.conf文件后,打开网址，显示403forbidden，是由于权限问题，修改nginx.conf文件下第一行为user root;即可

Html:

<b>加粗
<p>段落

method 属性:

表单数据可以作为 URL 变量（method=”get”）或者 HTTP post （method=”post”）的方式来发送。

浏览器使用 method 属性设置的方法将表单中的数据传送给服务器进行处理。共有两种方法：POST 方法和 GET 方法。

如果采用 POST 方法，浏览器将会按照下面两步来发送数据。首先，浏览器将与 action 属性中指定的表单处理服务器建立联系，一旦建立连接之后，浏览器就会按分段传输的方法将数据发送给服务器。

在服务器端，一旦 POST 样式的应用程序开始执行时，就应该从一个标志位置读取参数，而一旦读到参数，在应用程序能够使用这些表单值以前，必须对这些参数进行解码。用户特定的服务器会明确指定应用程序应该如何接受这些参数。

另一种情况是采用 GET 方法，这时浏览器会与表单处理服务器建立连接，然后直接在一个传输步骤中发送所有的表单数据：浏览器会将数据直接附在表单的 action URL 之后。这两者之间用问号进行分隔。

JSON语法规则:

• 数据为键/值对
• 数据由逗号隔开
• 大括号保存对象
• 方括号保存数组

代码规范:
代码一行太长，建议在 运算符 或 逗号后换行

变量声明时如果不使用var关键字，即使在函数内定义，也是全局变量。

CSS:

语法格式：
selector {declaration；declaration；}
declaration格式
属性：[attribute=value] （注意：中间不要留有空格）
Id选择器： 以#来定义
class选择器：以.来定义

三种颜色定义方式：

• 十六进制 #ff0000
• RGB rgb(255,0,0)
• 颜色名称 red
  CSS参考手册