原创 【LeetCode】157. Read N Characters Given Read4
LeetCode157 傳送門 解法： 創建新的buf_4，while循環判斷結束，兩個指針指向子串的首尾位置，將結果依次貼進buf。 Python源碼： Runtime: 20 ms, faster than 42.13% of
2019-09-05 08:04:33
原创 【LeetCode】5. Longest Palindromic Substring
LeetCode5 傳送門 四種解法： （1）Brute Force： 枚舉全部子串（是一個排列問題，共種），判斷子串是否迴文。時間複雜度，空間複雜度。 （2）動態規劃法，同我的心路。 Python源碼： 我的心路：
2019-09-05 08:04:33
1
原创 【LeetCode】161. One Edit Distance
LeetCode161 傳送門 解法： 推薦解法和我的解法看似類似，時間、空間複雜度非常接近，但實則簡潔很多。究其原因，推薦方法中採用了分段的思想。這種分段的思想很適合於字符串問題。 Python源碼： Runtime: 24 m
2019-09-05 08:04:33
原创 【LeetCode】1177. Can Make Palindrome from Substring
LeetCode1177 傳送門 他人解法： 其實思路和我的想法一致——計算子串中出現次數爲單數的字符種類的總數m，最小使爲迴文序列的k必滿足：k * 2 >= m - (j - i + 1)。但不同之處在於，“字典”的構建方法。
2019-09-05 08:04:33
39
原创 【LeetCode】158. Read N Characters Given Read4 II - Call multiple times
LeetCode158 傳送門 推薦解法： 設置成員變量offset，長度爲4的列表buffer，buffer中的字符串長度bufsize。在調用read時，先利用bufsize和offset判斷buffer中是否存在尚未被輸出的
2019-09-05 08:04:33
13
原创 【LeetCode】65. Valid Number
LeetCode65 傳送門 解法： 1. 要設計好問考官的問題。 2. 解法與LeetCode8非常相似，可將問題分爲幾個組成部分： （1）開頭的空格（可有可無） （2）正負號（可有可無） （3）數字 （4）e和e後的數字（可有可無）
2019-08-29 08:36:23
原创 【目標檢測/分割】Faster R-CNN NIPS'15/CVPR'16
Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks 作者：Shaoqing Ren, Kaiming He, Ross Girshi
2019-08-29 08:36:23
5
原创 【LeetCode】28. Implement strStr()
LeetCode28 傳送門 KMP算法是一種改進的字符串匹配算法，由Donald Knuth，Vaughan Pratt，James H. Morris三人於1977年聯合發表，故取這3人的姓氏命名此算法。 兩種解法： 1. 字符串匹配
2019-08-23 07:54:45
原创 【LeetCode】1. Two Sum
LeetCode1. Two Sum 兩種解法： 1. Brute force ——運行時間，內存開銷 遍歷列表元素ele，再繼續遍歷查找列表中是否存在target-ele元素。返回兩者的index。由於嵌套了遍歷
2019-08-23 07:54:45
原创 【LeetCode】170. Two Sum III - Data structure design
LeetCode170 傳送門 三種解法： 1. 哈希表保存每個加和結果。Add時間複雜度，Find時間複雜度，空間複雜度。 2. 二分法有序構建數組，兩指針找和，需要考慮不同情況新元素的添加位置。Add時間複雜度，Find時間複雜度，空
2019-08-23 07:54:45
1
原创 【目標檢測/分割】Fast R-CNN ICCV'15
Fast R-CNN 作者：Ross Girshick 機構：Microsoft Research 故事： 基於CNN的目標檢測方法效果好但複雜度高，需要評價多個候選框，並進行精確位置進行改善。 R-CNN存在三個缺陷：訓
2019-08-23 07:54:45
原创 【LeetCode】125. Valid Palindrome
LeetCode125 傳送門 解法比較簡單： 兩個指針，分別從左向右，從右向左遍歷字符串，時間複雜度，空間複雜度。 Python源碼： class Solution: def isPalindrome(self, s:
2019-08-23 07:54:45
原创 【LeetCode】167. Two Sum II - Input array is sorted
LeetCode 167傳送門 三種解法： 1. Brute Force，時間複雜度，空間複雜度 遍歷嵌套遍歷，時間複雜度高，且沒有利用到列表有序這一有利條件。 2. 二分法查找，時間複雜度，空間複雜度 遍歷列表元素ele
2019-08-23 07:54:45
3
原创 【目標檢測/分割】R-CNN CVPR'14
Rich feature hierarchies for accurate object detection and semantic segmentation 作者：Ross Girshick, Jeff Donahue, Trevor
2019-08-23 07:54:45
原创 【LeetCode】151. Reverse Words in a String
LeetCode151 傳送門 一種解法： 容易想到兩次遍歷的方法。第一次遍歷分詞，第二次遍歷反向拼接單詞成爲句子。然後可以將兩次遍歷改進爲一次遍歷。首先初始化一個空字符串s_rev，初始化指針end爲原字符串最後一個位置加一。倒
2019-08-23 07:54:45
3