文档章节

查找

微笑出品
 微笑出品
发布于 2015/10/20 12:48
字数 98
阅读 4
收藏 0
点赞 0
评论 0

以下代码以JavaScript为例:

①顺序查找

②二分查找

//二分查找的前提条件:数组必须是有序的
//二分查找的数组中如果有相同值不好处理
function binarySearch(findVal,arr,leftIndex,rightIndex){
	if(leftIndex>rightIndex)
	{
		document.write("没找到!");
		return ;
	}

	var middIndex=Math.round((leftIndex+rightIndex)/2);
	
	if (findVal>arr[middIndex])
	{
		binarySearch(findVal,arr,middIndex,rightIndex);
	}else if (findVal<arr[middIndex])
	{
		binarySearch(findVal,arr,leftIndex,middIndex);
	}else
	{
		document.write("下标为"+middIndex);
	}
}


© 著作权归作者所有

共有 人打赏支持
微笑出品
粉丝 1
博文 56
码字总数 5691
作品 0
大连
shell find 的一些参数用法示例

1、根据文件名查找 #具体文件名 find /root -name index.html #模糊文件名查找 #查找以“.html”结尾的文件 find /root -name "*.html" #查找以“index”开头的文件 find /root -name "inde...

流波葵羽
2017/08/22
0
0
Linux下Find命令的使用

linux下文件查找的工具有locate和find,locate依赖于数据库,速度快,非实时性的查找,结果也不是特别精确,只是做模糊匹配查找;所以我们平常在生产环境中要使用find来查找我们想要找到的文...

li13522275125
06/26
0
0
Java实现的二分查幸运飞艇平台出租找算法[递归]

二分查找又幸运飞艇平台出租 haozbbs.comQ1446595067 称折半查找,它是一种效率较高的查找方法。 折半查找的算法思想是将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先...

oskksk
07/10
0
0
如何在linux系统下使用 find 命令?

find命令是一个常用的且强大的命令,如何在linux系统下使用这个命令呢? 这个命令所包含的参数特别。。本文将会讲述一些常用的linux find 命令选项的用法。 find命令的格式:find [-path……...

LEAN_IN
2015/01/19
0
0
分块查找(Blocking Search)

1、定义 分块查找(Blocking Search)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。 2、基本思想 分块查找的基本思想是: (1)首先查找索引表 索引表是有序表,可采...

野渡书生
2016/04/28
47
1
javascript正则表达式

修饰符 修饰符 描述 i 执行对大小写不敏感的匹配。 g 执行全局匹配(查找所有匹配而非在找到第一个匹配后停止)。 m 执行多行匹配。 方括号 方括号用于查找某个范围内的字符: 表达式 描述 ...

a125138
2012/08/11
0
0
Java实现的二分查找算法

二分查找又称折半查找,它是一种效率较高的查找方法。 折半查找的算法思想是将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先以有序数列的中点位置为比较对象,如果要找...

孟飞阳
2016/06/14
408
0
二分查找(Binary Search)

1、定义 二分查找又称折半查找,它是一种效率较高的查找方法。 二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 2、基本...

野渡书生
2016/04/28
15
0
Linux find命令详解

find 基于路径查找。如果使用find命令,不设置任何参数,则find命令将在当前目录下查找子目录与文件。并且将查到的子目录和文件全部进行显示。 语法:find [查找路径] [查找条件] [对查找完后...

白马探花M10
2016/08/13
0
0
find 常用语法

描述 搜索文件或者目录。 用法 :find [命令选项] [路径] [表达式选项] 选项 :-empty 查找空白文件或者目录。 -group 按组查找 -name 按名称查找 -iname 按名称查找,不区分大小写 -size 按...

hu小贱
2014/12/16
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式 Factory工厂模式 Singleton单例模式 Delegate委派模式 Strategy策略模式 Prototype原型模式 Template模板模式 Spring5 beans 接口实例化 代理Bean操作 ...

小致dad
2分钟前
0
0
SpringBoot | 第十章:Swagger2的集成和使用

前言 前一章节介绍了mybatisPlus的集成和简单使用,本章节开始接着上一章节的用户表,进行Swagger2的集成。现在都奉行前后端分离开发和微服务大行其道,分微服务及前后端分离后,前后端开发的...

oKong
今天
9
0
Python 最小二乘法 拟合 二次曲线

Python 二次拟合 随机生成数据,并且加上噪声干扰 构造需要拟合的函数形式,使用最小二乘法进行拟合 输出拟合后的参数 将拟合后的函数与原始数据绘图后进行对比 import numpy as npimport...

阿豪boy
今天
9
0
云拿 无人便利店

附近(上海市-航南路)开了家无人便利店.特意进去体验了一下.下面把自己看到的跟大家分享下. 经得现场工作人员同意后拍了几张照片.从外面看是这样.店门口的指导里强调:不要一次扫码多个人进入....

周翔
昨天
1
0
Java设计模式学习之工厂模式

在Java(或者叫做面向对象语言)的世界中,工厂模式被广泛应用于项目中,也许你并没有听说过,不过也许你已经在使用了。 简单来说,工厂模式的出现源于增加程序序的可扩展性,降低耦合度。之...

路小磊
昨天
198
1
npm profile 新功能介绍

转载地址 npm profile 新功能介绍 npm新版本新推来一个功能,npm profile,这个可以更改自己简介信息的命令,以后可以不用去登录网站来修改自己的简介了 具体的这个功能的支持大概是在6这个版...

durban
昨天
1
0
Serial2Ethernet Bi-redirection

Serial Tool Serial Tool is a utility for developing serial communications, custom protocols or device testing. You can set up bytes to send accordingly to your protocol and save......

zungyiu
昨天
1
0
python里求解物理学上的双弹簧质能系统

物理的模型如下: 在这个系统里有两个物体,它们的质量分别是m1和m2,被两个弹簧连接在一起,伸缩系统为k1和k2,左端固定。假定没有外力时,两个弹簧的长度为L1和L2。 由于两物体有重力,那么...

wangxuwei
昨天
0
0
apolloxlua 介绍

##项目介绍 apolloxlua 目前支持javascript到lua的翻译。可以在openresty和luajit里使用。这个工具分为两种模式, 一种是web模式,可以通过网页使用。另外一种是tool模式, 通常作为大规模翻...

钟元OSS
昨天
2
0
Mybatis入门

简介: 定义:Mybatis是一个支持普通SQL查询、存储过程和高级映射的持久层框架。 途径:MyBatis通过XML文件或者注解的形式配置映射,实现数据库查询。 特性:动态SQL语句。 文件结构:Mybat...

霍淇滨
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部