zoukankan      html  css  js  c++  java
  • 【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?看这里!

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

  • 相关阅读:
    手机号码格式化显示javascript
    MySql存储过程与函数
    mysql连接方法
    上传文件夹或上传文件到linux
    VIM编辑器
    linux的简单命令
    CentOS虚拟机网卡配置
    MySQL的远程连接问题 错误1130
    日志备份的shell脚本
    JNA的用法
  • 原文地址:https://www.cnblogs.com/JesseTsou/p/11374432.html
Copyright © 2011-2022 走看看