原创 機器學習術語表——Beta

機器學習術語表 Beta 提示:你可以通過中文名稱拼音首字母快速檢索。 C 超參數|Hyperparameter 在機器學習中,超參數是在開始學習過程之前設置值的參數,而不是通過訓練得到的參數數據。通常情況下,需要對超參數進行優化,

原创 【數據結構】哈夫曼樹的編碼與譯碼

#include <stdio.h> #include <malloc.h> #include <string.h> typedef struct { char info; int weight; int parent, lch

原创 【數據結構】圖的基本操作——圖的構造(鄰接矩陣,鄰接表),遍歷(DFS,BFS)

鄰接矩陣實現如下: /* 主題:用鄰接矩陣實現 DFS(遞歸) 與 BFS(非遞歸) 作者:Laugh 語言:C++ ******************************************* 樣例輸出如下: 請選擇圖的類

原创 【乾貨】小白的機器學習乾貨 (更新)

下文的這些鏈接都是筆者在初學機器學習時的一些資源乾貨,其中有大部分需要科學上網才能瀏覽。 維基百科 機器學習 —— 維基百科 Matrix calculus(矩陣求導)—— 維基百科 最小二乘法 —— 維基百科 線性迴歸 —— 維基百科

原创 Windows 10 安裝 Git 與初次運行前的配置

Windows 10 安裝 Git 與初次運行前的配置在 Windows 上安裝初次運行 Git 前的配置用戶信息文本編輯器檢查配置信息獲取 Git 倉庫在現有目錄中初始化倉庫克隆現有的倉庫 在 Windows 上安裝 在 Windo

原创 【數據結構】順序表實現十進制轉換任意進制

/* & File : 進制準換 * Author : Laugh * Copyright: Laugh * 主題 :對於輸入的任意一個非負十進制小數,打印輸出與其等值的任意進制小數 * Date : 2

原创 【洛谷】P1067 多項式輸出

原題鏈接:P1067 多項式輸出 題目分析:學長推薦的OJ網站 —— 洛谷,發現挺好用的還可以下載提交出錯的數據。                   廢話就不多說了,這道題屬於基礎題。提交出錯主要是因爲一些小細節不到位,這裏就不一一贅述

原创 51 Nod 1083 矩陣取數問題(動態規劃)

原題鏈接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1083 題目分析:通過讀題發現我們只能往右邊或者下邊走,意味着“不走回頭路”,就是說矩陣裏面每個位置

原创 [動態規劃] 矩陣鏈乘法

講解: 個矩陣相乘時, 爲 行 列的矩陣,以 爲例進行分析,這些矩陣的乘積有多種計算順序。舉個例子,我們按習慣的從左到右的順序進行計算時可以寫作 ,從左到右計算時可以寫作 。除此之外還有 等等,計算的順序多種多樣。這些計算順序

原创 KMP算法解題模板(更新)

/* kmp算法的主要作用在於對next數組的運用,所以這裏只給出next數組的模板 性質1:對於每一個長度len的子串,該子串的最小循環節爲len-next[len] 性質2:kmp的next不斷向前遞歸的過程可以保證對於每一個當前前

原创 【初等排序】插入排序法詳解

插入排序法 插入排序法是一種很容易想到的算法,它的思路與打撲克時排列手牌的方法很相似。比如我們現在單手拿牌,然後要將牌從左至右,從小到大進行排序。此時我們需要將牌一張張抽出來,分別插入到前面已排好序的手牌中的適當位置。重複這一操作直到插入

原创 並查集算法詳解

並查集 在計算機科學中,並查集是一種樹型的數據結構,用於處理一些不交集()的合併及查詢問題。有一個聯合- 查找算法( )定義了兩個用於此數據結構的操作: Find:確定元素屬於哪一個子集。它可以被用來確定兩個元素是否屬同一子集。 Unio

原创 HDU 2041 超級樓梯 (斐波那契數列 & 簡單DP)

原題鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2041 題目分析:題目是真的水,不難發現規律涉及斐波那契數列,就直接上代碼吧。 代碼如下: #include <iostream> #inc

原创 2018HPU暑期集訓第四次積分訓練賽 K - 方框 題解(圖形打印)

  思路分析:題目已經明確透露了這道題的解法:就是畫框。當 輸入的邊長  的話,就表示可以在內層繼續嵌套一個方框。廢話就不多說了,直接上代碼吧! 代碼如下: #include <iostream> #include <algorithm

原创 01 揹包問題的三種寫法

不妨先用最樸素的方法,針對每個物品是否放入揹包進行搜索: // 輸入 int n, W; int w[MAX_N], v[MAX_N]; // 從第 i 個物品開始挑選總重小於 j 的部分 int rec(int i, int j)