多多的码农物語

笔记

java(3) Java SE(1) web前端开发(6) web后端开发(10) 回忆录(2) 数据库开发(5) 未归档(1) 牛客周赛题解笔记(1) 算法与数据结构(1) 算法题记录(4) 蓝桥杯(16) 课程设计(1) 题解(8)

/ 注册

全部文章 / 笔记（共2篇）

衡量算法的好坏和二分查找改动版

我们在学习二分查找法基础版时会有疑惑明明二分查找难以理解，我们为什么不选择暴力遍历呢其实暴力遍历在算法里面叫做线性查找让我们看看二次查找和线性查找的执行次数可以采用以下两种方式事后统计法通过代码跑一遍需要大量数据测并且对硬件有要求不推荐事前分析法 1.分析最差的执行情况 2.假...

Java 二分查找双指针

2024-01-09

6 273

二分查找法基础版

基本搜索算法 Binarysearch 输入输出描述要求在有序数组A里，查找数值target 如果找到就返回索引找不到返回-1 二分查找的算法基础版基本思路首先确定两个指针 i j 设置指针和初值 i指向0 索引 j指向n-1索引以规定范围再执行中间值和目标值比较的逻辑用循环实现 w...

Java 二分查找

2023-12-30

6 355