帶權重的有向圖求最短路徑
首先新建一個網圖如下： 圖的表示法有好多中，最常用的應該是鄰接矩陣與鄰接表。上面的圖，邊很少，用鄰接表來表示就很不錯。 對於以上圖，可以對象出3個類。圖、節點、邊。3個實體類代碼如 ...
花費 6 ms
布隆過濾器 - URL去重，字符串去重
布隆過濾器用於字符串去重復，比如網絡爬蟲抓取時URL去重、郵件提供商反垃圾黑名單Email地址去重。等等。用哈希表也可以用於元素去重，但是占用空間比較大，而且空間使用率只有50%。 布隆過濾器只 ...
基於谷歌地圖的Dijkstra算法水路路徑規划
最終效果圖如下： 還是圖、鄰接表，可以模擬出幾個對象=》節點、邊、路徑。三個類分別如下： Node 節點： Edge 邊： Graph 圖： ...