【ARTS】打卡第六周

àì夳堔傛蜴生んèń 2023-08-17 16:34 192阅读 0赞

每周完成一个ARTS

  • 每周至少做一个 leetcode 的算法题
  • 阅读并点评至少一篇英文技术文章
  • 学习至少一个技术技巧
  • 分享一篇有观点和思考的技术文章。

  • （也就是 Algorithm、Review、Tip、Share 简称ARTS）

    Algorithm

    76. Minimum Window Substring

    给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。

    1. string minWindow(string s, string t) {
    2.   if (s.size() < t.size())
    3.   return "";
    5.   int szdst[256] = {0};
    6.   int szsub[256] = {0};
    8.   for (int i = 0; i < t.size(); i ++)
    9.   {
    10.     szdst[t[i]] ++;
    11.   }
    13.   int minlen = s.size() + 1;
    15.   int l = 0, r = -1;
    16.   int start = -1;
    17.   int count = 0;
    19.   while (l < s.size())
    20.   {
    21.     if (count < t.size() && r + 1 < s.size())
    22.     {
    23.       szsub[s[++r]] ++;
    24.       if (szdst[s[r]] >= szsub[s[r]])
    25.         count ++;
    26.     }
    27.     else
    28.     {
    29.       if (count == t.size())
    30.       {
    31.         if (r - l + 1 < minlen)
    32.         {
    33.           minlen = r - l + 1;
    34.           start = l;
    35.         }
    36.       }
    37.       szsub[s[l]] --;
    39.       if (szdst[s[l]] > szsub[s[l]])
    40.         count --;
    41.       l ++;
    42.     }
    43.   }
    45.   if (start == -1)
    46.     return "";
    47.   return s.substr(start, minlen);
    48. }

    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是什么？能干什么？

转载于:https://www.cnblogs.com/JesseTsou/p/11409774.html

发表评论

表情：
评论列表 （有 0 条评论，192人围观）

还没有评论，来说两句吧...

相关阅读

    相关 ARTS第六周

    第六周。后期补完，太忙了。 1.Algorithm：每周至少做一个 leetcode 的算法题 2.Review：阅读并点评至少一篇英文技术文章 3.Tip：学习至少

    痛定思痛。痛定思痛。/ 0 赞/ 180 阅读