NiTesla的博客

分治法与归并排序分治法基本概念：分治法是计算机科学中一种很重要的算法，分治法的核心理念就是把一个复杂的问题分成一个个规模较小的问题，然后对这些小问题各个击破。“分治”是一种思想，它不涉及具体的算法，大多数情况下分治都是靠递归来达到效果的。分治法特征：分治法的几个特征：该问题的规模缩小到一定的程度就可以容易地解决；该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；（前提：这条特征是应用分治法的前提，同时也体现了递归的特征）利用该问题分解出的子问题的解可以合并为该

Java实现欧几里得算法1、明确：什么是欧几里得算法？2、了解其思想，然后进行编码欧几里得算法的目的是寻找两个非负整数的最大公因子。这里需要注意的是，这里需要注意的是非负整数，在实际编码的时候要进行特殊的处理。中学的时候虽然没怎么听说过欧几里得算法，但是肯定听说过辗转相除法：算法书中有了一个相对明确的解释：两个整数x和y且x>y的最大公因子等同于y与x mod y（x除以y的余数）的最大公因子。数t整除x和y当且仅当t整除y和(x mod y)，因为x等同于 x mod y 加上一个y的倍数