【ARTS】打卡第五周

每周完成一个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？看这里！

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