算法篇——入門級算法

從今天開始，複習各類算法，天天都會去理解一種算法，爭取貼出本身對每種算法的理解，今天介紹的是最基礎的入門算法，最大公約數，最小公倍數，快速冪（後面會重點介紹），簡單並查集（後面會重點介紹），還有排列組合（後面會重點介紹）的算法。ios 最大公約數和最小公倍數的算法原理 最大公約數gcd的實現原理：web 歐幾里德定理 若 a=b×r+q 則gcd(a, b) = gcd(b, q).算法 歐幾里德

>>阅读原文<<