原创 Two Sum-n方優化與C++map的使用

LeetCode第一題,剛拿到題目時雖然明知道n方的遍歷算法會超時,但還是不信邪的提交了一次,然而編程不存在運氣,TLE不可避免。但是之後的思維方式比較直接,我並沒有立刻想到O(n)的方法,想了一種先對數組進行排序,利用目標數和待選擇的數的

原创 Median of Two Sorted Arrays-分治法

題目意思很簡單將兩個有序數組合並之後的中位數找出來。題目要求使用log(m+n)的時間複雜度來做。 雖然言簡意賅,但不得不承認這個題目我自己想了好久也沒做出來,隱約覺得應該使用尋找第k大數的算法來做,但是具體到這個題目,編碼多次都以失敗告終

原创 Longest Palindromic Substring - 一題多解

題意是尋找一個字符串的最大回文字串,最簡單的是n3方的算法,由於字符串最大長度爲1000,所以這個方法很危險而且不科學。 緊接着想到的是一個n方的算法:迴文子串是從中間向兩邊產生的,那麼對於每個字符考察這個字符往外的所有可能不就可以找到以這

原创 Cannot mix incompatible Qt library (version 0x40801) with this library (version 0x40804)

安裝EMAN2(單顆粒重構的軟件)之後,運行e2projectmanager.py來啓動程序出現了這個錯誤。 去網上找了一下,發現一個靠譜的方案,這個問題出現是由於EMAN2這個程序自帶了Qt的庫,而如果機器上已經安裝了Qt庫且版本不同,可

原创 Add Two Numbers - C++鏈表操作

題目意思很簡單,兩個鏈表分別表示兩個數,將兩個數相加的結果存入一個新的鏈表中。 思路同樣很簡單:兩個鏈表如果一樣長,對應位置相加,如果某一個鏈表多了,則根據加的結果有無進位繼續處理,全部結束後要考慮會不會還剩進位。 c++的鏈表,題目已經給

原创 使用slim讀取Deeplab裏的tfrecords

splits_to_sizes = { 'train': 1000, # num of samples in images/training 'val': 100, # num of samples in