qq_51795098的博客

求解最大公约数的两种算法体现出了算法设计中语意驱动下个体选择的思维方法和主客体转换的思想智慧。 首先，在朴素的最大公约数解法中，将最大公约数一步步拆分为最小的可处理的单元：最大公约数——>最大、公约数——>最大、公、约数。首先，最大公约数无从下手，那么就将其拆分为在公约数中取最大的，公约数又无法直接求得，那么就将两个待求数先求其各自的约数，然后再求约数中公共的部分。这样问题便在一步步的个体拆解的过程中得以解决，虽然较为复杂但不难。 而欧几里得算法求...

两种查找算法（顺序查找、二分查找）和三种排序算法（快速排序、冒泡排序、选择排序）的原理简析和实现以及复杂度简要分析

目录 一、连续整数检测算法 二、欧几里得算法 三、分解质因数 一、连续整数检测算法 1 . t = min{m, n} ; 2 . m 除以t , 如果余数为0 , 则执行步骤3 , 否则, 执行第4 步; 3 . n 除以t , 如果余数为0 , 返回t 的值作为结果, 否则, 执行第4 步; 4 . t = t - 1 , 转第2 步; import java.util.Scanner; class ZhengShuJianCe { public static voi