苏木三少
错的不是你,而是这个世界。

标签:查找算法

二分算法-找一对数-苏木三少苏木三少博客
算法实现

二分算法-找一对数

xiaotaoiz阅读(157)赞(2)

题目: 输入n(n<=100,000)个整数,找出其中的两个数,它们之和等于整数m(假定肯定有解)。题中所有整数都能用int表示。 解法1: 用两重循环,枚举所有的取数方法,复杂度是O(n^2)的。 容易超时。 解法2: (1)、将数...

<每天一个> 算法实现之二分查找-苏木三少苏木三少博客
算法实现

<每天一个> 算法实现之二分查找

xiaotaoiz阅读(258)赞(5)

二分查找 一、算法介绍 (数学领域)二分法: 对于区间[a,b]上连续不断且f(a)·f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫二分法。 ...

十年之约