• 逻辑实现与物理实现


    • 逻辑实现常常以软件的形式得以体现;
      • 但在编程的具体实施中,也常常利用逻辑的方式对一些看似很实在的动作进行实现;
    • 不管是逻辑实现还是物理实现(显然逻辑实现更巧妙也更精巧),最终都把所需的功能进行了实现,实现细节对用户是透明的;

    1. 举例

    • 循环的实现:

      • 物理:整出一个圆环;
      • 逻辑:取模运算;
    • 样本空间的划分:

      • 物理:集合 ⇒ 划分不同的集合
      • 逻辑:if/else if/else if/else…
    • 对字符串进行切分:

      • 物理:将数组切分为不同的字符串;
      • 逻辑:使用线性遍历获取子串在原始字符串中的起始和终止位置;

    2. 剪枝(pruning)

    再比如著名的剪枝算法(pruning),

    逻辑上的分支 ⇒ 就是 if/else if/ else if/if(或者因式地存在多种其他可行性);

    在逻辑上实现时,就是对一些分支不做更多的进一步的处理;

    3. 数组一分为 2

    使用 if/else 进行二分;

    显然通过位置,可以二分。稍显复杂的是,可以根据位置上元素的值进行分类,比如我们要计算一个数组奇数数据和偶数数据各自的和。其实不必划分为两个子数组,分别求和,因为分别映射为一个简单的值,直接使用 if/else 进行分类:

    int oddsSum = 0, evensSum = 0;
    for (int i = 0; i < vec.size(); ++i){
        if (vec[i] % 2) oddsSum += vec[i];
        else evensSum += vec[i];
    }
  • 相关阅读:
    async和await
    Promise
    初始flexbox
    制作一个slider动画
    初探React编程逻辑(结合业务需求)
    原型(prototype)和继承(inherit)
    什么是词法环境(lexical scope)
    typeScript是什么
    typeScript基础类型
    原型,原型链,call/apply
  • 原文地址:https://www.cnblogs.com/mtcnn/p/9423843.html
Copyright © 2020-2023  润新知