难度由简到难 包括 我们对于后端开发中最常用的字符串操作 题目A //导包Scanner类 import java.util.Scanner; public class Main { //主方法 public static void main(String[] args) { //创建对象Scanner类的对象 Scanner sc=new Scanner(System.in); //输入x，y int x= sc.nextInt(); int y= sc.nextInt(); //如果x和y相...

我们在学习二分查找法基础版时会有疑惑 明明二分查找难以理解，我们为什么不选择暴力遍历呢 其实暴力遍历在算法里面叫做线性查找 让我们看看二次查找和线性查找的执行次数 可以采用以下两种方式 事后统计法 通过代码跑一遍 需要大量数据测并且对硬件有要求 不推荐 事前分析法 1.分析最差的执行情况 2.假设每行语句执行的时间是一样的 不然无法分析 即最差的情况就是执行到最后一行代码 for循环次数拉满 下面是线性查找 下面是二分查找 放一起 我们将这两种方法引入图片中 我们发现当数据很大时，二分查找所用的次数远远低于线性查找 时间复杂度 是用来衡量随着一个算法的执行，随着数据规模的增大，而增...

基本搜索算法 Binarysearch 输入输出描述 要求在有序数组A里，查找数值target 如果找到就返回索引 找不到返回-1 二分查找的算法基础版基本思路 首先确定两个指针 i j 设置指针和初值 i指向0 索引 j指向n-1索引 以规定范围 再执行中间值和目标值比较的逻辑 用循环实现 while（i<=j） 取到中间索引 再java里两个int（整数）相除自动取整 再判断 目标值小于中间值 j向左移动 目标值大于中间值 i向右移动 目标值等于中间值 返回索引 即为中间索引 代码实现 import java.util.Scanner; public class Mai...