原创 148鏈表排序
思路：歸併排序 要想在 O(nlog2n)O(nlog_2n)O(nlog2n)時間內完成排序，最好的方法是選用歸併排序。 通過遞歸完成排序有兩個步驟： 1.找到鏈表中點，然後將鏈表切分爲兩個鏈表。切分到鏈表節點只有一個爲止 2
2019-08-13 22:09:10
原创 122 買股票的最佳時期Ⅱ
思路 對於這道題來說，只要後一天比前一天的股票值高，就可以買入。用戶可以每天都對股票進行操作，賣出。這樣一來只要漲了就買入，跌了就不買入。 實現代碼 class Solution { public int maxProfi
2019-08-09 22:45:47
原创 leetcode 23 合併k個排序鏈表
方法1 ：暴力法 用一個數組將所有的鏈表節點放入數組中然後進行直接排序 /** * 暴力法 * @param lists * @return */ public ListNode
2019-08-08 22:42:17
原创 215. 數組中第K大的元素
方法1：直接排序 對數組直接進行排序後取倒數第k個值並是答案，這裏注意下k的值大於數組長度的時候的邊界條件。 //方法1：直接排序 class Solution { public int findKthLargest(in
2019-08-06 22:33:08
原创 20 有效的括號
有效的括號題解 題目描述 給定一個只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判斷字符串是否有效。 有效字符串需滿足： 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲
2019-08-05 21:47:30
原创 LeetCode 155
原文鏈接：https://leetcode-cn.com/problems/min-stack/ 題目描述 設計一個支持 push，pop，top 操作，並能在常數時間內檢索到最小元素的
2019-08-05 21:47:19
原创 散列表的相關內容
基於鏈表法解決哈希衝突的實現 該拉鍊發採用了一般性的策略，爲M個元素分別構建符號表來保存散列值到這裏的建。該代碼是摘自算法（第四版）。 public class SequentialSearchST<Key, Value> {
2019-04-17 22:28:27
原创 排序與查找
排序與查找排序算法排序算法模板選擇排序插入排序歸併排序快速排序查找算法二分查找模糊二分查找 排序算法 排序算法模板 public class Example { public static void sort(Comparab
2019-04-14 23:39:00
原创 劍指offer 面試題17（打印從1到最大的n位數）
題目：輸入數字n，按照順序打印出1到最大n位十進制數。 思路 可以字符形勢來代替，這樣就可以保證 long long類型裝不下時的情況。 public class printnums { public void prin
2019-04-12 22:53:24
原创 初級編程梳理（2）
初級編程數組1.實現一個支持動態擴容的數組2.將兩個有序數字合併成一個有序數組3. LeetCode 1. 兩數之和（Hash思想）4. Leetcode202 Happy Number (哈希思想）寫一個算法來判斷一個數字是否“快樂
2019-04-11 22:40:39
原创 數據結構基礎一
數據結構基礎1Java實現一個棧用數組實現一個簡單的順序棧用連表實現一個鏈式棧編程模擬一個網頁進退Java 實現一個隊列數組實現一個隊列鏈表實現一個隊列鏈表實現單鏈表、循環鏈表、雙向鏈表，支持增刪操作單鏈表雙鏈表循環鏈表實現單鏈表的反
2019-04-08 22:29:15
原创 決策樹算法梳理
決策樹算法梳理決策樹算法梳理信息論基礎熵聯合熵條件熵信息增益基尼不純度決策樹的不同分類算法ID3算法C4.5算法介紹CART介紹迴歸樹生成決策樹防止過擬合手段模型評估sklearn參數詳解 決策樹算法梳理 信息論基礎 熵 度量隨機變量
2019-04-03 22:31:38
原创 邏輯迴歸算法梳理
邏輯迴歸算法梳理邏輯迴歸與線性迴歸聯繫與區別線性迴歸邏輯迴歸(Logistic Regression)邏輯迴歸原理Sigmoid函數邏輯迴歸的損失函數邏輯迴歸的優缺點正則化與模型評估指標模型評估樣本不均衡時解決辦法sklearn參數詳
2019-04-01 22:33:35
原创 198. House Robber (DP)簡答的動態規劃問題Java
198. House Robber 題目 You are a professional robber planning to rob houses along a street. Each house has a certain am
2019-03-31 22:21:47
原创 線性迴歸算法梳理
文章目錄線性迴歸算法梳理機器學習的一些概念線性迴歸原理損失函數，代價函數與目標函數線性迴歸優化方法線性迴歸評價指標sklearn參數詳解參考文檔 線性迴歸算法梳理 機器學習的一些概念 監督學習：通過已有的一部分輸入數據和輸出數據的對應
2019-03-29 22:37:09