算法
wen_rc
这个作者很懒,什么都没留下…
展开
-
优雅的快排实现(Java)
public class QuickSort { public static void quickSort(Comparable[] comparables){ qs(comparables,0,comparables.length-1); } //快排 private static void qs(Comparable[] comparables,i原创 2016-12-26 17:30:13 · 491 阅读 · 0 评论 -
简单好玩的算法
求最大公约数的辗转相除法 public static long gcd(long a,long b){ long max=a>b?a:b; long min=a>b?b:a; if(max%min==0) return min; return gcd(min,max%min); }利用的定理是: 设f(a,b)为a和b的原创 2017-04-09 11:50:15 · 1785 阅读 · 2 评论