演算法練習 Leetcode 力扣 973. K Closest Points to Origin解法
典型top k 問題,主要熟悉priority queue寫法。 python裡面可以用heapq。時間NlogK,空間logK。 直接sort 也行,時間NlogN,常數時間,python用lambda的話只要一行
程序|生活|學到就是賺到
典型top k 問題,主要熟悉priority queue寫法。 python裡面可以用heapq。時間NlogK,空間logK。 直接sort 也行,時間NlogN,常數時間,python用lambda的話只要一行
讀C++ code碰到constexpr,想著應該和const差不多吧,但是既然新造了那麼個關鍵詞出來,肯定用它的作用。查了一下,總結如下: 如果用在變數聲明,等同const 如果用在函數聲明,等同inline
Macbook默認的鍵盤重複速度非常慢,這給用方向鍵移動或者刪除帶來很大不方便。以下為親自測試過的可以的方法。在terminal里輸入以下命令 第一行是設置第一次按下一個鍵後,等待多久重複。注意,千萬不要設成1 ms!我試過,按一下鍵後馬上就重複4,5次,logout後差點沒法輸入密碼log in!最後還是用指甲很快的點一下鍵盤,1 ms之內手指需要離開鍵盤,基本是人類極限了。 第二行是開始重複以後,每次重複的間隔時間。 輸入以上兩行後後log out。不需要重啟,log out重新log in時生效。之後方向鍵就好用多了。