iSuperGifted的博客

package gc.base.search;/* *     * @ClassName: BinarySearch      * @Description: 二分法查找    * @author iSuperGifted    * @date 2018年3月29日      * */public class BinarySearch { public static void main(Strin...

1. 牛顿迭代法 - 切线是曲线的线性逼近曲线 f(x) 上随机选择一点(Xn,f(Xn)) ,求出切线方程;  切线方程与x轴相交的点作为Xn+1进行下一轮循环;直到Xn+1 无限逼近  f(x)=0; 得到根。根据上述可得：切线   y-f(Xn) = f ' (Xn) (x -Xn);    ->  当 y=0 时,x =Xn+1 ;   Xn+1 = Xn - f(Xn)/ f ' ...

要求：10分钟内写出快排！之前笔试用到排序算法，总是想用快排但是又不能在规定时间写出来，归根到底还是快排的逻辑步骤没有搞清，所以才导致每次失败！彻底搞清快排动作逻辑，这样即使长时间不用也能临时写出来！思路：1. 就像选择排序每排一次序排好最小/大值一样，快速排序每排一次序 会 将中轴值（默认取数组第一个）排好，并且中轴值之前的都是小于它的，中轴值之后都是大于它的。这样 中轴值之前(arr,low,...