二分
霜降sma
作为一个程序媛,我要努力生活【雾
展开
-
【二分】POJ 2109
谁骗我这是贪心TT 大概就是求k的n次方等于p时的k(k到10^9),由于,p的数据到了10^101,n到200,所以直接算估计T ?? 反正看完想到二分,其实数据要是再大点估计我这个二分不行。 网上有三种思路: 1、很自然的,因为觉得数据很大,会去想高精度(可以自己想,或者pow直接double数据还是挺小的)。然后加二分猜数。 2、于是想到转换数学运算:指对互化。用d原创 2015-04-20 14:19:46 · 387 阅读 · 0 评论 -
【剑指offer】旋转数组的最小数字&&二分查找
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。public class Solution { /** * 简易方法 * @para原创 2017-03-06 23:18:28 · 376 阅读 · 0 评论