原创 linux命令行下載數據方法
一、aria2c 斷點續傳 安裝: sudo apt install aria2 鏈接下載: aria2c -c https://images2018.cnblogs.com/blog/1335258/201807/1335258-20
2022-11-28 14:22:13
原创 【筆記】隱馬爾可夫
隱馬爾可夫模型 核心結構 狀態序列(隱型，不可見) I 觀測序列 O 初始概率分佈 pi 狀態轉移概率分佈 A 觀測概率分佈 B 假設有三個骰子，分別是四面、六面、八面。現在每次隨機選擇一枚骰子投擲，進行十次，得
2021-09-05 13:59:18
原创 【筆記】感知機模型
感知機 感知機模型 用於處理二元線性可分的數據。在二維平面中，即尋找一條直線能將二元數據分隔開。推廣到更一般的n維空間中，即尋找n-1維的超平面，將二元數據分隔開。 數學表示：假設有m個樣本，每個樣本是n維特徵。則目標超平面的表達是𝜃0+𝜃
2021-09-05 13:59:18
原创 【筆記】K近鄰法
K近鄰法 （用於分類問題時） 算法介紹 問題：輸入已標註好類別的數據集。現給定一未知的x，求其對應的類別y。 算法： 在訓練集中找到與x最近的k個點。 k個點中哪個類別最多，y就是哪個類別。 三要素 k值選擇 k = 1時爲最近
2021-09-05 13:59:18
原创 【筆記】樸素貝葉斯
樸素貝葉斯 一、 前提假設 用於分類的特徵在類確定的條件下都是條件獨立的 二、算法思想 基於貝葉斯概率計算公式 三、例題 題面 解 由於訓練數據少的原因，有可能出現某個特徵的樣本爲零，進而表徵此樣本的概率爲零，這種情況顯然並不合理。因
2021-09-05 13:59:18
原创 【筆記】支持向量機
支持向量機 核心思想：最大化幾何間隔 1. 線性可分支持向量機 1.1 名詞解釋 函數間隔 𝛾′ 感知機損失函數的分子。 大於0分類正確，小於0分類錯誤。 幾何間隔 𝛾 感知機的損失函數就是幾何間隔。 1.2 損失函數 初始損
2021-09-05 13:59:18
原创 LCA-Tarjan離線+鏈式前向星
LCA：最近公共祖先問題 解決方法： 1. 採用鏈式前行星存圖，可以優化空間佔用和遍歷速度 2. Tarjan離線可以一次性處理所有的請求，時間複雜度爲O(n+q) 下面簡單介紹下Tarjan離線求LCA：
2021-02-01 14:00:10
原创 LeetCode-劍指 Offer 二叉搜索樹與雙向鏈表
題目鏈接 題意 將一棵二叉搜索樹的結點按照從小到大的順序構建成一個雙向鏈表，要求不能創建新的節點。 思路 首先很容易想到對二叉樹的中序遍歷可以得到升序的結點序列。 其次，維護一個頭結點head，和一個始終指向當前最後一個結點的prev。
2021-02-01 14:00:10
原创 判斷最長迴文串——暴力、延展、Manacher
1. 暴力 時間複雜度O(n^3)。 2. 延展 以某一字符爲中心，設置left, right兩個變量同時向外擴，判斷他們指向字符是否相同。注意分奇偶討論。時間複雜度O(n^2)。 3. Manacher 馬拉車 代碼註釋： 1
2021-01-24 13:59:32
原创 [部分內容摘自網絡]性質定理小結
1. 給定四個點，判斷能否組成正方形 求出任意兩點之間的六條邊後，從小到大排序。 如果前四條邊相等，後兩條邊相等，且後兩條邊的長度大於前四條邊邊，則可以組成正方形。 2. 歐拉定理 連通圖： 設一個二維幾何圖形的
2020-04-27 13:11:20
原创 淺析連通分量low數組
2019-08-20 08:50:53 上午 dfn[] 數組代表的是時間戳，即結點訪問的時間次序。不是結點所在的深度。 以其他的點作跳板，達到所能達到的時間戳最小的結點。這是沒有意義的，因爲只要把中間的任意一個結點刪去，這條“橋”
2020-04-27 13:11:20
原创 割邊 + 縮點(得到邊連通分量) + 樸素LCA
用到的算法 割邊 + 縮點(得到邊連通分量) + 樸素LCA 算法解析 無向圖區分重邊與同一條邊的反方向： 對每一條邊都用一個變量id來標識，一條無向邊的兩個方向用同一個id表示。 割邊： c++ if(low[v] > df
2020-04-27 13:11:20
原创 (非線段樹)區間修改_單點查詢
區間修改，單點查詢的問題(非線段樹) 因爲線段樹忘了具體的操作方式，所以不知道線段樹爲啥不行，該補補線段樹了 因爲區間太大了，所以不能暴力直接對數組進行標記。 解決方案 採用設置兩個容器(分別記爲head,tail)的方法，分別存儲一段
2020-04-27 13:11:20
原创 無向圖求割邊
1 //無向圖求割邊 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <algorithm
2020-04-26 13:10:10
原创 【轉載】帶權並查集經典例題
1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <iostream> 5 //#define INPUT 6 /**
2020-04-26 13:10:10