zoukankan      html  css  js  c++  java
  • 算法问题的求解 —— 变量的引入

    • 是否已被访问:布尔型,visited[] 数组

      bool visited[100];
                      // 默认被初始化为 false

    1. 冒泡排序:布尔型 sorted 变量

    用于标识是否数组已全部排序:

    bool sorted = false;
    for (int i = 0; i < n-1; ++i){
        sorted = true;
        for (int j = i + 1; j < n; ++j){
            if (arr[i] < arr[j]){
                sorted = false;
                swap(arr[i], arr[j]);
            }
        }
    }

    2. *通配符匹配:skip,要跳跃几个

    • for (int skip = 0; pos + skip < str.size(); ++skip)
    bool match(const string& str, const string& pattern){
        int pos = 0;
        while ((pos < str.size() && pos < pattern.size()) && (pattern[pos] == '?' || pattern[pos] == str[pos]))
            ++pos;
        if (pos == pattern.size())
            return pos == str.size();
        if (pattern[pos] == '*') { 
            for (int skip = 0; pos + skip < str.size(); ++skip)
                // 使用递归
                if (match(str.substr(pos+skip), pattern.substr(pos+1)))
                    return true;
        }
        return false;
    }
  • 相关阅读:
    架构漫谈阅读笔记(1)
    第一周学习进度
    2月13号寒假总结
    2月12日寒假总结
    2月11日寒假总结
    2月10日寒假总结
    寒假学习进度笔记一
    mapreduce课上实验
    个人课程总结
    用户体验评价
  • 原文地址:https://www.cnblogs.com/mtcnn/p/9423676.html
Copyright © 2011-2022 走看看