ARST打卡第37周[37/521]

发表于 更新于 分类于 阅读次数：
中序非递归遍历树实现树的中序迭代器 How I Learned to 5x My Income, 10x My Confidence, and Create a Future of Unlimited Possibility 张小龙的故事 linux显示指定行的3种方法 书本推荐-Linux命令行与shell脚本编程大全 听说2020是程序员的本命年？ 2020-1024 = 996 ？ 233，但是我们不是普通的程序员，我们可以用技术创造更加美好的生活，让世界变得更好，更便捷，更安全，更智能

Algorithm

中序非递归遍历树 实现 树的中序迭代器

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
57
58
59
60
61
62
63
64
65
66
67
/*

TreeNode *root = new TreeNode(1);
root->left = new ... 2
....
// Please implement a class called NodeIterator, so that:
NodeIterator i(root);
i.hasNext(); // true
i.next(); // 4
i.next(); // 2
i.next(); // 1
i.next(); // 5
i.next(); // 3
i.hasNext(); // false
i.next(); // throw
*/
TreeNode {
  int val;
  TreeNode *left;
  TreeNode *right;
}

class NodeIterator {
    public :
        NodeIterator(TreeNode * root){
            if(root == nullptr){
                return ;
            }

            TreeNode * tp = root;

            check();
        }

        // 建议使用着先访问hasNext函数
        bool hasNext(){
            return !s.empty();
        }

        int next(){
            if(!hasNext()) throw exception("No more data.");

            tp = s.top();
            int ans = tp -> val;

            s.pop();

            tp = tp -> right;

            check();

            return ans;
         }

        void check(){
            // 自己不为nullptr放入
            while(tp != nullptr){
                s.push(tp);
                tp = tp -> left;
            }
        }


    private:
        stack<TreeNode*> s;
        TreeNode * tp;
}

Review

How I Learned to 5x My Income, 10x My Confidence, and Create a Future of Unlimited Possibility

这篇文章一点都不引人入胜，是一片鸡汤文，而且还是标题党水文，不过证明了自己阅读能力上升了一点点，看出了这是一篇大水文

不过有一个观点值得肯定的是 ： 接纳自己，寻找自己的长处，然后为此感到自信，然后勇敢地挑战自己的边界

Tips

张小龙-年薪近3亿的微信之父，他是如何做到的？

情怀有时候真的能够当饭吃

其实之前自己看过一次类似内容的

linux显示指定行的3种方法

一，从第3000行开始，显示1000行。即显示3000~3999行

cat filename | tail -n +3000 | head -n 1000

二，显示1000行到3000行

cat filename| head -n 3000 | tail -n +1000

注意两种方法的顺序

分解：

1
2
3
4
5
6
7
8
# 显示最后1000行
    tail -n 1000

# 从1000行开始显示，显示1000行以后的
    tail -n +1000

# 显示前面1000行
    head -n 1000

三，用sed命令

sed -n '5,10p' filename

这样你就可以只查看文件的第5行到第10行

参考自

苏轶然： suanec - http://www.cnblogs.com/suanec/

Share 看书分享

《Linux命令行与shell脚本编程大全》
在考试周的前一周，也是2020年的第一周，我把这本看了1/4的书定为本周读完计划，然后这一周没有复习，下周挑战5天三门考试的挑战(DSP数字信号处理,高频,单片机)
不过看完这本书是真香，自己对于linux命令行和shell脚本的理解有了一个大的框架，以后什么地方出了问题，我都能找到问题出在哪里了，这样非常有利于我更加熟练的使用linux操作系统，以及linux服务器，也为我后面看APUE(《Unix环境高级编程》)提供更加坚实的基础，为自己以后成为一个更加优秀的IT技术创造美好生活提供了一把瑞士军刀，冲冲冲

听说2020是程序员的本命年？ 2020-1024 = 996 ？ 233，但是我们不是普通的程序员，我们可以用技术创造更加美好的生活，让世界变得更好，更便捷，更安全，更智能

推荐你们看这本书