【ARTS】打卡第六週

每週完成一個ARTS

• 每週至少作一個 leetcode 的算法題

• 閱讀並點評至少一篇英文技術文章

• 學習至少一個技術技巧

• 分享一篇有觀點和思考的技術文章。

• （也就是 Algorithm、Review、Tip、Share 簡稱ARTS）

  Algorithm

  76. Minimum Window Substring

  給你一個字符串 S、一個字符串 T，請在字符串 S 裏面找出：包含 T 全部字母的最小子串。

  string minWindow(string s, string t) {
    if (s.size() < t.size())
    return "";
  
    int szdst[256] = {0};
    int szsub[256] = {0};
  
    for (int i = 0; i < t.size(); i ++)
    {
      szdst[t[i]] ++;
    }
  
    int minlen = s.size() + 1;
  
    int l = 0, r = -1;
    int start = -1;
    int count = 0;
  
    while (l < s.size())
    {
      if (count < t.size() && r + 1 < s.size())
      {
        szsub[s[++r]] ++;
        if (szdst[s[r]] >= szsub[s[r]])
          count ++;
      }
      else
      {
        if (count == t.size())
        {
          if (r - l + 1 < minlen)
          {
            minlen = r - l + 1;
            start = l;
          }
        }
        szsub[s[l]] --;
  
        if (szdst[s[l]] > szsub[s[l]])
          count --;
        l ++;
      }
    }
  
    if (start == -1)
      return "";
    return s.substr(start, minlen);
  }

  Review

  MySQL Big DELETEs

  介紹瞭如何從mysql一張大表中刪除若干行數據。

  Tip

  Linux 如何測試 IO 性能（磁盤讀寫速度）

  1.測試IO讀
  hdparm -t --direct /dev/sda3

  ​ IO讀用上面的命令測試便可，不過 hdparm 這個工具須要本身安裝，並且須要root用戶去執行。

  2.測試IO寫
  sync;/usr/bin/time -p bash -c "(dd if=/dev/zero of=test.dd bs=1000K count=20000;sync)"

  ​ dd bs=1M count=20000 if=/dev/zero of=test.dd conv=fdatasync dd命令測試是IO的順序寫和讀方式。

  Share

  Nginx是什麼？能幹什麼？