C++ template meta-programming筆記

動機 一切的開始,只是想要個reversed而已,就順便把tmp補完 ...

December 19, 2020 · 6 min · zhengcf

二分搜尋與two pointer

動機 Algorithm, Leetcode 101有提到binary search 可以當成 two pointer 的特別case,就來看看到底哪裡相關 ...

December 12, 2020 · 3 min · zhengcf

leetcode-312 - Burst Balloons

動機 分治與dp在轉念之間 ...

December 12, 2020 · 2 min · zhengcf

進擊的regex

動機 超越NFA的regex,酷!! ...

December 8, 2020 · 1 min · zhengcf

leetcode-72 - Edit Distance

動機 insert是最難想的部分 ...

December 6, 2020 · 1 min · zhengcf

OpenSource授權

動機 因為授權的緣故讓我以為我做了一個禮拜的白工, 到之後再花一個禮拜生出替代方案, 最後發現其實最初的方案可以用,不過這時最初的code已經不知道跑到哪裡去了QwQ 所以整理一下常見的開源授權,讓自己下次不要再被婊了QQ ...

November 11, 2020 · 2 min · zhengcf

leetcode-4 - Median of Two Sorted Arrays

動機 這題體現了二分法是一種藝術 ...

November 7, 2020 · 2 min · zhengcf

leetcode-338 - Counting Bits

動機 在奇偶性上做dp ...

November 3, 2020 · 1 min · zhengcf

leetcode-213 - House Robber II

動機 控制input的dp ...

November 3, 2020 · 2 min · zhengcf

leetcode-304 - Range Sum Query 2D - Immutable

動機 就是一維的推廣 ...

November 3, 2020 · 3 min · zhengcf