- 高洛峰
- 浏览量10843 | 粉丝19 | 关注0
-
2016-12-19 16:08:07
-
2016-12-19 16:12:10
-
2016-12-19 16:16:02
- Java 编程下的二分法查找
- 算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序不重复的。 基本思想：假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于 x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的后半段中继续查找，直到找到为止。
-
1196
-
2016-12-19 16:18:13
- 数据结构之二分法查找、快速排序思想与实现
- 最近总是在想着，如何去设计，如何更好的编码，更充分地体会面向对象的思想，也刻意往这方面去学习。写了几年代码，也改总结总结，发现最重要的还是在与思考。重温了一下《程序设计实践》这本书，进一步规范反思下自己写的代码风格、质量、性能、可移植性等。对了数据结构这方面的知识与算法进一步巩固。下面写笔试经常遇见的算法：二分法查找、快速排序算法。实现算法其关键在于实现的思想。
-
1361
-
2016-12-19 16:19:49
- 算法之二分法查找
- 二分法检索（binary search）又称折半检索，二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组（array）中，
-
2003
-
2016-12-19 16:21:38
-
2016-12-19 16:23:49
-
2016-12-19 16:27:36
-
2016-12-19 16:29:39
- 二分法查找介绍
- 今天讲一下“二分法查找”，二分法查找思路就是在一段顺序数组中，每次和某一段数组中间数比大小。二分法查找的缺点是数组必须是顺序的（我以由小到大排序数据为例），优点是查询效率极高，时间复杂度是log2n。这种查找方式越是在大数据下，效果越是明显。下面附上源代码和单元测试，源代码包含两种算法，一种是循环一种是递归，大家多参考：
-
1997
-
2016-12-19 16:32:33
