原创 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= 本