原创 Regression

Regression理解 Regression是迴歸問題,regression應該輸出一個具體的數值,結果集應該是連續的而不是離散的。 舉例: Stock Market Forecast:股票市場預測,輸入股票市場相關參數,輸

原创 Julia-數學運算和初等函數

算術運算符 以下算術運算符支持所有的原始數值類型: 表達式 名稱 描述 +x 一元加法運算符 全等操作 -x 一元減法運算符 將值變爲其相反數 x + y 二元加法運算符 執行加法 x - y 二元減法運算符 執行減法 x * y 乘法

原创 Julia-變量

合法的變量名 Julia的變量聲明方式十分像,是動態的,不必在聲明變量的時候聲明變量的類型。Julia的變量名大小寫敏感,並且變量名不帶有任何語義,即:Julia 不會自動將全大寫的變量識別爲常量,也不會將有特定前後綴的變量自動識別爲某種

原创 Where does the error come from?----Bias and Variance

Review 首先我們知道在不同的function set上error不同,也就是在不同的model上error是不同的,這個原因顯而易見;在同一個function set裏不同的function對data產生的error也是不同

原创 周志華機器學習西瓜書速記第二章緒論模型評估與選擇(一)

2.1 經驗誤差與過擬合 錯誤率:m個樣本a個樣本分類錯誤,錯誤率爲E=a/m 精度 = 1 - 錯誤率,即:1-a/m 訓練誤差(經驗誤差):學習器在訓練集上的誤差。 泛化誤差:學習器在新樣本上的誤差。 通常來講,訓練誤差很小的學習器往

原创 擴展歐幾里得算法

首先引入貝祖定理: 即如果a、b是整數,那麼任意一定存在整數x、y使得ax+by爲gcd(a,b)的倍數,且一定存在整數x,y使得ax+by=gcd(a,b)。 它的一個重要推論是:a,b互質的充要條件是存在整數x,y使ax+by=1.

原创 2019 高教社杯全國大學生數學建模競賽題目 問題C 機場的出租車問題

2019 高教社杯全國大學生數學建模競賽題目 問題C 機場的出租車問題 大多數乘客下飛機後要去市區(或周邊)的目的地,出租車是主要的交通工具之一。國 內多數機場都是將送客(出發)與接客(到達)通道分開的。送客到機場的出租車司機都將

原创 劃分樹總結

一、理解 劃分樹,字面意思是將一列數按照一定規則劃分出來形成一個樹形的數據結構,而樹形的數據結構特點就是查詢快,時間複雜度在log級。 二、通俗定義 劃分樹就是將n個數按一定順序,逐層劃分,形成一個樹狀結構,但不改變每個數之間的相對位置。

原创 RMQ算法

RMQ算法(Range Minimum/Maximum Query),即區間最值查詢,是一種在線算法。 補充:所謂在線算法就是每次輸入可立刻處理一個結果,對比離線算法,離線算法是要知道所有的輸入之後纔開始處理結果,例如選擇排序和插入排序,

原创 KNN--K近鄰算法

一、KNN算法概述 KNN算法(k-NearestNeighbor),即K最近鄰,是一種監督學習(Supervised Learning)算法字面意思是與計算點最近的k個相鄰點,意思是說每個樣本點都可以用與之最近的k個相鄰的點來表示。 K

原创 【Meachine Learning】lecture1 --吳恩達

視頻地址:https://www.bilibili.com/video/av50747658/?p=1 1-3 Supervised Learning 監督學習 P1 Regression Problem 迴歸問題 視頻中介紹了一個經典的

原创 Day 1: Introduction to Deep Learning

What is Deep Learning? 經典的機器學習     Why Deep Learning Now? 近現代對機器學習的充分研究 爲其他目的開發的CPU / GPU /存儲等設備爲深度學習提供了有力的技術支持

原创 【kuangbin專題】Manacher

[kuangbin專題] Manacher   A - Palindrome 這道題是一道板子題,就是求最長迴文串長度,直接構造mp數組然後遍歷一遍數組就可以了,或者構造mp數組時直接記錄最大值然後返回也可以。 #include<ios