左耳听风ARTS第七周

algorithms

538. Convert BST to Greater Tree
Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST.

Example:

Input: The root of a Binary Search Tree like this:
              5
            /   \
           2     13

Output: The root of a Greater Tree like this:
             18
            /   \
          20     13

Solution 1—leetcode上的思路：递归

class Solution {
    int sum = 0;
    public TreeNode convertBST(TreeNode root) {
        if(root == null) return null;
        convertBST(root.right);
        root.val += sum;
        sum = root.val;
        convertBST(root.left);
        return root;
    }
}

review

Code Tell You How,Comments Tell You Why
1、最好的注释就是不要注释。
2、代码先是写给人读的，然后再是给机器执行的。
3、代码告诉你怎么设计和设计细节，注释告诉你设计思想和为什么这么设计。

tips

网络协议基础知识：静态路由和动态路由。
静态路由：可以配置多张路由表，一张路由表可以有多条路由规则。路由规则可以设置源ip地址、入口设备等。
动态路由：
1、基于链路状态路由算法的OSPF，广泛应用于数据中心内部的路由决策，因而成为内部网关协议（IGP）。OSPF协议不使用TCP或者UDP协议而是承载在IP协议之上，IP协议号为89。
2、基于路径矢量路由算法的BGP，BGP分eBGP和iBGP两类，通过TCP协议进行连接。
eBGP：归属不同的AS的对等实体之间运行的BGP称为eBGP。
iBGP：同一个AS自治系统里的两个或者多个对等实体之间运行的BGP称为iBGP。
eBGP和iBGP的区别：当一个eBGP对等实体学习到一个新的路由时会广播到所有的eBGP和iBGP对等实体。而当一个iBGP对等实体学习到一个新的路由时只会广播所有的eBGP对等实体。

share

AbstractQueueSynchronized的原理和分析