【摘要】查找—-用关键字标识一个数据元素，查找时根据给定的某个值，在表中确定一个关键字的值等于给定值的记录或数据元素。在计算机中进行查找的方法是根据表中的记录的组织结构确定的。查找功能数据处理的一个基本功能。数据查找并不复杂，但是如何实现数据又快又好地查找呢？前人在实践中积累的一些方法，值得我们好好学些一下。我们假定查找的数据唯一存在，数组中没有重复的数据存在。1、 顺序查找设想有一个1M的数据，我...
分类：
编程语言 时间：
2015-06-17 21:38:47
阅读次数：
173
转会：http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的...
分类：
其他好文 时间：
2015-06-17 13:16:46
阅读次数：
120
转自：http://blog.csdn.net/kennyrose/article/details/7532032数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些...
分类：
数据库 时间：
2015-06-16 19:02:41
阅读次数：
144
java项目——数据结构总结报告20135315 宋宸宁实验要求1、用java语言实现数据结构中的线性表、哈希表、树、图、队列、堆栈、排序查找算法的类。2、设计集合框架，使用泛型实现各类。3、API的编写，并导出。4、使用TDD模式，对程序进行测试，利用TestSuite将各测试类整合到一起。5、与...
分类：
编程语言 时间：
2015-06-14 19:55:26
阅读次数：
473
Linux网络协议栈可以准确但仍进行说明，不用说，Netfilter。简单地说，TC够了，但有几个硬伤，本文不构成一个完整的记录，如果是随笔，不可当真。0.发现物种Linux堆栈作为一个纯软件实现，保留的硬件接口，但文章并不涉及硬件。 在Linux的协议栈实现中，由于没有硬件电路的固化，查找算法是难...
分类：
编程语言 时间：
2015-06-11 19:07:35
阅读次数：
154
编写程序实现折半查找算法。
Description
第一行是查找表的长度n
第二行是查找表中的数据元素 ；
第三行是要查找的数据元素的关键字.
Input
查找成功返回位序，不成功返回-1 ,第二行为比较的次数。
Output
1
2
3
11
5 13 19 21 37 56 64 75 80 8...
分类：
其他好文 时间：
2015-06-11 09:27:19
阅读次数：
108
转会：http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的...
分类：
其他好文 时间：
2015-06-10 15:35:36
阅读次数：
107
引
在各种数据结构（线性表、树等）中，记录在结构中的相对位置是随机的。因此在机构中查找记录的时需要进行一系列和关键字的比较。这一类的查找方法建立在“比较”的基础上。查找的效率依赖于查找过程中所进行的比较次数。
之前我们介绍的各种基于比较的树查找算法，这些查找算法的效率都将随着数据记录数的增长而下降。仅仅是有的比较慢（时间复杂度为O(n)），有的比较快（时间复杂度是O(logn)）而已。这些...
分类：
其他好文 时间：
2015-06-10 01:10:56
阅读次数：
1166
package com.cn.find;public class BinaryFind { /* * 项目名称：二分查找 ; * 项目要求：用JAVA对数组进行查找，并运用快速查找算法; * 作者：Sevck; */ public void find(in...
分类：
编程语言 时间：
2015-06-09 19:22:29
阅读次数：
123
