码迷,mamicode.com
首页 > 其他好文 > 详细

【ARTS】打卡第五周

时间:2019-08-18 23:44:17      阅读:96      评论:0      收藏:0      [点我收藏+]

标签:复杂度   滑动窗口   分享   turn   窗口   top   执行文件   ==   脚本   

每周完成一个ARTS

  • 每周至少做一个 leetcode 的算法题

  • 阅读并点评至少一篇英文技术文章

  • 学习至少一个技术技巧

  • 分享一篇有观点和思考的技术文章。

  • (也就是 Algorithm、Review、Tip、Share 简称ARTS)

    Algorithm

    438. 找到字符串中所有字母异位词

    给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。

    字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。

    思路:滑动窗口。将字符串中的元素及个数保存在数组中。维护一个长度与非空字符串相同的滑动窗口,窗口滑动时,将新添加到窗口的字母个数加1,移出窗口的字母个数减1。通过比较两数组(窗口数组与目标字符串数组)来判断是否是异位词。
    时间复杂度:O(n)

    vector<int> findAnagrams(string s, string p) {
      vector<int> vret;
      if (s.size() < p.size())
        return vret;
    
      vector<int> vm(26);
      vector<int> vn(26);
      for (int i = 0; i < p.size(); i ++)
      {
        vm[p[i] - 'a'] ++;
        vn[s[i] - 'a'] ++;
      }
    
      int l = 0, r = p.size() - 1;
    
      while(r < s.size())
      {
        if (vm == vn)
        {
          vret.push_back(l);
        }
    
        if (r + 1 < s.size())
        {
          vn[s[r + 1] - 'a'] ++;
          vn[s[l] - 'a'] --;
          l ++;
          r ++;
        }
        else
          break;
      }
      return vret;
    }

    Review

    Troubleshooting High I/O Wait in Linux

    介绍了几种定位io wait问题方法:

    1、top命令查看cpu的 i/o wait

    2、iostat -x 命令查看各个磁盘的io资源信息

    3、iotop命令查看是哪个进程会导致高io

    4、ps命令查看进程状态

    5、lsof命令查看哪个文件写操作频繁

    Tip

    shc gzexe 将shell脚本转换为二进制的可执行文件

    在生产环境中,不想暴露shell代码实现时,可以使用该方法,将shell脚本转换为二进制文件

    Share

    到底选择SOL还是NoSQL?看这里!

    对于各个数据库的优缺点有很详细的分析

【ARTS】打卡第五周

标签:复杂度   滑动窗口   分享   turn   窗口   top   执行文件   ==   脚本   

原文地址:https://www.cnblogs.com/JesseTsou/p/11374432.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!