【ARTS】打卡第一周

每周完成一个ARTS

• 每周至少做一个 leetcode 的算法题

• 阅读并点评至少一篇英文技术文章

• 学习至少一个技术技巧

• 分享一篇有观点和思考的技术文章。

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

  Algorithm

  283.移动零

  给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

  https://leetcode-cn.com/problems/move-zeroes/

  解法1

  思路：第一遍循环将非零值移动数组靠前位置，然后第二遍将数组后剩余位置填零

  void moveZeroes(vector<int>& nums) {
      int j = 0;
      for (int i = 0; i < nums.size(); i ++)
      {
          if (nums[i] != 0)
          {
              if (i != j)
                  nums[j] = nums[i];
             j ++;
          }
      }
  
      for (; j < nums.size(); j ++)
      {
          nums[j] = 0;
      }
  }
  

  解法2

  思路：遍历数组，记录遍历点最后一个零点位置，将其与之后的非零值作交换

  void moveZeroes(vector<int>& nums) {
      int j = 0;
      for (int i = 0; i < nums.size(); i ++)
      {
          if (nums[i] != 0)
          {
             if (i == j)
                 j ++;
             else
                 swap(nums[i], nums[j++]);
          }
      }
  }
  

  Review

  https://www.copyblogger.com/what-the-heck-is-rss/

  rss的好处包括不会泄漏邮箱等个人隐私、方便取消订阅等。能够使用浏览器与桌面程序等进行订阅。

  在进行订阅的网站，可以看到rss的标识，通过粘贴复制url到浏览器或者桌面程序的方式来添加订阅。

  rss对于读者的好处是显而易见的，而对于出版方，它能够确保读者保持订阅，同时信息不会被当作垃圾被过滤掉。

  
  Tip

  git不支持空目录的提交，如果想要提交空目录，需要在该目录创建文件才能提交该文件。

  都是血泪教训，因为这个原因，出了不止一次问题。

  具体参见：

  https://blog.csdn.net/szq2k08/article/details/73867394

  Share

  为什么单线程的Redis却能支撑高并发？