原创 LeetCode第11題解析

給你 n 個非負整數 a1,a2,...,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的容器可以容

原创 LeetCode第283題解析

給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 說明: 必須在原數組上操作,不能拷貝額外的數組。 儘量減少操作次數

原创 LeetCode第70題解析

假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢? 注意:給定 n 是一個正整數。 示例 1: 輸入: 2 輸出: 2 解釋: 有兩種方法可以爬到樓頂。 1. 1 階

原创 LeetCode第一百四十六題解析

運用你所掌握的數據結構,設計和實現一個  LRU (最近最少使用) 緩存機制。它應該支持以下操作: 獲取數據 get 和 寫入數據 put 。 獲取數據 get(key) - 如果關鍵字 (key) 存在於緩存中,則獲取關鍵字的值(總是正

原创 LeetCode第一百二十五題解析

給定一個字符串,驗證它是否是迴文串,只考慮字母和數字字符,可以忽略字母的大小寫。 說明:本題中,我們將空字符串定義爲有效的迴文串。 示例 1: 輸入: "A man, a plan, a canal: Panama" 輸出: true 示

原创 LeetCode第五百零九題解析

斐波那契數,通常用 F(n) 表示,形成的序列稱爲斐波那契數列。該數列由 0 和 1 開始,後面的每一項數字都是前面兩項數字的和。也就是: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2),

原创 LeetCode第一題解析

題目: 給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那 兩個 整數,並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個數組中同樣的元素。 示例: 給定 nums

原创 C++primer學習筆記及作業答案之第九章

筆記: 9.1 順序容器概述 如果不確定使用哪種類型的容器,那麼可以使用vector和list的公共操作,使用迭代器,不適用下標操作。 list 的迭代器不支持比較運算。list不支持<運算,只支持遞增遞減、==以及!=操作。 9.2 容

原创 吳恩達機器學習筆記之神經網絡學習

當特徵值變得非常多的時候,普通的邏輯迴歸模型就不能非常有效的處理這些特徵了。這個時候我們就需要用神經網絡來進行處理。 模型展示(Model Representation): 下圖是一個神經網絡的模型,它建立在很多神經元之上,每一個神經元又

原创 LeetCode第九題解析

題目: 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 爲 -121 。 從右

原创 LeetCode第七題解析

題目: 給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 示例 1: 輸入: 123 輸出: 321  示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出: 21 注意: 假設我們的環

原创 C++primer學習筆記及作業答案之第十章

筆記: 1.概述 迭代器令算法不依賴於容器,但算法依賴於元素類型的操作。 標準庫通過算法和數據結構的分離來實現泛型。 算法永遠不會改變底層容器的大小。 2.初識泛型算法 C風格字符串本質是char *類型,用==比較兩個char *對象,

原创 C++primer學習筆記及作業答案之第七章

筆記: 7.1 定義抽象數據類型 類的基本思想是:數據抽象和封裝。 成員函數的聲明在類的內部,定義則既可以在類的內部也可以在類的外部。 7.2 訪問控制與封裝 class定義的類,是希望所有成員是public,struct定義的類,是希望

原创 C++primer學習筆記及作業答案之第八章

筆記: 8.1 IO類 IO對象無拷貝或賦值。因此不能將形參或返回類型設置爲流類型,通常以引用方式傳遞和返回流。且不能是const的。 將流的狀態作爲條件判斷時,如while(cin >> i),當遇到了文件結束符,或者遇到了IO流錯誤,

原创 C++primer學習筆記及作業答案之第六章

筆記: 6.1 函數基礎 形參一定要被初始化,每個形參都是含有一個聲明符的聲明。 函數的三個重要組成部分:函數名、參數列表、返回值。 對象有生命週期。 只存在於塊執行期間的對象稱爲自動對象。 建議變量和函數都在頭文件中聲明,在源文件中定義