原创 【LeetCode】186. Reverse Words in a String II
LeetCode186 傳送門 解法： 同“我的心路”。 class Solution: def reverseWords(self, s: List[str]) -> None: """ Do
2020-06-16 16:42:30
原创 【LeetCode】156. Binary Tree Upside Down
解法： 在每個節點p，使節點p的左子樹根節點爲該節點右兄弟節點，節點p的右子樹根節點爲該節點的父節點。即可。類似反轉鏈表。 Python源碼： Runtime: 28 ms, faster than 5.57% of Python
2020-06-16 16:42:30
原创 【思考】Fast R-CNN的“去SVM化”
好奇的點始於，爲什麼R-CNN需要採用SVM來提高性能，而不可以直接採用神經網絡“自帶的”softmax分類器。爲什麼Fast R-CNN不需要SVM分類器，搭建一個多頭輸出網絡就可以取得較好的效果呢？ Fast R-CNN的網
2020-06-16 16:42:30
原创 【LeetCode】159. Longest Substring with At Most Two Distinct Characters
LeetCode159傳送門 解法： 1. Brute Force方法。構建字符串S的所有可能子串，爲每個子串，構建一個set，set的大小可以表徵子串中字符的類別數。假設字符串長度爲n，則子串個數爲，時間複雜度爲，空間複雜度爲。 2.
2020-06-16 16:42:30
原创 【LeetCode】108. Convert Sorted Array to Balanced Binary Search Tree
解法： 分治法（Divide and conquer），推薦解法和我的心路思路相同，不同之處在於，遞歸時不傳遞新的數組，而是傳遞start和end。更爲節省空間開銷。 Python源碼： Runtime: 44 ms, faste
2020-06-16 16:42:30
原创 【LeetCode】163. Missing Ranges
LeetCode163 傳送門 解法： 設置兩個指針，i指向數組當前元素，prev指向虛擬的連續range中的元素。初始化prev爲lower - 1，i爲0。若i位置的數組元素比prev只大1，說明連續range中下一個數字與數
2020-06-16 16:42:30
原创 【填坑筆記】libxml2.so.2: ELF load command past end of file
首先給出幾個好網頁： 網易開源鏡像站的CentOS鏡像（查看CentOS版本的命令：cat /etc/redhat-release）：mirrors.163.com/centos/ CentOS的yum換阿里源：https://www.c
2020-02-25 02:11:40
原创 【LeetCode】23. Merge k Sorted Lists
Leetcode23 傳送門 兩種解法： 1. 調用merge two sorted lists，一次merge兩個鏈表，直到全部merge爲一個鏈表。設每個鏈表長度爲n，共k個鏈表，時間復度通過兩數值的比較次數計算：，空間複雜度爲。 2
2019-09-16 08:13:22
1
原创 【LeetCode】24. Swap Nodes in Pairs
LeetCode24 傳送門 解法： 推薦解法保存了四個指針，prev,p,q,r，分別代表本組前一個，本組第一個，本組第二個，下一組第一個。效率和可讀性都有提升。 Python源碼： Runtime: 12 ms, faster
2019-09-16 08:13:22
1
原创 【LeetCode】2. Add Two Numbers
LeetCode2 傳送門 解法： 初始化一個dummy_head，一個新的鏈表curr用於保存結果，逐位遍歷兩鏈表節點，將計算結果保存到curr鏈表中，直到兩鏈表節點均爲空。遍歷結束後carry非0，則將curr的next指向一
2019-09-16 08:13:22
1
原创 【目標檢測/分割】FCN CVPR'15
Fully Convolutional Networks for Semantic Segmentation Authors: Jonathan Long, Evan Shelhamer, Trevor Darrell 故事： 1. 本文
2019-09-16 08:13:22
原创 【LeetCode】21. Merge Two Sorted Lists
LeetCode21 傳送門 解法： 解法和實現跟心路一樣。使用dummy head可以避免處理初始化新鏈表的頭部這一特殊情況，dummy head在其他編程題中也可以得到應用。 我的心路： 使用了dummy_head實現
2019-09-10 08:37:15
原创 【LeetCode】9. Palindrome Number
leetcode9 傳送門 解法： （1）將數字存入字符串，用兩個指針判斷迴文字符串。 （2）翻轉字符串。但翻轉後的字符串可能會溢出，而對於溢出，各種語言的處理方式不同。 （3）動態規劃法。循環對比數字兩端，若兩端相等，敲除兩端數字並進入
2019-09-08 07:47:16
原创 【LeetCode】66. Plus One
LEETCode66 傳送門 解法： 需要向面試官問的問題有，可能有負數嗎？數字在digits中是如何存儲的，正向還是反向？開頭會出現0嗎？ 實現上推薦的方法比我的方法更直接一些。放在循環中的if判斷+return比whi
2019-09-07 06:55:29
原创 【LeetCode】7. Reverse Integer
LeetCode7 傳送門 解法： 應該向面試官提問的問題：負數、結尾爲0、溢出。Python的負數取餘操作和其他語言不同，需要保存一個符號變量。 我的心路： 7個月前的解決方法如下，還不錯 Runtime: 20 ms,
2019-09-06 07:48:26