摘要：
介绍 快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。平均状况下，排序 n 个项目要 Ο(nlogn) 次比较，在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。 主要步骤： 1、从数列中挑出一个元素，称为 “基准 阅读全文
摘要：
介绍 本篇介绍如何求2个整数的最大公约数，按《算法图解》中的思路也就是给你一块矩形土地，如何将其等分成面积最大的若干个方形？ 欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 代码实现 阅读全文