算法图解学习笔记01之二分查找

不知道可以学到第几章，就不立flag了，容易倒

你要学会的不是写算法而是何时何地用何算法

package 第一章;
//数组有序，要求快速查找出数据
public class BinarySearch {public static void main (String[] args) throws java.lang.Exception{int[] arr = {1,2,3,4,5,6};System.out.println(binarySearch(arr,3));}public static int binarySearch(int[] arr, int item) {int low = 0;int high = arr.length-1;while(low<=high) {int mid = (low+high)/2;if(arr[mid] == item) {return mid;}else if(arr[mid]<item) {low = mid+1;}else {high = mid-1;}}return -1;}
}

算法图解学习笔记01之二分查找相关推荐

算法图解学习笔记01：二分查找大O表示法
二分查找二分查找又称折半查找,其输入的必须是有序的元素列表.二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止:如果x<a[ ...
算法图解学习笔记02：递归和栈
计算机内存原理要说递归和栈的问题,首先就要说下计算机内存的基本原理.简单理解计算机内存原理可以将一台电脑看作超市的存包柜,每个柜子都有柜号(即计算机中的地址,如0x000000f).当需要将数据存储 ...
算法图解——学习笔记
文章目录算法简介 **第二章选择排序** 数组与链表排序算法算法简介算法:一组完成任务的指令,任何片段都可以视为算法. 第一章算法集合: 算法种类定义二分法一种查询方法,通过将查找特 ...
算法图解学习笔记02之选择排序
package 第二章;import java.util.Arrays;//找出列表中最小(大)的,放入新列表(O(n)),再次找 public class SelectionSort {public ...
MySQL技术内幕-InnoDB存储引擎第2版-学习笔记-01
MySQL技术内幕-InnoDB存储引擎第2版-学习笔记-01 1. MySQL体系结构和存储引擎 1.1 定义数据库和实例数据库database: 物理操作系统文件或其他形式文件类型的集合. 当使 ...
算法训练营学习笔记1
算法训练营学习笔记贪心算法心算法总是做出当前最好的选择,期望通过局部最优选择得到全局最优的解决方案.从问题的初始解开始,一步歩地做出当前最好的选择,逐步逼近问题的目标,尽可能得到最优解: 贪心本质 ...
2021第一学期学习笔记01
2021第一学期学习笔记01 摘要一.知识点 1.1 追溯 1.2 区块链二.项目报告三.本地服务器四.环境配置 4.1 JDK 展望摘要本周的学习情况主要是进行基础理论的学习,查找有关于 ...
数据结构算法，学习笔记
算法学习资源 93k 算法小抄.leetcode https://github.com/labuladong/fucking-algorithm 算法可视化https://visualgo.net/z ...
Servlet和HTTP请求协议-学习笔记01【Servlet_快速入门-生命周期方法、Servlet_3.0注解配置、IDEA与tomcat相关配置】
Java后端学习路线笔记汇总表[黑马程序员] Servlet和HTTP请求协议-学习笔记01[Servlet_快速入门-生命周期方法.Servlet_3.0注解配置.IDEA与tomcat相关配置 ...

算法图解学习笔记01之二分查找

算法图解学习笔记01之二分查找相关推荐

最新文章

热门文章