原创 機器學習中核函數(Kernel)的理解

核函數**就是在我們將低維非線性可分的數據通過函數Φ(x)\Phi(x)Φ(x)映射到高維空間之後計算內積的一種簡便方法。**在這裏它和映射沒有任何關係。 低維到高維線性可分的映射 下面這張圖位於第一、二象限內。我們關注紅色的門

原创 LeetCode 42. Trapping Rain Water

傳送門 題意 給你nnn個非負整數,表示圍欄的高度(寬度都爲1),問你如果下雨一共能儲多少水?如圖: Input: [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 思路 Dp 可以發現對於每一個ii

原创 機器學習中的降維方法——————多維縮放(MDS)&& 等度量映射(IsoMap)

關於降維 降維:通過某種數字變換將原始高維屬性空間轉變爲一個低維"子空間",在這個子空間中樣本密度大幅提高,距離計算也變的更爲容易。 爲什麼需要降維? 在高維情況下回出現數據樣本稀疏、距離計算困難等問題,是所有機器學習方法共同面臨

原创 K-Means聚類算法

聲明 部分參考K-Means聚類算法原理 聚類算法 聚類算法是一種無監督學習算法,它主要用於將相似的樣本自動歸到一個類別中. 聚類算法與分類算法的區別:聚類算法是無監督學習,而分類是監督學習,在聚類算法中我們根據樣本之間的相似度(

原创 TF-IDF算法詳解

什麼是TF/IDF? 其實這是兩個詞的組合,TF與IDF。 TF(Term Frequency詞頻)即一個詞在文中出現的次數,統計出來就是詞頻TF。 IDF(Inverse Document Frequency)即逆文檔頻率。

原创 機器學習中的降維方法——主成分分析(PCA)與核主成分分析(KPCA)原理詳解

學習自感謝! 學習自感謝! PCA是一種常用的數據分析方法。**PCA通過線性變換將原始數據變換爲一組各維度線性無關的表示,可用於提取數據的主要特徵分量,常用於高維數據的降維。**這樣做的好處是數據的主要信息還能保留下來,同時數據

原创 PAT 1018. Public Bike Management (30) (最短路+DFS)

傳送門題意:    從0號點到給定的有問題的點en,要保證每個點自行車數量爲Cmax的一半,一個點的自行車數量可以被這條路徑上前幾個點多的自行車來補. 問你從0到問題點en的最短路徑,如果最短路徑相同,輸出需要從0點攜帶的自行車數量最小的

原创 PAT 1030. Travel Plan (30) (思維)

傳送門題意:    給你n個數段,讓你把他們組成一個做小的數,不輸出前導0.思路:    大體一看這不就是sort嘛,我們發現 32,321,3214 即有相同前綴的他們之間的順序會直接影響結果,即誰在前誰在後影響了結果,所以我們排序時重

原创 PAT 1123. Is It a Complete AVL Tree (30) (AVL的插入旋轉以及完全二叉樹的判斷)

傳送門題意:    給你n個點的序列,讓你建一個平衡二叉樹,並判斷這個平衡二叉樹是否是完全二叉樹,並輸出其層次遍歷.思路:    AVL樹的插入旋轉見: 點擊    完全二叉樹的判斷:繼續點擊此題不過是二者的結合罷了.#include<b

原创 LeetCode 1349. Maximum Students Taking Exam(狀壓dp)

題目鏈接 題意: 讓你給學生安排座位,有’#'號的不能坐,每個學生能看到左右和左上右上四個方向的人的試卷,請你給學生們安排座位使得學生人數最多 思路 經典的狀態壓縮dp問題,觀察到n和m最大隻有8,很明顯可以利用二進制來確定第一行

原创 2016藍橋杯省賽C/C++B組7題剪郵票 for循環暴力+bfs判斷聯通

剪郵票如【圖1.jpg】, 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連着的。(僅僅連接一個角不算相連)比如,【圖2.jpg】,【圖3.jpg】中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方

原创 深度學習之圖像分類-----------K最鄰近算法(KNN)

鄰近算法,或者說是K最鄰近算法,是一個相對簡單的多分類算法,其基本工作原理爲: 首先我們存在一個訓練集,訓練集中的每個圖片都存在標籤(已知圖片屬於哪一類).對於我們輸入的沒有標籤的數據,我們將新數據中的每個特徵與樣本集合中的數據的

原创 梯度下降原理及代碼實現,以及正規方程解法+二者的比較

梯度下降法是機器學習算法更新模型參數的常用的方法之一。 相關概念 梯度 : 表示某一函數在一點處變化率最快的方向向量(可理解爲這點的導數/偏導數) 樣本 : 實際觀測到的數據集,包括輸入和輸出(本文的樣本數量用 m 表述,元素下標

原创 pat 1066 Root of AVL Tree (25)

傳送門典型的AVL的插入旋轉問題見博客主要注意四種方式下 中間節點的左右孩子到底應該怎麼變換.#include<bits/stdc++.h> using namespace std; const int maxn = 25; struc

原创 codevs 1041 Car的旅行路線

傳送門思路:這個題目預處理起來比較麻煩,由於題目中說了一個城市有四個機場,但是指給定三個,所以需要我們自己去求第四個點,這個過程就需要枚舉哪一個點爲直角頂點然後再求第四個。求出第四個點後在預處理出任意兩個機場之間的花費(注意區分同一個城市