原创 LeetCode OJ ---- Longest Palindromic Substring

題目描述 Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is

原创 單數組哈希表unordered_map和unordered_set(轉)

源博客地址 單數組哈希表unordered_map和unordered_set 以靜態表爲例,原理如下圖,也就是多個單鏈表存儲在同一個數組中。勉強算開地址哈希表吧,但跟一般開地址哈希表原理 不太一樣。存儲在同一個數組的目的是節省

原创 機器學習模型性能評估方法筆記

模型性能評估綜述 對於模型性能的評估,我們通常分爲一下三步: 1. 對數據集進行劃分,分爲訓練集和測試集兩部分; 2. 對模型在測試集上面的泛化性能進行度量; 3. 基於測試集上面的泛化性能,依據假設檢驗來推廣到全部數據集上

原创 偏差與方差學習筆記

偏差與方差 我們都知道,泛化誤差可以分解爲噪聲,偏差和方差,即泛化誤差是由噪聲,偏差和方差共同決定的,但是爲什麼是由他們三個決定的,這裏做一個比較詳細的說明。 首先,我們先做幾個符號的說明: yD: 測試樣本x 在數據集中的標

原创 圈中最後剩下的數字(轉)

源地址 題目: n個數字(0,1,…,n-1)形成一個圓圈,從數字0開始,每次從這個圓圈中刪除第m個數字(第一個爲當前數字本身,第二個爲當前數字的下一個數字)。當一個數字刪除後,從被刪除數字的下一個繼續刪除第m個數字。求出在這個圓

原创 LeetCode OJ ---- Longest Substring Without Repeating Characters

題目描述 Given a string, find the length of the longest substring without repeating characters. For example, the longes

原创 LeetCode OJ --- Regular Expression Matching

題目描述 Implement regular expression matching with support for ‘.’ and ‘*’. ‘.’ Matches any single character. ‘*’ Mat

原创 LeetCode OJ ---- Reverse Integer

Reverse Integer 題目描述: Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321

原创 LeetCode OJ ----Add Two Numbers

題目描述 You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order a

原创 c++中map與unordered_map的區別

c++中map與unordered_map的區別 頭文件 map: #include < map > unordered_map: #include < unordered_map > 內部實現機理 map: map內部實現

原创 C++常識之——C++中堆和棧的區別,自由存儲區、全局/靜態存儲區和常量存儲區(轉)

源地址 C++常識之——C++中堆和棧的區別,自由存儲區、全局/靜態存儲區和常量存儲區 在C++中,內存分成5個區,他們分別是堆、棧、自由存儲區、全局/靜態存儲區和常量存儲區。 棧,就是那些由編譯器在需要的時候分配,在不需要的時

原创 linux後臺運行python程序

第一種方法是直接用unhup命令來讓程序在後臺運行,命令格式如下: unhup python 文件名.py (> ***.log )& 在這個命令中,python指定我們要執行的文件爲python文件,後面的文件名.py即是我們

原创 矩陣求導

矩陣求導 求導運算 向量函數對實值求導 定義向量函數y=⎡⎣⎢⎢⎢⎢⎢y1y2⋮ym⎤⎦⎥⎥⎥⎥⎥ 那麼我們有向量函數y 對實值x 求導得:δyδx=⎡⎣⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢δy1δxδy2δx⋮δymδx⎤⎦⎥⎥⎥⎥⎥⎥⎥⎥⎥

原创 神經網絡學習筆記

神經網絡 sigmoid函數 sigmoid函數是一種常見的擠壓函數,其將較大範圍的輸入擠壓到(0,1) 區間內,其函數的表達式與形狀如下圖所示: 該函數常被用於分類模型,因爲其具有很好的一個特性f′(x)=f(x)(1−f(x

原创 決策樹算法學習筆記

決策樹算法 決策樹的基本思想與人自身的決策機制很相似,都是基於樹結構進行決策,即對於任何問題,我們都先抽出其中的幾個主要特徵,然後對這些特徵一個一個的去考察,從而決定這個問題應該屬於的類別。例如我們要去商場買電腦,我們一般要通過考