原创 LeetCode235. 二叉搜索樹的最近公共祖先
題目： 給定一個二叉搜索樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示爲一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度儘可能大（一個節點也可以
2019-09-15 22:10:13
原创 LeetCode121. 買賣股票的最佳時機
題目： 給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。如果你最多隻允許完成一筆交易（即買入和賣出一支股票），設計一個算法來計算你所能獲取的最大利潤。注意你不能在買入股票前賣出股票。 思路： 動態規劃 題解： 一、動態規劃
2019-09-15 22:10:12
原创 LeetCode26. 刪除排序數組中的重複項
題目： 給定一個排序數組，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後數組的新長度。不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 思路： 用一個計數器count記錄獨特數
2019-09-15 22:10:12
原创 LeetCode230. 二叉搜索樹中第K小的元素
題目： 給定一個二叉搜索樹，編寫一個函數 kthSmallest 來查找其中第 k 個最小的元素。 題解： # Definition for a binary tree node. # class TreeNode: # def
2019-09-15 22:10:12
原创 LeetCode146. LRU緩存機制
題目： 運用你所掌握的數據結構，設計和實現一個 LRU (最近最少使用) 緩存機制。它應該支持以下操作： 獲取數據 get 和 寫入數據 put 。獲取數據 get(key) - 如果密鑰 (key) 存在於緩存中，則獲取密鑰的值（總是
2019-09-15 22:10:12
原创 LeetCode88. 合併兩個有序數組
題目： 給定兩個有序整數數組 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成爲一個有序數組。 說明:初始化 nums1 和 nums2 的元素數量分別爲 m 和 n。你可以假設 nums1 有足夠的
2019-09-15 22:10:12
原创 LeetCode231. 2的冪
題目： 給定一個整數，編寫一個函數來判斷它是否是 2 的冪次方。 思路： 1.迭代法：看一直除是否能除盡 2.位運算：先來了解一下位運算 # & | # 1&2，2在二進制裏面是10,1在二進制中是01， # 那麼01與運算10得到
2019-08-23 07:33:32
原创 sklearn下對於二分類和多類分類問題的評估方法總結
目錄 二分類： 多分類： 一、什麼是多類分類？ 二、如何處理多類分類？ 三、代碼實踐： 評估指標：混淆矩陣，accuracy，precision，f1-score，AUC，ROC，P-R（補鞥能用） 1.混淆矩陣： 2. accura
2019-08-23 07:33:32
1
原创 LeetCode104. 二叉樹的最大深度
一、題目： 給定一個二叉樹，找出其最大深度。二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。 二、思路： 就是找二叉樹的高度,用遞歸方法和非遞歸方法 三、題解： 遞歸方法： （c++實現） /** * Definition f
2019-08-23 07:33:32
原创 LeetCode124. 二叉樹中的最大路徑和
一、題目： 給定一個非空二叉樹，返回其最大路徑和。本題中，路徑被定義爲一條從樹中任意節點出發，達到任意節點的序列。該路徑至少包含一個節點，且不一定經過根節點。 二、思路： 本題 是理解遞歸思想的好題！！ 有兩個亮點，一是int &sumM
2019-08-23 07:33:32
2
原创 github 通過 git提交代碼
對github網頁做上傳、修改操作很麻煩，有時候還會失靈，下面直接用git來對維護githu項目 首先把github上相關項目clone到本地： clark@DESKTOP-xxxx MINGW64 ~ $ git clone http
2019-08-23 07:33:32
原创 LeetCode169. 求衆數
題目： 給定一個大小爲 n 的數組，找到其中的衆數。衆數是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。你可以假設數組是非空的，並且給定的數組總是存在衆數。 思路： 這個題的思路和前一篇博客一樣 題解： def majorityEle
2019-08-13 21:49:28
原创 LeetCode136. 只出現一次的數字
題目： 給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。 思路： python裏面用的很多的字典做一個word count就行了 題解： class Solution: de
2019-08-13 21:49:28
原创 LeetCode78. 子集
題目： 給定一組不含重複元素的整數數組 nums，返回該數組所有可能的子集（冪集）。說明：解集不能包含重複的子集。 輸入: nums = [1,2,3] 輸出: [ [3], [1], [2], [1,2,3],
2019-08-13 21:49:28
原创 pytorch學習之實現邏輯迴歸
要求：用PyTorch類實現Logistic regression,torch.nn.module寫網絡結構 直接上代碼： import torch # from torch import nn # 第一創建數據 from torch.
2019-08-13 21:49:28
1