zoukankan      html  css  js  c++  java
  • 【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](http://mysql.rjweb.org/doc.php/deletebig)
    
    介绍了如何从mysql一张大表中删除若干行数据。
    
    #Tip
    
    [Linux 如何测试 IO 性能(磁盘读写速度)](https://www.cnblogs.com/kangleweb/p/9355953.html)
    
    **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://mp.weixin.qq.com/s/MkxBJD5z5vi1_eEfnbhwfg)
  • 相关阅读:
    pandas数据处理攻略
    红黑树
    调用高德地图API(热力图)详解
    python文件操作细节
    mysql windows安装资源
    机器学习数据集资源
    python3.6+linux服务器+django1.11连接MYSQL数据库
    django2.0+linux服务器 ,如何让自己电脑访问
    Python笔记
    深度学习之无监督训练
  • 原文地址:https://www.cnblogs.com/JesseTsou/p/11409774.html
Copyright © 2011-2022 走看看