• Measure time of the three scenes (KFR, Origin, GausOptFlow).
  • Origin: 32.2 fps
  • KFR: 20.4 fps
  • GausOptFlow: 20.2 fps


  • 4. Median of Two Sorted Arrays
    • Cannot use concatinate + sort because the time complexity goes beyond log(m+n).
    • If time complexity is log(*), consider about dichotomy.
  • 5. Longest Palindromic Substring
    • Manacher
    • DP
    • s.substr(start, length) (can also use this to read the ith element in string in string format, you know, s[i] is char)

Parallel Computing Study:

  • Finish watching video of Lesson2


  • practice.


Presentation next Monday:

  • Prepare the PPT

Leave a Reply

Your email address will not be published. Required fields are marked *