Ytl's Java Blog
厚积而薄发---每一天都是一个全新的开始
BlogJava
::
首页
::
新随笔
::
联系
::
聚合
::
管理
03 2011 档案
二分查找的优化和完备
摘要: 关于二分查找的原理互联网上相关的文章很多,我就不重复了,但网络的文章大部分讲述的二分查找都是其中的核心部分,是不完备的和效率其实还可以提高,如取中间索引使用开始索引加上末尾索引的和除以2,这种做法在数字的长度超过整型的范围的时候就会抛出异常,下面是我的代码,其中可能有些地方没考虑到或有什么不足
阅读全文
posted @
2011-03-15 12:12
ytl 阅读(2627) |
评论 (5)
编辑
|
Powered by:
BlogJava
Copyright © ytl
日历
<
2011年3月
>
日
一
二
三
四
五
六
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
留言簿
(4)
给我留言
查看公开留言
查看私人留言
随笔分类
Algorithms and programming concepts(4)
DB
IT生活(1)
Java基础(1)
Others(2)
Web框架
学习总结(4)
电力业务概念(1)
项目总结(1)
随笔档案
2013年3月 (1)
2012年3月 (1)
2011年9月 (1)
2011年8月 (1)
2011年5月 (7)
2011年3月 (1)
2009年11月 (1)
2009年4月 (2)
2008年12月 (1)
2008年5月 (1)
2008年1月 (1)
文章分类
Database
文章档案
2008年8月 (1)
搜索
积分与排名
积分 - 30500
排名 - 1365
最新评论
1. re: Tomcat 6.0配置数据源(DBCP)和JNDI使用
嗯 万分感谢 ,但问下在自己配置的数据源中 factory属性必须添加吗?我这里有一个apps就没有添加factory属性,没有问题。
--曹梦
2. re: 二分查找的优化和完备[未登录]
评论内容较长,点击标题查看
--ray
3. re: 二分查找的优化和完备
评论内容较长,点击标题查看
--ytl
4. re: 二分查找的优化和完备
没必要用递归吧,还可以优化,展开成循环。
--dennis
5. re: 二分查找的优化和完备
mid比end小吧,end是int型,mid怎么会溢出呢
--噜噜
阅读排行榜
1. Tomcat 6.0配置数据源(DBCP)和JNDI使用(8067)
2. 再见我的2008(4930)
3. 计量点、计量分类等(4045)
4. 二分查找的优化和完备(2627)
5. java Web 学习(1911)