原创 leetcode155: 最小棧

文章目錄一、題目二、程序 一、題目 網址:最小棧。 難度:簡單。 設計一個支持 push,pop,top 操作,並能在常數時間內檢索到最小元素的棧。 push(x) – 將元素 x 推入棧中。 pop() – 刪除棧頂的元素

原创 推薦系統評測

文章目錄一、推薦系統實驗方法1.1 離線實驗1.2 用戶調查1.3 在線實驗二、評測指標三、測評維度 在推薦系統的早期研究中,很多人將好的推薦系統定義爲能夠作出準確預測的推薦系統。比如,一個圖書推薦系統預測一個用戶將來會購

原创 leetcode160: 相交鏈表

文章目錄一、題目二、程序 一、題目 網址:相交鏈表。 難度:簡單。 編寫一個程序,找到兩個單鏈表相交的起始節點。 如下面的兩個鏈表: 在節點 c1 開始相交。 示例1: 輸入:intersectVal = 8, listA

原创 c++ 面試題目1-5

文章目錄 1、某文件中定義的靜態全局變量(或稱靜態外部變量)其作用域是:本文件。 靜態全局變量限制了其作用域,只在定義該變量的源文件內有效,同一源程序的其他源文件不能使用他。 2、C++中的struct和class有什麼區

原创 EM算法

目錄 一 樣例       二 公式描述 三 參考文獻           最大期望算法(Expectation-maximization algorithm,又譯爲期望最大化算法),是在概率模型中尋找參數最大似然估計或者最大

原创 《動手學深度學習》Day3:多層感知機

文章目錄一、多層感知機的基本知識1.1 隱藏層1.2 表達公式1.3 激活函數1.4 多層感知機二、多層感知機從零開始的實現2.1 獲取訓練集2.2 定義模型參數2.3 定義激活函數2.4 定義網絡2.5 定義損失函數2.6 訓

原创 leetcode113:路徑總和 II

文章目錄一、題目二、程序 一、題目 網址:路徑總和 II。 難度:中等。 給定一個二叉樹和一個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定如下二叉樹,以

原创 leetcode206: 反轉鏈表

文章目錄一、題目二、程序 一、題目 網址:反轉鏈表。 難度:簡單。 反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 進階: 你可以迭代或遞歸地反轉鏈表

原创 leetcode376: 擺動序列

文章目錄一、題目二、程序 一、題目 網址:擺動序列。 難度:中等。 如果連續數字之間的差嚴格地在正數和負數之間交替,則數字序列稱爲擺動序列。第一個差(如果存在的話)可能是正數或負數。少於兩個元素的序列也是擺動序列。 例如, [

原创 數學基礎:凸函數和凸優化

在機器學習各種優化問題中,凸集、凸函數和凸優化等概念經常出現,其是各種證明的前提條件,因此認識其性質對於優化問題的理解尤爲重要,本文便就凸集、凸函數和凸優化等各種性質進行闡述,文末分享一波凸優化的學習資料和視頻!

原创 《動手學深度學習》Day4:過擬合、欠擬合及其解決方案

文章目錄一、模型選擇、過擬合和欠擬合1.1 訓練誤差和泛化誤差1.2 模型選擇1.3 過擬合和欠擬合二、多項式函數擬合實驗2.1初始化模型參數2.2 定義、訓練和測試模型2.3 三階多項式函數擬合(正常)2.4 線性函數擬合(欠

原创 leetcode108:將有序數組轉換爲二叉搜索樹

文章目錄一、題目二、程序 一、題目 網址:將有序數組轉換爲二叉搜索樹。 難度:簡單。 將一個按照升序排列的有序數組,轉換爲一棵高度平衡二叉搜索樹。 本題中,一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對

原创 推薦系統簡介

文章目錄一、概述1.1 產生的原因1.2 應用場景1.3 推薦系統的本質二、工業推薦系統架構三、推薦系統的方法四、推薦系統的三大實驗方法五、評測指標 一、概述 推薦系統是一種信息過濾系統,用於預測用戶對物品的“評分”或“偏好”

原创 leetcode236:二叉樹的最近公共祖先

文章目錄一、題目二、程序 一、題目 網址:二叉樹的最近公共祖先。 難度:中等。 給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲:“對於有根樹 T 的兩個結點 p、q,最近公共祖先表示爲

原创 leetcode105:從前序與中序遍歷序列構造二叉樹

文章目錄一、題目二、程序 一、題目 網址:從前序與中序遍歷序列構造二叉樹。 難度中等。 根據一棵樹的前序遍歷與中序遍歷構造二叉樹。 注意: 你可以假設樹中沒有重複的元素。 例如,給出 前序遍歷 preorder = [3,9,