原创 整體二分（poj 2104）
所謂整體二分，需要數據結構題滿足以下性質： 詢問的答案具有可二分性 修改對判定答案的貢獻相對獨立，修改之間互不影響效果 修改如果對判定答案有貢獻，則貢獻爲一確定的與判定標準無關的值 貢獻滿足交換律，結合律，具有可加性 題目允許離
2020-07-01 22:33:34
2
原创 LCA（在線ST+tarjan）模板
在線ST #include <iostream> #include <cstring> #include <cstdlib> #include <algorithm> #include <queue> #include <stac
2020-07-01 22:33:34
原创 求三角形外心座標
給定三角形三個頂點的座標，如何求三角形的外心的座標呢？ 例如 ：給定a（x1,y1） b（x2,y2） c（x3,y3）求外接圓心座標O（x，y） 首先，外接圓的圓心是三角形三條邊的垂直平分線的交點，我們根據圓心到頂點的距離相等
2020-07-01 22:33:34
62
原创 Tarjan 算法求強連通分量
#include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cstring> #include <algorithm> #
2020-07-01 22:33:34
原创 數據結構實訓——校園導航系統
設計一個校園導遊系統，爲來訪的客人提供各種信息查詢服務。（限1人完成） （一）基本要求 1、 設計你的學校的校園平面圖，所含景點10-15個。以圖中頂點表示校園內各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等
2020-07-01 22:33:34
原创 求一個數所有的因子個數和因子和
B站學習視頻（圖片來源） 1.所有因子個數 如果一個數是因數，就不斷除這個數，保存這個因子次方的數 temp++； 運用所有因子個數計算公式（見上圖），保存因子個數的 ans不斷乘（ temp+1 ）。 注意 : 當最
2020-07-01 22:33:34
原创 數據結構實訓——哈夫曼編碼/譯碼器
哈夫曼(Huffman)編/譯碼器（限1人完成） 【問題描述】 利用哈夫曼編碼進行通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。但是，這要求在發送端通過一個編碼系統對待傳數據預先編碼，在接收端將傳來的數據進行譯碼（復
2020-07-01 22:33:34
原创 四點是否爲正方形
double Distance(int x1,int y1,int x2,int y2){//求邊長 return sqrt(pow((x1-x2),2)+pow((y1-y2),2)); } bool IsRightAn
2020-07-01 22:33:34
原创 數據結構實訓——飛機訂票系統
飛機訂票系統（限1 人完成） 任務：通過此係統可以實現如下功能： 1）錄入： 可以錄入航班情況（數據可以存儲在一個數據文件中，數據結構、具體數據自定） 2）查詢： 可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市
2020-07-01 22:33:34
原创 distinct-subsequences 求S有多少個不同的子串與T相同
Given a string S and a string T, count the number of distinct subsequences ofT inS. A subsequence of a string is
2020-07-01 22:33:34
原创 最小生成樹（prime算法、kruskal算法） 最短路徑算法（Floyd,bellmen-ford,dijkstra,Spfa)
文章目錄1 最小生成樹1.1例題1.2 Prime算法1.3 Kruskal算法2 最短路徑2.1 例題2.2 Floyd算法2.3 Dijkstra算法2.4 Bellman-Ford算法2.5 SPFA算法 1 最小生成樹 生
2020-06-08 06:14:08
原创 MarkDown: 改變字體顏色大小
轉自 testcs_dn(微wx笑) 博文 –>傳送門 初用 MarkDown，發現字體顏色經常用到，備份一份給自己看。 <font face="黑體">我是黑體字</font> <font face="微軟雅黑">我是微軟雅黑
2020-06-08 06:14:08
原创 線段樹
線段樹將區間分爲若干個子區間，子區間又繼續分，直到區間爲一個點（l==r） 對於父區間 [l,r] ,其子區間爲 [l,(l+r)/2] 和 [(l+r)/2+1,r] 線段樹一般用於求區間的值，如區間最值，區間求和等。 代碼實現
2019-10-25 16:59:17
原创 掃描線
題意: 二維平面有n個平行於座標軸的矩形,現在要求出這些矩形的總面積. 重疊部分只能算一次. 分析: 線段樹的典型掃描線用法. 首先假設有下圖兩個矩陣,我們如果用掃描線的方法如何計算它們的總面積呢? 首先我們將矩形的上下邊分爲上
2019-10-25 16:59:17
原创 區間DP
區間dp就是在區間上進行動態規劃，求解一段區間上的最優解。主要是通過合併小區間的 最優解進而得出整個大區間上最優解的dp算法。 核心思路： 既然要求解在一個區間上的最優解，那麼把這個區間分割成一個個小區間，求解每個小區間的最優解，
2019-10-25 16:59:16