演算法練習 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時生效。之後方向鍵就好用多了。
解法1, 用一個list記錄從左邊開始除了自己的乘積,然後另一個list記錄右邊開始除了自己的乘積,然後把這輛list對應項乘起來就行。實際實現的時候右邊的list可以用一個數代替節省一點空間 例子 1,沒有0的情況 例子 2,有0的情況 思路其實和盛水題目有點像 時間 O(N),空間 O(N) Python代碼 解法2,根據0的情況分類。 如果沒0,全部乘起來,然後再掃一遍,除以自己。有一個0,把非0的乘起來,除了0的位置,其他全是0, 0的位置為其他非0的乘積。有2個及以上的0,全部都是0 例子 時間 O(N),空間 O(N) Python 做這題想到這倆解法相隔竟已5年。
Model 3自帶了行車記錄儀功能,但是很多車主不知道,這並不是自動就能用的。最近出了一次事故,如果當時有視頻記錄就好了。所幸最後保險賠償並沒太多麻煩糾紛。於是最近決定把這功能弄好。 其實也很簡單,找一U盤,格式化成FAT32格式(MS-DOS),然後建一個新的文件夾,起名叫TeslaCam,注意用的是Camel case,T和C大寫。然後把這U盤插入到手套箱里的USB介面里就行。插入後會看到屏幕上右上角出現一個照相機的圖標並有一個小紅點,說明開始錄像了。 網上說因為行車記錄一直寫入刪除,很傷U盤,這樣U盤很快會壞掉。可以買high endurance的micro SD卡加一個USB adapter代替。這樣會耐用很多。
I-94是美國的入境記錄。可以在DHS (Department of Homeland Security)提供的網站查詢狀態。 如果入境用的是Advance Parole (AP),Class of Admission就是DA。在填寫I-131申請或更新AP/Combo card的時候會要用到這個信息。以04/24/19版本的I-131為例子,Part 1. 6需要填寫DA,如果最後一次入境美國是用AP
最近入手了一印表機+掃描儀器,能雙面列印確不能雙面掃描。如果是兩面列印的文檔就只能分單雙頁面掃描。掃描完了需要合併。這個需要特殊的軟體。網上找不到信得過的,乾脆google一下用python自己寫一個小工具來做這事。參考了這篇文章,改寫後代碼如下: 需要安裝PyPDF2這個package來處理pdf:
如何在Python運行環境里查看Python版本?用sys就可以。 xrange和range的區別? range返回的是一個list,xrange是個object。range直接佔用一片內存。xrange object可以像list一樣使用