原创 [leetcode] HouseRobI, II, III
HouseRob I 問題描述：一個強盜要搶劫一個房屋，但是他不能搶連續的兩個房間，比如說ABC房間，他只能搶A和C或者是B，否則就會觸發警報，將其抓住。我們知道每個房間都有money，並且money>=0的。 這個題我們可以看作動
2019-05-11 03:36:12
原创 [leetcode] Longest Consecutive Sequence
Longest Consecutive Sequence 問題描述：給定一個亂序的數組，讓你計算最長的包含連續數字的子集大小是多少？要求O(n)的時間複雜度。比如說[100, 0, 2, 1, 100, 3, 5, 200, 4]
2019-05-10 02:34:10
原创 [leetcode] WordBreak && MaximumProductSubarray
今天這兩道題是兩道動態規劃的題目。 Word break 問題描述：給定一個字符串s，和一個字典d。試問有沒有辦法使用d中的字符串構造出s。d中的每個字符串可以使用多次。 分析 最直觀的解法肯定是暴力搜索。我們遍歷d中所有組合
2019-05-10 02:34:10
原创 [leetcode] Sort List
Sort List 問題描述：嘗試用O(nlgn)的時間複雜度，O(1)的空間複雜度對一個鏈表排序 分析 因爲是O(nlgn)的時間複雜度，所以我們第一感覺就是快排是否可以？ 因爲對於每一段數組來說，快排即需要從前向後也需要從後
2019-05-10 02:34:10
原创 [leetcode] 二叉樹相關題目
中序遍歷二叉樹 遞歸做法 void inorderTraversalBase(TreeNode* root, vector<int>& res){ if(root == NULL) return;
2019-05-02 12:03:01
原创 [leetcode] WordSearch WordSearchII Trie
WordSearch、WordSearchII、Trie WordSearch 問題描述：給定一個二維數字，每個元素都是字符char, 再給定一個字符串s，問在二維數組中能否找到一條路徑剛好是s。每次可以走四個方向，二維數組中的每
2019-05-01 00:51:38
原创 [leetcode] Subsets Subsets II
Subsets, Subsets II Subsets 問題描述：給定一個不重複的數組A，讓計算A中所有數字的排列組合 解決思路：利用DFS來計算所有的組合。 例如A中的數字是1～3 首先我們可以選擇{}->{1} -> {1,
2019-05-01 00:51:38
原创 [leetcode] MinimumWindowSubstring && SlidingWindowMaximum
MinimumWindowSubstring 問題描述：給定一個字符串A和字符串B，在A中找到最短的一個連續子字符串，使其包括B中的所有字母。比如說：A=‘ABCDEFG’, B = ‘EG’, 則最短的子字符串是EFG。 解決思路
2019-04-29 13:42:48
原创 [leetcode] UniquePathsI, II, III
UniquePaths 問題描述：給定一個起點和終點，找到一共有多少條滿足條件的路徑。 Unique Paths I 給定一個矩陣，起點在左上角，終點在右下角。只能向下走或者向右走。 思路：我們當然可以用DFS來做，但是時間複雜
2019-04-27 08:03:46
原创 模型訓練時loss出現Nan的原因分析
下面的分析都是基於tensorflow 數據不正確 比如說我們處理的實際是一個N分類問題的時候，在tensorflow中，我們計算cross entropy的時候將其當作一個M分類問題。如果N>M, 則在計算loss的時候不會報錯
2019-04-19 00:11:35
7
原创 [leetcode] Edit Distance
計算兩個字符串之間的編輯距離 假設有兩個字符串str1和str2的編輯距離是D 假設str1[0] = str2[0],則D = distance(str1[1:], str2[1:]) 假設str1[0] != str2[0],
2019-03-26 00:02:31
原创 關於softmax，cross entropy，三層全連接的導數計算以及反向傳播
在本文中，我們主要介紹softmax，softmax+crossentropy，三層全連接的導數計算和反向傳播 softmax 定義：S(ai)=eai∑j=1NeajS(a_i) = \frac{e^{a_i}}{\sum_{
2019-03-03 13:53:04
1
原创 LRN，BN，LN，IN，GN
這篇文章中我們介紹五種用在深度學習中的normalization方法。Local Response Normalization，Batch Normalization，Layer Normalization，Instance Nor
2019-02-28 21:05:49
原创 RNN、LSTM、GRU
近年來循環神經網絡在自然語言處理，語音技術，甚至圖像方面都有不錯的應用。本文主要介紹基礎的RNN，RNN所面對的問題，以及RNN的改進版本：LSTM和GRU RNN(Recurrent Neural Network) 我們先放
2019-02-27 21:17:18
原创 [leetcode] Next Permutation && Longest Valid Parentheses
今天我們主要分享兩道題的做法—Next Permutation和 Longest Valid Parentheses Next Permutation 題意：給定一個數組nums,修改這個數組裏面數字的順序，使得修改後的數組的數字
2019-01-17 20:44:00