花費 28 ms
算法練習(17)-圖的廣度優先遍歷/深度優先遍歷

一、圖的數據結構及表示法 如上圖,由一堆"點"與一堆"邊"構成的數據結構 ,就稱為圖,其中邊上可以有方向(稱為有向圖),也可以無方向(稱為無向圖)。邊上還可以有所謂的權重值。 算法書上,圖的表 ...

Mon Nov 08 00:50:00 CST 2021 0 1415
算法練習(4)-數組去重合並

這是日常工程中,經常會遇到的場景,拿到2個list,里面有重復元素,要求去重合並最終排序輸出。 題目:2個數組,比如[1,1,6,8] , [6,8,9,1,10,4],要求合並去重並排序,即最終變 ...

Sat Jul 11 06:48:00 CST 2020 0 708
算法練習(3)-尋找最大的不重復子串

要求:給定1個字符串,比如ababc,要求找出“第1個最長的不重復子串”,即:"abc" 思路:遍歷每個字符,尋找以它開頭的不重復子串,遍歷過程中,可以用一個Set作為緩沖區,存放曾經處理過的起始字 ...

Sat Jun 27 01:26:00 CST 2020 0 640
算法練習(19)-單源最短路徑dijkstra算法

如上圖,先初始化1個圖,每條邊上的紅色數字為路徑權重:(Node,Edge的定義參見算法練習(17)-圖的廣度優先遍歷/深度優先遍歷) Graph init() { Lis ...

Mon Nov 15 03:24:00 CST 2021 0 108

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM