二分查找又称折半查找,优点是比较次数少,查找速度快;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。
该算法要求:
1、 必须采用顺序存储结构。
2、 必须按关键字大小有序排列。
该算法时间复杂度最坏为:O(logn)
注意点有mid、low、high...
分类:
编程语言 时间:
2014-09-12 17:17:23
阅读次数:
179
正则表达式的最重要功能之一是存储匹配的模式的一部分以供以后重新使用的能力。您可能想起,若在正则表达式模式或模式的一部分两侧加上括号,就会导致表达式的一部分被存储到临时缓冲区中。可以通过使用非捕获元字符 ?:、?= 或 ?! 来重写捕获。
每个捕获的子匹配项按照它们在正则表达式模式中从左到右出现的顺序存储。缓冲区编号从 1 开始,最多可存储 99 个捕获的子表达式。可以使用 \n 来访问每个缓...
分类:
Web程序 时间:
2014-09-10 22:29:51
阅读次数:
188
Python中的列表(list)类似于C#中的可变数组(ArrayList),用于顺序存储结构。创建列表sample_list = ['a',1,('a','b')]Python 列表操作sample_list = ['a','b',0,1,3]得到列表中的某一个值value_start = sam...
分类:
编程语言 时间:
2014-09-10 15:42:20
阅读次数:
550
#include
#include
typedef void List;
typedef void ListNode;
List * List_Create();
void List_Clear(List * list);
void List_Destroy(List *list);
ListNode * List_Delete(List *list,int pos);
in...
分类:
其他好文 时间:
2014-09-09 23:08:49
阅读次数:
600
实验一 线性表的顺序表示与实现
1.实验目的
(1) 掌握线性表的顺序存储结构;
(2) 验证顺序表及其基本操作的实现;
(3) 掌握数据结构及算法的程序实现的基本方法。
2.实验内容
(1) 建立含有若干个元素的顺序表;
(2) 对已经建立的顺序表实现插入、删除、查找、合并等基本操作。
3.实现算法
首先,定义顺序存储结构如下:
Typedef s...
分类:
其他好文 时间:
2014-09-09 12:38:18
阅读次数:
373
1 实验1 顺序表基本操作 2 3 实验目的 4 1. 熟悉C语言的上机环境,掌握C语言的基本结构。 5 2. 会定义线性表的顺序存储结构。 6 3. 熟悉对顺序表的一些基本操作和具体的函数定义。 7 注意事项 8 在做第一次“数据结构”课程实验之前,要在硬盘上建立好自己的工作目录,专门...
分类:
其他好文 时间:
2014-09-09 10:52:28
阅读次数:
314
1 实验2 顺序表其它操作 2 实验目的 3 1.进一步掌握在线性表的顺序存储结构上的一些其它操作。 4 实验内容 5 程序1 6 已知一个线性表,用另辟空间和利用原表两种方法把线性表逆置。 7 设计要求:在程序中构造三个子程序分别为 8 SeqList reverse(SeqList A) ...
分类:
其他好文 时间:
2014-09-09 10:49:08
阅读次数:
396
队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,只允许在表的后端(rear)进行插入操作。1.队列的顺序存储结构及实现public class SequenceQueue{ private int DEFAULT_SIZE = 10; //保存数组的长度。 p...
分类:
编程语言 时间:
2014-09-03 11:13:36
阅读次数:
211
1.
图的广度优先搜索实现借助于队列结构;
图的深度优先搜索除了递归方式外,还可借助堆栈、迭代方式实现。
2.
线性表的链式存储结构所需的存储空间一般要多于顺序存储结构。因为顺序存储结构只要存元素的内容,链式存储还需要多一块区域来存储相邻节点的地址。
3.
根结点的层数为0,根的孩子层数为1
树的深度:结点层数最大值。
树的高度:最大层数+1
4.树转换为...
分类:
其他好文 时间:
2014-08-28 19:52:56
阅读次数:
227
题意:有一棵完全二叉树,每层元素有同一变量表示,从上到下分别为x1,x2,... 最后一层叶子结点会有0或1的赋值,输入给出。然后如果xi取值为0时,则往左子树走,否则往右子树走,直到走到叶子结点,得到一值。
思路:因为是完全二叉树,可以用顺序存储,数组实现即可。另外也只需存叶子结点的值就行了。对一结点k来说,左孩子是2k,右孩子是2k+1。因为高度最大为7,最多有x7,所以可以直接取数组的第二...
分类:
其他好文 时间:
2014-08-27 22:06:38
阅读次数:
261