最短路徑

標籤

貢獻4

04:48 PM · Nov 17 ,2025

@u_16213686

暱稱mob64ca1410eb61

Last seen
@u_16099267

暱稱雲端創新夢想家

Last seen
@neymarjr

暱稱十八閒客

Last seen
@u_15469972

暱稱mb61c46a7ab1eee

Last seen

@最短路徑 / 博客 RSS 訂閱

Dec 15 2025

mob64ca1410eb61 - tdigest算法原理

Dijkstra算法 1.定義概覽 Dijkstra(迪傑斯特拉)算法是典型的單源最短路徑算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴展，直到擴展到終點為止。Dijkstra算法是很有代表性的最短路徑算法，在很多專業課程中都作為基本內容有詳細的介紹，如數據結構，圖論，運籌學等等。注意該算法要求圖中不存在負權邊。問題描述：在

dijkstra , tdigest算法原理 , 算法 , 最短路徑 , 架構 , 後端開發 , 原理

收藏評論

Nov 24 2025

雲端創新夢想家 - 2022/1/12考試總結

Noip 模擬賽。 Link T1 考慮不進位的時候可以 \(O(n)\) 求出總和，即 \(\sum_{i=1}^{n}{f(a[i])}\)。考慮存在進位的話答案會有什麼變化，顯然每當有一次進位，總和會減少 \(9\)。問題就轉化為了如何快速求出進位的次數，不妨枚舉那一位產生了進位。具體來説，枚舉 \(10^i\)，對於每個數，它大於 \(10^i\) 的

區間和 , 最短路徑 , 線段樹 , 前端開發 , Javascript

收藏評論

Aug 26 2022

十八閒客 - 最短路模板（dijkstra+spfa)~(鏈式向前星+鄰接表)

前言有一段時間沒做最短路的題了，寫題實在手生，於是我決定寫下此篇模板，從原理出發，把原理刻在腦子裏。馬上要比賽了，我也告誡自己思路決定出路，思維第一，絕不背誦代碼當然火熱的手感也是提速的關鍵，不背但是要熟練，那就每天起牀第一步，先敲一遍最短路最後面也放上我近期刷題的總結。序 spfa+鄰接表 spfa+鏈式向前星 dijkstra+鄰接表 dijkstra+鏈

算法 , 最短路徑 , 模板

收藏評論