herrDeng網內搜尋

自訂搜尋

Ads

2024年4月24日 星期三

C++ UnionFind BFS DFS解圖論問題Leetcode 1971 Find if Path Exists in Graph


C++ UnionFind  BFS DFS解圖論問題Leetcode 1971 Find if Path Exists in Graph
使用UnionFind class實作容易,效能又好,這對無向圖特別有效。
為了比較,BFS、DFS也實作

Python C++速解Leetcode 1137 N th Tribonacci Number


Python CPP速解Leetcode 1137  N th Tribonacci Number
先用遞迴、再加上cache,然後轉成動態規劃,當然還可以用矩陣冪次方
Related Posts Plugin for WordPress, Blogger...

熱門文章