高级Java面试之二分法查找
二分法是基础算法里比较简单的算法，其前提条件是数组已经排好序。二分法查找是在面试尚德机构时，问到的面试题。面试官要求手写二分法的代码。所以正在找工作或者即将找工作的童鞋，需要好好理解该算法及其实现。
二分查找法
引入：二分法思想无处不在，我们经常玩的猜数字游戏，0-99的范围，最多需要多少次我就可以猜对呢？使用二分法思想，最多仅仅需要7次就可以查找到。二分法查找是非常恐怖的，以2的倍数缩小范围。所以时间复杂度O(logn)局限性：1.针对二分法查找的数据必须是有序的。2.
如何使用java语言求一个正整数的平方根？（自定义sqrt函数）
今天的这篇文章是我在刷算法题的时候遇到的，最简单的方法是直接调用java里面的Sqrt函数，不过有时候题目中会要求我们不能使用库函数，所以在这里我们自己定义Sqrt方法。最常见的思路有两种，第一种是二分法，第二种是牛顿的微积分思想。
你真的会写二分检索吗？
如下面的程序：1.intsearch2.{3.intleft=0,right=n-1;4.while{5.intmid=left+<<1);6.ifreturnmid;7.elseifright=mid-1;8.elseleft=mid+1;9.}10.return-1;11.}
奇葩算法 | Java实现，时间复杂度接近BigInteger的大整数除法
前言由于计算机编程语言数据类型存储的限制，无法使用内置的数据类型来进行任意位数字的计算，其中任意位整数四则运算中的除法最难处理。因此，大整数除法成了很多高校数据结构课程中的课程设计作业。今天为大家带来一个Java实现的基于二分法和乘法运算反向求解大整数除法的奇葩算法。
「php」php如何实现统计一个数字在排序数组中出现的次数（面试题）
有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。1.有序的数组查找，使用二分法2.二分法查找第一次出现的位置，二分法查找最后一次出现的位置。