優化思路:
用3個map,
map1記錄s1**現過的字元的次數,s1中沒出現,s2**現的,這裡記0。
map2記錄s2**現過的字元的次數,s2中沒出現,s1**現的,這裡記0。
map3先將s1+s2中所有出現過字元的次數為0,然後逐個匹配使得map3=map1+map2。
之後就是dp,3個map不斷迭代即可。
這樣一來空間就小很多了,只需要3個map。
然後**往上一貼,ac了。
貼個ac**:
這題我開始用的正向貪心,寫完跑了一下case18.33。然後思維就侷限了,考完再想了一下,似乎逆向貪心可以?
第一次筆試經歷
今天去參加了人生中第一次應聘的筆試,感受很深,也引起了我不少的反思。本人大三黨一枚,電腦科學與技術專業,說實話大學的前一年半真的是在玩遊戲中虛度了,大二的下學期才迷途知返。戒掉了遊戲,然後摸索了兩個月,最後又回到了遊戲這個方向,只不過從當年的玩遊戲,變成了寫遊戲,自己寫過幾個windows平台下小的...
第一次筆試,沒了
一直著眼於好好把握校招,但是總是不盡如人意 第一次線上筆試,為了免篩簡歷直接進入筆試,還特意跑去宣講會求通行證,但是自身能力不足問題,真的是一言難盡 hr姐姐說考的都是我們平時學的東西,不會太糾結於語言,我真的信了。剛開始做題看到試題的時候我以為我在考數學,一堆找規律題,還有各種智力題,額。那個時候...
第一次筆試總結
f x max x,0 relu在x 0時硬飽和。x 0時導數為1,保持梯度不衰減,緩解梯度消失文體,還能更快的收斂。平方和然後再求平方根 可以看到ridge回歸的l2正則化項有平方符 recall 查全率,即在檢索結果中真正正確的個數 佔整個資料集 檢索到的和未檢索到的 中真正正確個數的比例。fn...