原创 B - Kickdown
題目鏈接https://vjudge.net/contest/332906#problem/B 題意： 圖上的每個齒口用1，2表示的，求，兩個零件的齒口完全對合 的 最小長度 題解： 兩個循環，分別假設固定上齒輪或下齒輪，然後進行
2020-06-24 03:28:04
原创 洛谷 P1781 宇宙總統 sort排序 pair實現 結構體
border="0" width="0" height="0" src="//music.163.com/outchain/player?t
2020-06-11 07:05:53
原创 網絡原理 （2）物理層 數據鏈路層 網絡層
物理層解決如何在連接各種計算機的傳輸媒體上傳輸數據比特流，而不是指具體的傳輸媒體。 物理層： 功能：解決數據比特流在各種各樣的傳輸媒體上的傳輸問題 數字信號——>模擬信號（調製） 數字信號——>數字信號（編碼） { 曼徹斯特編
2020-06-11 07:05:53
4
原创 總結：Dijkstra算法（單源最短路徑）
Dijkstra算法採用的是一種貪心的策略 。 聲明一個數組dis來保存源點到各個頂點的最短距離， 再聲明一個數組保存已經找到了最短路徑的頂點的集合：T， 。 初始時，原點 s 的路徑權重被賦爲 0 （dis[s] = 0）。 若
2020-06-11 07:05:53
1
原创 總結：SPFA算法 隊列優化 求單源最短路徑
SPFA（Shortest Path Faster Algorithm）（隊列優化）算法是求單源最短路徑的一種算法， 它還有一個重要的功能是 判負環 （在差分約束系統中會得以體現）， 在Bellman-ford算法的基礎上加上一個
2020-06-11 07:05:53