06/13/2017

Research:

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

LeetCode:

• 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

Guitar:

• practice.

Others:

• About time complexity of sort algorithms

Presentation next Monday:

• Prepare the PPT