zoukankan      html  css  js  c++  java
  • 编程的心法与注意事项

    • [lo, hi) :一定要明确区间的端点,是否包含;

    1. 将尽可能多的操作封装在函数体内,主调函数尽可能简单

    • 一些对成员变量有所更易的函数,尽可能地返回该变量以前的旧值;

      def add_vertex(self):
          self._mat.append([])
          self._vnum += 1
          return self._vnum - 1

      上述代码,为图的邻接表实现时的增加新的结点进去;

    2. 函数合并

    二叉树的中序递归遍历

    template <typename T, typename VST>
    void visitAlongLeftBranch(BinNode<T>* x, Stack<BinNode<T>*>& S){
            while (x){
                S.push(x);
                x = x->lChild;
            }
                        // 直到没有左孩子结点为止
    };
    
    template <typename T, typenaem VST>
    void travInorder_I1(BinNode<T>* x, VST& visit) {
        Stack<BinNode<T>*> S;
        while (true){
            visitAlongLeftBranch(x, S);
            if (S.empty())
                break;
            x = S.pop();
            visit(x->data);
            x = x->rChild;
        }
    }

    因为两个函数是被调用和调用的关系,且二者的实现具有一致的 while 结构:

    template <typename T, typename VST>
    void travInorder_I2(BinNode<T>* x, VST& visit){
        Stack<BinNode<T>*> S;
    
        while (true){
            if (x) {
                S.push(x);
                x = x->lChild;
            } else if (!S.empty()){
                x = S.pop();
                visit(x->data);
                x = x->rChild;
            } else 
                break;
        }
    }
  • 相关阅读:
    oracle里的tns是什么意思
    什么是联机分析处理(OLAP)
    JDBC和ODBC
    mysql 乱码
    eclipse常用快捷键和插件
    数仓项目01:准备工作
    github、maven、idea初始化一个项目
    数仓项目02:集群搭建
    数仓项目03:数据采集层(Flume+Kafka)
    Java Swing 日期控件(转载)
  • 原文地址:https://www.cnblogs.com/mtcnn/p/9424002.html
Copyright © 2011-2022 走看看