原创 離線+帶權並查集 hdoj3938 Portal
題目傳送門： http://acm.hdu.edu.cn/showproblem.php?pid=3938 題目的題意有些不清楚，看了discuss才明白。定義圖上一條路徑的cost爲路徑中所有邊權中最大的那個。對於給定的圖，回答
2020-06-27 15:21:24
原创 ST表 HDOJ5726 區間GCD
題目傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=5726 ST表適用於靜態數據的查詢（不支持修改），經過一次O（nlogn）的離線預處理之後，查詢O（1）。 預處理過程運用了DP思想
2020-06-27 15:21:24
1
原创 機器學習筆記——第2篇
文章作者是我的一位大神學長陳雨學長~，徵得學長同意後將文章轉載到了我的blog上，特在此感謝學長~ 代碼在學長的github上： https://github.com/unnamed2/MDL 歡迎猛擊 自己實現的機器學
2020-06-27 15:21:24
原创 排列數與組合數非零最低位 POJ 1150 POJ 3406
題目傳送門：http://poj.org/problem?id=1150 http://poj.org/problem?id=3406 1150的題意是給你一個nPm, 求這個數從低位開始找第一個非零的數字。 #include
2020-06-27 15:21:24
原创 數據結構OJ作業——最短路、拓撲排序
poj3259 wormholes: http://poj.org/problem?id=3259 用spfa或者bellman-ford判斷有無負環，我用的是spfa，使用cnt數組記錄結點入隊次數，次數大於等於n說明有負環。
2020-06-27 15:21:24
原创 簡單同構圖 hdoj3926 Hand in Hand
同構圖概念：假設G=(V,E)和G1=(V1，E1)是兩個圖，如果存在一個雙射m：V→V1，使得對所有的x,y∈V均有xy∈E等價於m(x)m(y)∈E1，則稱G和G1是同構的,這樣的一個映射m稱之爲一個同構，如果G=G1，則稱他
2020-02-25 19:45:19
原创 數據結構第一次實驗——順序表、棧
1. 表達式計算 【問題描述】 求算術表達式的值。算術表達式按中綴給出，以=號結束，包括+,-,*,/四種運算和(、)分隔符。運算數的範圍是非負整數，小於等於109 。 輸入保證語法正確。 【輸入】 一行，包括1個算術
2020-02-25 19:45:19
原创 機器學習筆記——第0篇
文章作者是我的一位大神學長陳雨學長~，徵得學長同意後將文章轉載到了我的blog上，特在此感謝學長~ 代碼在學長的github上： https://github.com/unnamed2/MDL 歡迎猛擊 自己實現的機器學習
2020-02-25 19:45:19
原创 數據結構OJ作業——圖的遍歷
題目傳送門：http://poj.org/problem?id=2386 兩種姿勢可選，一個是比較常規的圖的遍歷，求連通分量的個數就可以了。第二個是使用並查集，並查集其實本來就是解決連通性的一個很好的工具。 dfs: #inclu
2020-02-25 19:45:19
原创 機器學習筆記——第1篇
文章作者是我的一位大神學長陳雨學長~，徵得學長同意後將文章轉載到了我的blog上，特在此感謝學長~ 代碼在學長的github上： https://github.com/unnamed2/MDL 歡迎猛擊 自己實現的機器學
2020-02-25 19:45:19
原创 面向對象程序設計第二次實驗課——mystring類實現
#pragma once #include <cstring> #include <iostream> using namespace std; const size_t MAX_CHAR_IN_NODE = 100; // 定義
2020-02-25 19:45:19
原创 線段樹初探
線段樹是一種用於維護區間性質的數據結構，支持在線處理，其本身是一顆完全二叉樹。 HDOJ 1166 單點修改區間查詢維護區間和 題目傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=11
2020-02-25 19:45:19
原创 機器學習筆記——第3篇
文章作者是我的一位大神學長陳雨學長~，徵得學長同意後將文章轉載到了我的blog上，特在此感謝學長~ 代碼在學長的github上： https://github.com/unnamed2/MDL 歡迎猛擊 自己實現的機器學
2020-02-25 19:45:19
原创 數據結構第五次實驗——並查集、樹在線評測
圓的劃分 【問題描述】 在一個平面上畫了n 個圓。圓心座標和半徑均爲整數。現我們定義滿足如下性質的圖形爲一個塊： 每一個圓都是一個塊； 如果兩個塊有公共的部分（包括相切），那麼這兩個塊就會形成一個新的塊，否
2020-02-25 19:45:19
原创 數據結構OJ作業——循環隊列
都是循環隊列的最基本應用，都是簡單模擬，就不多講了。 POJ 3125 題目傳送門：http://poj.org/problem?id=3125 #include <iostream> #include <algorithm>
2020-02-25 19:45:19