1.使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组[转] 2.顺序查找 <?php//$n为待查找的数组元素的个数，$k为待查找的元素function seq_sch($array, $n, $k){ $array[$n] = $k; for($ ...
分类：
其他好文 时间：
2016-06-27 21:48:58
阅读次数：
234
顺序查找:顺序查找是在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。 二分法：对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零 ...
分类：
其他好文 时间：
2016-06-27 21:45:34
阅读次数：
142
查找 本文为查找算法的第一部分内容，包括了基本概念，顺序查找、二分查找和索引查找。关于散列表和B树查找的内容，待有空更新吧。 基本概念 查找（search）又称检索，在计算机上对数据表进行查找，就是根据所给条件查找出满足条件的第一条记录（元素）或全部记录。 若没有找到满足条件的记录，则返回特定值，表 ...
分类：
编程语言 时间：
2016-06-27 21:43:46
阅读次数：
203
前言
首次适应算法（FF，first fit）是内存基于顺序搜索的动态分配分区算法，在分配内存时，从链首开始顺序查找，直至找到一个大小能满足要求的空闲分区为止，然后在按照作业的大小从该分区中划出一块内存空间，分配给请求者，余下的空闲分区仍留在空闲链中。若从链首直至链尾都不能找到一个能满足要求的分区，则表明系统中已没有足够大的内存分配给该进程，内存分配失败，返回。
该算法倾向于优...
分类：
编程语言 时间：
2016-06-25 15:08:21
阅读次数：
278
题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的它们的和正好是S。如果有多对数字的和等于S，输出其中的一对即可。
例如输入数组{1,2,4,7,11,15}和数字15.由于4+11=15，因此输出4和11。
方案一：时间复杂度为O(N*N)。顺序查找法，固定一个数，然后和剩余的N-1个数做和，看和是否为S；如没有，将固定的数下移一个，再与N-2个数字做和，看是否相等。很明显，...
分类：
编程语言 时间：
2016-06-21 07:10:16
阅读次数：
176
课本源码部分 第9章 查找 - 顺序查找 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入的文件 ...
分类：
其他好文 时间：
2016-06-21 06:29:47
阅读次数：
208
1.二分查找 2.顺序查找 3.线性表的删除(数组中实现) ...
分类：
编程语言 时间：
2016-06-13 13:31:57
阅读次数：
206
http://www.cnblogs.com/maybe2030/p/4715035.html 阅读目录 1. 顺序查找 2. 二分查找 3. 插值查找 4. 斐波那契查找 5. 树表查找 6. 分块查找 7. 哈希查找 ...
分类：
编程语言 时间：
2016-06-11 11:54:01
阅读次数：
191
一下是一些常用查找和排序算法的代码（c语言）： 顺序查找 折半查找 直接插入排序 选择排序 冒泡排序（改进后的代码） void bubblesort(keytype k[], int n) { int i, j, tmp, flag = 1; for(i=1;i<=n-1 && flag == 1; ...
分类：
其他好文 时间：
2016-06-11 00:30:53
阅读次数：
193
Delphi调用外部程序WinExec主要运行EXE文件。如：WinExec(’Notepad.exe Readme.txt’, SW_SHOW);WinExec( lpCmdLine: LPCSTR; {文件名和参数; 如没指定路径会按以下顺序查找: 程序目录/当前目录/System32/Wind ...
