分治法
数据挖掘者
热爱大数据,对算法感兴趣,博客里写我对算法的理解。
展开
-
Java 分治法 求解一组数组元素的最大值和最小值
分治法的思想: 将求出的小规模的问题的解合并为一个更大规模的问题的解,自底向上逐步求出原来问题的解。分治法的设计思想,将一个难以直接解决的大问题,分割成一些规模较小的相同问题,从小的问题一个个解决,分而治之。求解一组数组元素的最大值和最小值,传统的方法,我们可以使用遍历或者最简单的排序方法来实现,但是时间复杂度非常高,介于降低时间复杂度,我们可以采用分治法思想求出最大值和最小值。 步原创 2016-06-28 22:53:27 · 5676 阅读 · 1 评论 -
Leetcode 50 Pow(x,n) (求x的n次方)
一,问题描述: 1,给定一个double类型,int类型的n。求x的n次方。 2,输入:2.00000 -2147483648 输出: 0 输入:3 4 输出:813,解题思路: 采用分治法:分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立于原问题性质相同,求出子问题的解。x的n次方是分治法的一个典型的例子。原创 2016-10-26 19:46:45 · 1845 阅读 · 0 评论