原创 BFS（廣度優先搜索）求迷宮題的解法（附詳細註釋） - java語言
下面介紹BFS求迷宮題的解法。 在迷宮題中，BFS一般用於求迷宮中起點到終點的最短路徑sp（DFS一般用於求迷宮中起點到終點的路徑總條數） 下面以經典例題爲例，給大家BFS算法求解迷宮題的模板，習題1中BFS算法中附有詳細註釋，後
2020-07-03 03:56:28
5
原创 DFS（深度優先搜索）求迷宮題的解法（附詳細註釋） - java語言
下面介紹DFS求迷宮題的解法， DFS一般用於求迷宮中起點到終點的路徑總條數（BFS一般用於求最短距離） 下面以經典例題爲例，給大家DFS求迷宮題的解法的模板，習題1中DFS算法中附有詳細註釋，後面的習題中沒有 習題1：DFS_走
2020-07-03 03:56:28
原创 Dijkstra（迪傑斯特拉）算法刷題模板（附詳細註釋）及經典例題 - java語言
dijkstra的題目一般給出每條邊的起點、終點、權值，需要轉化成鄰接矩陣或鄰接表 鄰接矩陣的時間複雜度爲O（v^2）， 鄰接表的時間複雜度爲O（v^2+E） dijkstra算法用於求單源最短路徑，即某個頂點到其他所有頂點的最短
2020-07-03 02:57:58
5
原创 藍橋杯、PAT、CCF CSP、團體程序設計天梯賽、傳智杯、全國高校計算機能力挑戰賽、軟考等大學生編程比賽/考試介紹
介紹7個適合普通大學生參加的編程比賽/考試（注：有的比賽如藍橋杯有多種賽別，本文僅介紹其中的程序設計/編程比賽）。 編程入門書籍推薦《算法筆記》，內容詳細易懂，對新手非常友好，描述語言爲C結合C++。適用於以下所有的編程比賽/考試
2020-07-03 02:57:58
原创 編程比賽三大賽制介紹（ACM賽制、OI賽制、IOI賽制）
介紹一下編程比賽中最常見的三種賽制：ACM賽制、OI賽制、IOI賽制。 ACM賽制：每道題提交之後都有反饋，可以看到“通過”、“運行錯誤”、“答案錯誤”等等結果，但看不到錯誤的測試樣例（leetcode周賽可以看到），每道題都有多
2020-04-16 13:25:06
1