- 浏览: 169320 次
- 性别:
- 来自: 宁波
文章分类
- 全部博客 (113)
- EJB3.0 (1)
- Spring+Hibernate+Struts2 (7)
- 杂谈 (27)
- ExtJs2.2 (1)
- 设计模式 (1)
- JBoss Seam (0)
- 以前在学校里学习的笔记 (3)
- 我的智能手机研究文章 (2)
- DIV+CSS美化页面 (6)
- javascript (7)
- POI操作 (2)
- 数据库 (8)
- Tomcat服务器 (2)
- 测试 (3)
- 水区 (5)
- c++ (1)
- 工作流 (0)
- osg (0)
- JS技术 (2)
- ubuntu linux (3)
- svg (1)
- android (17)
- PHP (1)
- webservise (1)
- java (1)
- mongdb (0)
最新评论
-
flytosea:
如果LIB包建立在外面的话,maven不能把jar一起打包
maven 不建立仓库直接加入直接的jar -
javaAlpha:
楼主 总结的太全了。
CSS兼容IE6,IE7,FF的技巧
public class TestBinSearch { public static void main(String[] args) { int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; System.out.println(binSearch(a, 0, a.length - 1, 100)); } // 二分查找递归实现 public static int binSearch(int a[], int start, int end, int key) { int middle= (end - start) / 2 + start; if (a[middle] == key) { return middle; } if (start >= end) { return -1; } else if (a[middle] < key) { return binSearch(a, middle+ 1, end, key); } else if (a[middle] > key) { return binSearch(a, start, middle- 1, key); } return -1; } // 二分查找普通循环实现 public static int binSearch(int a[], int key) { int middle= a.length / 2; if (key == a[middle]) { return middle; } int start = 0; int end = a.length - 1; while (start <= end) { middle= (end - start) / 2 + start; if (key < a[middle]) { end = middle- 1; } else if (key > a[middle]) { start = middle+ 1; } else { return middle; } } return -1; } }
发表评论
-
maven 不建立仓库直接加入直接的jar
2012-10-26 10:45 1366<dependency> <grou ... -
HTTP协议详解(真的很经典)
2011-02-16 14:16 1106引言 ... -
git中文资料
2011-02-16 10:06 1107Git入门教程 http://hi.baidu.com/eeh ... -
北京圣思园视频下载及时跟新
2011-01-25 11:44 1731北京圣思园张龙(风中叶)老师的Java Web培训的视频,咨询 ... -
FlashFXP
2010-12-06 09:48 685-------- FlashFXP Registration ... -
Netbeans 6.9.1 设置为英文界面
2010-11-22 09:29 1109问题:从官网下载的netbeans不论是中文版还是英文版默认的 ... -
Fat jar 非常不错的打包插件
2010-08-25 06:30 741http://fjep.sourceforge.net/ -
实践与共享:微软近日发布麾下杀毒软件最新版本 Microsoft Security Essentials 2.0 中文版
2010-08-13 12:22 814近日,微软将其麾下杀毒软件“MSE”升级到了V2.0.3 ... -
推荐Swing编程学习网站
2010-08-12 19:20 855本人向大家提供几个个Swing学习交流的平台 swingch ... -
“第六感装置”的惊人潜力
2010-03-19 23:13 971我们总是在于“现实生活”和“电脑的数字生活”中的差异,这两个世 ... -
vim笔记
2010-01-04 16:48 804vi的模式mode NormalMode :命令模式,使用a、 ... -
IntelliJ Idea 常用快捷键
2009-10-08 20:41 684Alt+回车 导入包,自动修正 Ctrl+N 查找类 Ct ... -
Eclipse提高工作效率的好习惯
2009-09-09 10:38 866Eclipse 快捷键设置-更 ... -
共享内存在Java中的实现和应用
2009-07-14 17:21 904共享内存在Java中的实现 ... -
jsp笔记
2009-07-14 17:17 599JSP 的9 个内置对象 application: java ... -
命令文档
2009-07-09 20:58 791net use \\ip\ipc$ " " ... -
[转]常用正则表达式收集
2009-06-24 14:35 776正则表达式用于字符串处理、表单验证等场合,实用高效。现将一些常 ... -
Url Rewrite Filter 3.1.0
2009-06-23 14:26 3412http://urlrewritefilter.googlec ... -
Excel中如何一次性去掉多个超链接
2009-06-15 17:44 29041.点击“宏”→“查看宏”,选择“宏名”下的“RemoveHy ... -
详解如何让MyEclipse具有强大的提示功能
2009-06-13 17:37 776先举个简单的例子说明 ...
相关推荐
折半查找(二分查找)折半查找(二分查找)折半查找(二分查找)折半查找(二分查找)折半查找(二分查找)折半查找(二分查找)
二分查找算法,二分查找算法课件,二分查找算法PPT
二分查找_测试
二分查找算法
简单地实现了二分查找的可视化。界面很简单就包括两个部分:界面左侧是可视化查找部分,右侧是二分查找的代码。 程序的关键点主要有两点: 1. 如何在页面上表示出查找程序的运行过程。 2. 如何将排序程序的运行...
1.二分查找又称为折半查找,它要求要查找的顺序表必须是有序表,即表中结点按关键字有序.并且要用顺序存储结构。 基本思想是:首先将给定值key与表中中间位置记录的关键字相比较,若二者相等,则查找成功,否则...
二分查找 C语言语言源代码 用递归写的 C语言入门经典代码 值得收藏
//二分查找 #include const int MAXN=10010; using namespace std; //二分查找,递归实现 int binarySearch(int a[],int low,int high,int key) { //查找某元素是否在数组中,若存在,则返回下标,否则...
二分查找
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表...
二分查找
VB 二分查找 VB 二分查找 VB 二分查找
s[middle] 关键字小于中值 继续二分查找 并将上限改为middle BinarySearch s x low middle 1 ; else 关键字大于中值 继续二分查找 并将下限改为middle BinarySearch s x middle + 1 high ;">if high < low ...
二分查找ppt
一、实验目的: 熟悉各种查找算法及其复杂性,能够根据实际情况选择合适的存储结构。 二、实验要求: 1、掌握查找的基本方法。 2、提交实验报告,报告...编程分别对有序顺序表的顺序查找,二分查找算法进行实现。
int BinSearch(SeqList R,int n,KeyType k) /*二分查找算法*/ { int low=0,high=n-1,mid,count=0; while (low) { mid=(low+high)/2; printf("第%d次查找:在[%d,%d]中查找到元素R[%d]:%d\n",++count,low,high,...
文件读出数组进行选择排序和二分查找文件读出数组进行选择排序和二分查找java实现
设计一个程序,建立由有序序列R[0..n-1]进行二分查找产生的判定树,在此基础上完成如下功能: (1) 输出n=11时的判定树并求成功情况下的平均查找长度ASl (2) 通过构造判定树可以求得的成功情况下的平均查找长度...
C++ 二分查找法