1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找，若大于中 ...
分类：
编程语言 时间：
2016-08-11 00:29:31
阅读次数：
167
1、二叉搜索树(1)、逼近折半查找的查找算法；(2)、一般不允许出现重复数字，不然没法存储；(3)、满足：左孩子数据<根结点数据<右孩子数据；根(父)结点比左孩子的大，比右孩子的小；(4)左子树和右子树也是二叉搜索树；2、为什么叫二叉搜索树？如果对一颗二叉搜索树进行中..
分类：
其他好文 时间：
2016-08-10 01:04:39
阅读次数：
169
SparseArray是android里为这样的Hashmap而专门写的class,目的是提高效率，其核心是折半查找函数（binarySearch）。
HashMap底层是一个Hash表，是数组和链表的集合实现，有需要的可以去看看我关于Hashmap的分析。hashmap源码分析
所以Android开发中官方推荐：当使用HashMap(K, V),如果K为整数类型时,使用SparseArray...
分类：
其他好文 时间：
2016-08-06 23:37:25
阅读次数：
389
一切都从头开始，今天先复习枚举和二分。枚举就不多说了，说一下二分，二分其实是分治的一种，是当n=2是的一种情况，也叫二分查找（折半查找），二分查找速度快，比你从头一个一个的查可快多了，二分查找是每次把集合一分为二，看你要找的是在前一半还是后一半，如果在前一半再把前一半一分为二以此类推知道找到你想要的 ...
分类：
其他好文 时间：
2016-08-05 15:38:13
阅读次数：
139
1、冒泡排序 2、折半查找 计算中间位置使用： int mid = (end - start) / 2 + start; 防止加法运算时可能导致的整数越界 ...
分类：
编程语言 时间：
2016-08-02 13:29:30
阅读次数：
549
不知不觉在目前的公司待满3年了，打算回家找份工作。面试中被问到关于算法的题目：有哪些常见的查找算法？下来就把我所掌握的查找算法分享给大家，本文主要介绍二分查找算法。 算法定义（摘自百度）：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此 ...
分类：
编程语言 时间：
2016-07-10 06:21:18
阅读次数：
286
常用算法总结 一、排序 http://www.cnblogs.com/fzhe/archive/2013/01/18/2866651.html 二、 查找 a) 顺序查找 b) 有序表的查找之折半查找 c) 索引表 a） 二叉排序树查找 b) 平衡二叉树 c) B-树 ：常用于文件系统中 d) B+ ...
分类：
编程语言 时间：
2016-07-08 15:17:28
阅读次数：
152
一、查找问题的介绍
查找问题就是在给定的集合（或者是多重集，它允许多个元素具有相同的值）中找寻一个给定的值，我们称之为查找键。有许多查找算法可供选择，其中既包括直截了当的顺序搜索，也包括效率极高但应用受限的折半查找，还有那些将原集合用另一种形式表示以方便查找的算法。最后一类算法对于现实应用具有特别重要的价值，因为它们对于大型数据库的信息存取来说是不可或缺的。...
分类：
编程语言 时间：
2016-07-06 15:14:34
阅读次数：
254
试题1：折半查找
折半查找是在有序表中，把待查找数据值与查找范围的中间元素值进行比较，会有三种情况出现：
1）待查找数据值与中间元素值正好相等，则放回中间元素值的索引。
2）待查找数据值比中间元素值小，则以整个查找范围的前半部分作为新的查找范围，执行1），直到找到相等的值。
3）待查找数据值比中间元素值大，则以整个查找范围的后半部分作为新的查找范围...
分类：
编程语言 时间：
2016-07-03 20:02:03
阅读次数：
286
