20200305

@liwei

Plan

  1. LeetCode每日打卡问题 - 45mins

Notes

LeetCode近期在进行的每日打卡活动,一直想持续参与一下。今天出的题目是 1103. 分糖果 II。具体题目就不赘述了,一道简单题目,记录一下可行的思路。

  1. 遍历思想:分别用变量,记录当前要发糖果的小朋友,剩余的糖果数量以及应该给的糖果数量
    1. 要发糖果的小朋友每次加1之后,按照总数取余
    2. 剩余糖果数量每次减去发的数量
    3. 应该给的数量每次加1
    4. while循环直接模拟分发和判断过程
    5. 时间与空间复杂度为O(N)
  2. 数学方法:直接按照公式推出来完整发多少轮糖果,最后一轮不完整发多少个糖果,时间复杂度稍微变成了根号N,但是花了更多时间推公式...

实际采用了是思路1,简单粗暴,短时间解决问题。

More

So, this is a hello world. Keep going. 较长期的规划里面,等待学习的技术题目包括:

  1. CUDA编程
  2. TensorFlow阅读笔记
  3. 深度学习编译器框架阅读笔记
  4. C++ Programming Language