Archive

It is really a shame that I didn't realize how important documenting and technical writing skills are to a software engineer. So, let me try to practice it by sharing general programming and software engineering knowledge as often as possible on this site. Cheers~

Michael Bay最好的电影都是在变形金刚之前。Bay Boys, The Rock, Armaggedon, Pearl Harbor. 我是在上海的电影院看的珍珠港，那时候大概才刚刚读初中，觉得好惊艳。多震撼的战争场面、多养眼的主角、多好听的片尾曲。 二十年后再看珍珠港。已经和林先生去过夏威夷的纪念馆，向导那时指着一个浮标说这就是Arizona战舰沉船的位置。而小本已经成了演过蝙蝠侠的大本，Kate Beckinsale也不复当年的美艳。并且知道去搜烂番茄🍅分数的我震惊地发现这部片只有24%的口碑（Michael Bay的十几部电影只有2部超过60%的，影评人该是多讨厌他啊！）。然而我还是喜欢这个电影。 二十年后再看，有些对白的确挺烂，但好多也写的很好。比如那句：we are the tip of the sword。 三角恋也有点狗血。但其实剧本和导演有用心铺垫，多线条推进算得流畅，很多配角的塑造也让人印象深刻，比如和Doolittle的几场对话、脖子受伤的major、Red和Betty这对苦命鸳鸯、黑人水手、罗斯福总统。甚至日军的将领也给了一些刻画。

當我剛開始寫Binary Search的題目時，最常遇到的幾個bug是 * While Loop不會停 * IndexOutOfBound * While Loop停了，但我搞不清楚得到的indexe代表的是什麼，需要+1 or -1嗎? 後來參考了一些Leetcode上的解法，整理出了一個pattern，可以很簡單的避免上面的幾個常見的問題，在這邊分享給大家。 Mental Model 比起叫它Binary Search，我比較喜歡把我的方法叫做Binary Partition，因為這個pattern的核心精神並不是在search, 而是把input切成兩段，然後在兩段的交界點拿出我們所需要的那個值。 至於怎麼切段呢，簡單說就是符合條件放左邊，不符合的放右邊，要注意我們是切段而不是分段，意思就是我們不會去改變原本input的order, 所以可以使用的條件是有限制的，像是odd/even就不適用，因為那樣並不是永遠能切段，例如[1, 2, 3, 4, 5] 。在剩下的文章中，我們會把切段的條件叫做Arbitator type Arbitator interface {

https://clearcode.cc/blog/