顺序查找又称线性查找： 基本思想：从查找表的一端开始，向另一端逐个按给定值K与关键字进行比较，若找到，查找成功; 并给出记录在表中的位置；若整个表检测完，仍未找到与K值相同的关键字，则查找失败; 优点：对表中数据的存储没有要求，对于链表，只能进行顺序查找； 缺点：当n值很大时，平均查找长度较大，效....
分类：
编程语言 时间：
2015-04-22 00:32:46
阅读次数：
130
一.核心理论：文件描述符（1）成年公民有身份证编号（2）打开的文件对应文件描述符。（3）实质就是一串数字。（4）作用就是能够区分所有打开的文件。二.函数学习man命令默认是按照Linux系统内置手册顺序查找你要搜索的关键词，一旦找到就不继续查找了。相应的顺序是1命令，2系统调用，3库函数。2.1 打...
分类：
其他好文 时间：
2015-04-16 21:30:01
阅读次数：
109
准备对能一次读入内存中处理的数据，取前K小，用多种方法进行。设想有：插入排序、折半查找插入排序、链排序、堆排序。顺序查找直接插入：思路：1、对全部数据，依次取值。送到一个队列。2、待判断的数据，在队列中做顺序查找。找到位置则插入。3、当队列满，且待判断的数据大于队列中最大数据，则直接放弃。另，代码中...
分类：
其他好文 时间：
2015-04-15 22:48:56
阅读次数：
161
#includeusing namespace std;#define Maxsize 100class Date{public: int date[Maxsize + 1]; /*存储时按照1到n下标存储，空出下标为0的位置*/};int mindsearch(Date&A, int k, int...
分类：
其他好文 时间：
2015-04-15 00:57:12
阅读次数：
112
今天看到一篇谈javascript的文章.引起我的好奇.主要讲查找数据有2种方式，顺序查找和二分查找。顺序查找适用于元素随机排列的列表。二分查找适用于元素已排序的列表。二分查找效率更高，但是必须是已经排好序的列表元素集合.在多是泛泛之谈的今天.有这个javascript的文章实属难..
分类：
编程语言 时间：
2015-04-04 16:54:39
阅读次数：
141
/** * 顺序查找，设置哨兵 * 待查找数组:a[n] * 待查找元素:key * * 方法： * b[n+1],其中，b[0]存放key,b[1]至b[n]存放a[0]至a[n-1]的元素 * 将b[n]从后向前扫描，如果查找成功，返回元素在数组b中的下标，从1开始；如果查找失败，返回0 * ....
分类：
编程语言 时间：
2015-03-31 12:42:39
阅读次数：
265
1、顺序查找 时间复杂度：O(n)优点：算法简单，对查找表的记录没有任何要求缺点：效率低下适用：数据量较少时的查找 原理： 在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止。 int Sequence...
分类：
编程语言 时间：
2015-03-30 18:36:47
阅读次数：
220
一、查找概论
1.查找：即根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素(或纪录)。若表中不存在关键字等于给定值的纪录，则称查找不成功，此时查找的结果可给出一个"空"纪录或"空"指针。另外，查找表按照操作方式来分有两大种：静态查找表和动态查找表。
(1)查找表(Search table)：是由同一类型的数据元素(或纪录)构成的集合；
(2)关键字(Key)：是数据元素中某个...
分类：
其他好文 时间：
2015-03-20 01:24:19
阅读次数：
184
//顺序查找
//主要是为了说明引入"哨兵"的作用
typedef struct { //查找表的数据结构
ElemType *elem; //元素存储空间基址，建表时按实际长度分配，0号单元留空
int TableLen; //表的长度
}SSTable;
int Search_Seq(SStable ST,ElemType key){ //顺序表ST中顺序查找键字为key的元素。若找...
分类：
编程语言 时间：
2015-03-14 12:30:58
阅读次数：
264
查找算法一、查找的基本概念查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。二、顺序查找针对无序序列的一种最简单的查找方式。时间复杂度为O(n)。三、二分查找（折半查找）针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变，在...
分类：
编程语言 时间：
2015-03-12 22:32:03
阅读次数：
629
