原创 arts 20191102
本週arts: 1.algorithm: https://leetcode.com/problems/first-unique-character-in-a-string/submissions/ 本週做了一道簡單題如上,我對比了討論區裏
原创 args 2019.12.08
1.algorithm: https://leetcode.com/problems/combination-sum-iv/ 這一題適合面試,雖然用到了動態規劃,但是非常簡單,比較容易想到。 2.review: 本人工作於一家備份軟件公司
原创 2019.11.4-2019.11.10 arts
1. algorithm: 下面這題應用蓄水池算法。即使不能事先知道所有鏈表元素的個數,也能保證隨機抽取k個樣本。不得不感嘆算法的精妙。 https://leetcode.com/problems/linked-list-random-n
原创 ARTS 20190921 algorithm 395. Longest Substring with At Least K Repeating Characters
今天做了一道算法題 https://leetcode.com/problems/longest-substring-with-at-least-k-repeating-characters/ 我的C++實現是暴力算法,思路比較簡單,O(n
原创 ARTS 20190929
以下是本週arts: 1.algorithm: 本週足了下面這道題,使用棧來解碼一個字符串。我提交了C++和python兩個版本的代碼,python的代碼非常簡潔,又一次感嘆python處理字符串的強大。下面給出討論區裏面的c++和pyt
原创 2019.11.23 arts
本週arts: 1. algorithm: 下面這題我直接把數字轉換成字符串,然後排序,這樣的代碼比較清晰。優化的算法是找出lexicographical的規律,也挺容易理解的。但我更喜歡簡單直白的解法。 https://leetcode
原创 ARTS 20190921 technique lambda 架構 wiki
wiki對lambda架構的解釋很簡明: https://en.wikipedia.org/wiki/Lambda_architecture 1.數據庫不覆蓋已有的數據,新數據加時間戳保存; 2.採用預計算+緩存的方式加速查詢; 3.對最
原创 C和C++ 你必須知道的知識點
C和C++的知識浩如煙海,但是下面的知識點是我們一定要知道的,也是面試過程中大概率會問到的。這篇文章的內容我會不定期更新。 1.結構體對齊 這是面試中最常問的一個問題。下面是我多年前整理的一篇文章,講解得十分詳細。 http://tass
原创 ARTS 20190921 technique: Stuff 函數的用法
https://www.w3schools.com/sql/func_sqlserver_stuff.asp SELECT STUFF('SQL Tutorial', 1, 3, 'HTML'); 本週學了一個小技巧:sql的stuff函
原创 arts 20191027
本週arts: 1.algorithm: https://leetcode.com/problems/find-the-difference/discuss/86826/Concise-C%2B%2B-solution-using-XOR
原创 補 2019.11.11-2019.11.17 arts:
1. algorithm: 下面這題我用了暴力算法解題。優化算法是先對於magazine生成一個map,然後用ransom查這個map。對於leetcode的題目,我喜歡先用暴力算法寫一個簡單思路的解法,然後再優化,最後再對比討論區的解法
原创 Cache與內存二三事
本文蒐集了幾個與內存和緩存相關的技巧,對於代碼調優比較有幫助。即使你在工作中不需要寫出極致性能的代碼,也應該讀一下這篇文章。因爲看似對軟件工程師透明的內存以及CPU Cache,其實並不“透明”,代碼的細微差別可能明顯的影響緩存以及內存的
原创 linux進程那些事 ---- 進程基礎知識雜談
下文整理了linux進程相關的知識點,都比較實用。各個知識點可能沒什麼相關性,跳躍性比較強,所以我稱之爲“雜談”。 1.如何在linux上啓動一個daemon進程?如何停止一個daemon進程?爲什麼要fork兩次?1)linux平臺上,
原创 死鎖二三事
最近解了一些死鎖的bug。問題代碼如下: lock.enter(); //do something with so much code lock.leave(); 然後,“do something”代碼塊拋出異常,導致鎖沒有被釋放。這裏
原创 20191019 arts
本週arts: 1.algorithm: https://leetcode.com/problems/perfect-rectangle/discuss/?currentPage=1&orderBy=most_votes&query= 本