文档章节

查找

微笑出品
 微笑出品
发布于 2015/10/20 12:48
字数 98
阅读 4
收藏 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
javascript正则表达式

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

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

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

孟飞阳
2016/06/14
408
0

没有更多内容

加载失败,请刷新页面

加载更多

redis 系列一 -- 简介及安装

1.简介 redis -- remote dictionary server 远程字典服务 使用 C 语言编写; 高性能的 key-value数据库; 内存数据库,支持数据持久化。 Redis 是一个开源(BSD许可)的,内存中的数据结构存...

imbiao
37分钟前
1
0
nginx log记录请求响应时间

有时为了方便分析接口性能等,需要记录请求的时长,通过修改nginx的日志格式可以做到,如 添加一个新的log_format log_format timed_combined '$remote_addr - $remote_user [$time_local] "...

swingcoder
今天
2
0
Spring MVC之RequestMappingHandlerMapping匹配

对于RequestMappingHandlerMapping,使用Spring的同学基本都不会陌生,该类的作用有两个: 通过request查找对应的HandlerMethod,即当前request具体是由Controller中的哪个方法进行处理; 查...

爱宝贝丶
今天
2
0
Java Web--增删改查之二界面后台java代码(转载参考)

/** *  *//** * @author Administrator * */package dao; import java.sql.*;public class DBConn {/** * 链接数据库 * @return */  ...

小橙子的曼曼
今天
4
0
Redis源码阅读笔记-对象及其类型和编码

总结之《Redis设计与实现》 对象 Redis中是使用对象来便是数据库中的键和值。 结构 // server.h...#define LRU_BITS 24...typedef struct redisObject { unsigned type:4; ...

Jian_Ming
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部